Десятичный бит (двоичный)

Question

Легко конвертировать десятичную в двоичную и наоборот на любом языке, но мне нужна функция, которая немного сложнее.

Учитывая десятичное число и двоичное место, мне нужно знать, включен ли бинарный бит или нет (True или False).

Пример:

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

Функция будет называться много раз в секунду, поэтому быстрый алгоритм необходимо .. Ваша помощь очень высоко ценится: D

Answer 1

Распечатать эту страницу из, нависают над монитор

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

Но это примерно то вроде

если (стоимость & (1 < < bit_number))

Answer 2

Действительно?

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

Как правило, это будет 1 < < немного, но так как вы хотели проиндексировать LSB, как 1 ...

Answer 3

Используйте «легкой» функции, чтобы преобразовать десятичное число в двоичный, а затем сравните с битовой маской, представляющей бит, который вы тестируете.

Answer 4

Python

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

Если номер позиции от 0 (вместо 1), вы можете сэкономить массу времени.

>>> 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) 
}