linux内核函数fls()

[cpp]  view plain copy

1. /** 
2.  * fls - find last (most-significant) bit set 
3.  * @x: the word to search 
4.  * 
5.  * This is defined the same way as ffs. 
6.  * Note fls(0) = 0, fls(1) = 1, fls(0x80000000) = 32. 
7.  */  
8.   
9. static __always_inline int fls(int x)  
10. {  
11.     int r = 32;  
12.   
13.     if (!x)  
14.         return 0;  
15.     if (!(x & 0xffff0000u)) {  
16.         x <<= 16;  
17.         r -= 16;  
18.     }  
19.     if (!(x & 0xff000000u)) {  
20.         x <<= 8;  
21.         r -= 8;  
22.     }  
23.     if (!(x & 0xf0000000u)) {  
24.         x <<= 4;  
25.         r -= 4;  
26.     }  
27.     if (!(x & 0xc0000000u)) {  
28.         x <<= 2;  
29.         r -= 2;  
30.     }  
31.     if (!(x & 0x80000000u)) {  
32.         x <<= 1;  
33.         r -= 1;  
34.     }  
35.     return r;  
36. }  

作用是：返回输入参数的最高有效bit位（从低位往左数最后的有效bit位）的序号，该序号与常规0起始序号不同，它是1起始的（当没有有效位时返回0）。