[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)。

GitHub 加速计划 / li / linux-dash
10.39 K
1.2 K
下载
A beautiful web dashboard for Linux
最近提交(Master分支:2 个月前 )
186a802e added ecosystem file for PM2 4 年前
5def40a3 Add host customization support for the NodeJS version 4 年前
Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐