Dezimal zu Bit (Binär)

Question

Es ist einfach zu konvertieren Dezimal zu Binär und umgekehrt in jeder Sprache, aber ich brauche eine Funktion, die ein bisschen komplizierter ist.

Gegeben eine Dezimalzahl und eine binäre Stelle, muss ich wissen, ob das binäre Bit On oder Off (True oder False) ist.

Beispiel:

 
IsBitTrue(30,1) // output is False since 30 = 11110 
IsBitTrue(30,2) // output is True 
IsBitTrue(30,3) // output is True

Die Funktion viele Male pro Sekunde aufgerufen wird, so dass ein schneller Algorithmus notwendig ist .. Ihre Hilfe sehr geschätzt wird: D

Answer 1

drucken Seite, hängen oben Ihr Monitor

http://graphics.stanford.edu/~seander/bithacks.html

Aber es ist in etwa so etwas wie

if (Wert & (1 < < bit_number))

Answer 2

Wirklich?

def IsBitTrue(num, bit): 
    return (num & (1 << (bit-1))) > 0 

Normalerweise würde es 1 < < Bit sein, aber da Sie indizieren wollte das LSB als 1 ...

Answer 3

Ihre ‚easy‘ Funktion können Sie die Dezimalzahl in Binär-konvertieren, und dann Vergleichen Sie mit einer Bitmaske, die das Bit darstellt, das Sie testen.

Answer 4

Python

def isBitTrue(number, position): 
    mask = 1 << (position-1) 
    return bool(number & mask) 

Wenn Sie die Nummer, die Positionen von 0 (statt 1), können Sie eine Menge Zeit sparen.

>>> isBitTrue(30,1) 
False 
>>> isBitTrue(30,2) 
True 
>>> isBitTrue(30,3) 
True 

Answer 5

bool IsBitTrue(int num , int pos) 
{ 
return ((num>>pos-1)%2==1) 
}