W książce "Uczta programistów" było wyszukiwanie numeru najstarszego
zapalonego bajtu dla 32 bitowych liczb:

///return the most significant bit which is set, the same as BSR
assembler opcode
///but assembler is not portable
int find_set_bit(unsigned int x)
{
int n;
if (x==0) return 0;
n = 0;
if (x<= 0x0000ffff) { n = n+16; x = x << 16; }
if (x<= 0x00ffffff) { n = n+8; x = x << 8; }
if (x<= 0x0fffffff) { n = n+4; x = x << 4; }
if (x<= 0x3fffffff) { n = n+2; x = x << 2; }
if (x<= 0x7fffffff) { n = n+1; }
return 31-n;
}


Mam funkcję sprawdzającą czy jest tylko jeden zapalony bit dla dowolnego
typu:
/**
return true if is only 1 or 0 set bits
(for 0 retuns true)
if is severeal set bits return false
*/
#define isAlone(x) ((x & (x - 1))==0)

Porównywanie z zerem potrzebne jest tylko dla tego aby z wyniku równego
zero lub różnego od zera dawał poprawny boolean 0 lub 1

Jeśli obchodzi nas nie numer ale maska, mamy łatwiej:
/**
return the least significant bit in x which is set
not bit number, rather low bit mask
*/
#define lowbit(x) ((x) & (~(x) + 1))

A teraz pytanie: czy jest jakaś funkcja analogiczna highbit(x), która
była by równie krótka co lowbit a różniła by się od find_set_bit tym, że
dawała by nie numer ale od razu maskę?

do góry

no żarcik Ci się udał...

a FFFFFFFFF>>N to nie łaska?

do góry