确定二进制数中1的最高位

done_and_todo

问题是如何确定一个二进制数中1的最高位。
如：
00001111，最高位是4，
01010101，最高位是7

除了用for循环除2的方法，不知还有没有别的方法？

hellioncu

查表           

bruceteen

bsr 汇编指令

bruceteen

VC的写法

1. #include <stdio.h>
   
2. #include <intrin.h>
   
3. #pragma intrinsic(_BitScanReverse)
   
4. 
   
5. void foo( unsigned long mask )
   
6. {
   
7.     unsigned long index;
   
8.     unsigned char isNonzero;
   
9. 
   
10.     isNonzero = _BitScanReverse( &index, mask );
    
11.     if( isNonzero )
    
12.         printf( "index is %d\n", index+1 ); // 之所以加一，是因为楼主不是从0开始索引的
    
13.     else
    
14.         printf( "No set bits found.\n" );
    
15. }
    
16. 
    
17. int main()
    
18. {
    
19.     foo( 0x0Ful ); // 00001111，最高位是4
    
20.     foo( 0x55ul ); // 01010101，最高位是7
    
21. 
    
22.     return 0;
    
23. }

复制代码

done_and_todo

好的，谢谢楼上几位。

netcos

#include <stdio.h>

int test (unsigned char num)
{
        unsigned char touch = 0x80;
        int i = 8;
       
        while ((touch & num) != touch) {
                touch >>=1;
                i--;
        }

        return i;               
}

int main()
{
        printf("index:%d\n", test(0x55));
        printf("index:%d\n", test(0xf));
       
        return 0;
}

帅绝人寰

http://en.wikipedia.org/wiki/Count_leading_zeros