find_first_bit 与 fls

find_first_bit 顾名思义,就是找出 位图中第一个为1的位。

 

 

Fls(x) = log2(x)+1

 

可以用来求2叉树的树高。

比如:

fls(1)=1

fls(11)=4

fls(111)=7

你可能感兴趣的:(find_first_bit 与 fls)