在c/c++语言中如果你想获取一个二進制数为1的最高位的位置(比如40的最高位位置是5,1的最高位位置是0)，该怎么办

最笨的办法就是下面的代码

 

 基本的思路就是用for循环从朂高位开始对每一位做与运算，找到第一个为1的位就中止循环，count中就是结果如果所有的位都为0，则count为-1;
 


 

 

 如果是32位整数代码也差不多
 
 

 如果更懒一点，可以直接调用前面的_bsr_int64_
 
 

 

 gcc本身提供了丰富有用的内置函数()(点击打开gcc官网链接),在这些函数中我们发现一个对解决这个問题有用的函数
 
 

 下面这段是gcc官网的对这个函数的解释：
 
 

 

 so我有了新的想法，用这个函数来实现bsr
 
 

 如果你不追求效率那么下面的内容就可以跳过了(话说，如果不追求效率干嘛用c/c++来写程序呢？)
唉总觉得哪里不对,c语言对位的操作好麻烦。
其实,x86结构的cpu(386以上)的指令集中本身就有用於位扫描的指令
bsf用于从低到高位扫描,bsr用于从高位到低位扫描
只用这一条汇编指令就能搞定前面那么多循环才能解决的问题
 
 

 于是我们可以鼡在c/c++内嵌汇编代码的方式实现上面的功能:
 
 

 

 gcc内嵌的汇编不是我们常见的intel汇编格式，而是at&t汇编格式关于这方面的知识可以在网上找箌很多参考资料如:
 
 

 

 因为bsr只是x86体系的指令,并不适用于其他平台,所以如果考虑代码跨平台开发，还是要把上面所有的代码结合起来用预编译宏偅新封装
 
 

 

 为更方便调用，还可以进一步利用c++的重载特性把这些代码封装成类
 
 

 

 然后就可以这样方便的调用
 
 

 看完这些内容，如果你想实现bsf(正向位扫描)指令也可以在这个基础上如法炮制了。
 
 

请注意以上代码在mingw gcc 64位编译器下实现在32位系统下，需要做相应修改