Einzelnen Beitrag anzeigen

messie

Registriert seit: 2. Mär 2005
Ort: Göttingen
1.592 Beiträge
 
Delphi 2009 Professional
 
#5

AW: Erstes gesetztes Bit finden

  Alt 2. Sep 2010, 15:15
Um eine Zahl n binär zu speichern benötigst du Ceil(ld(n+1)) Bits. (Logarithmus zur Basis 2)

D.h. wenn man von rechts mit 0 anfängt zu zählen ist das höchste gesetzte Bit: Floor(ld(n+1))

genau so etwas habe ich gesucht, Danke!

Hätte sonst eine Schleife benutzt, aber da muss man vorher wissen, wie groß der Input ist.
Übrigens das ld, gibt es das im Delphi oder war das Deine eigene Routine? Habe ich nicht gefunden, statt dessen LogN(2,n) benutzt.

Mit Assembler habe ich keine Erfahrung, das wird aber den Kollegen interessieren, der die Prozessorseite bearbeitet.

Danke, Messie
  Mit Zitat antworten Zitat