位运算替代直接数字运算的一些例子

博客来源于https://blog.csdn.net/tonysong111073/article/details/79480495

位运算到底有什么用途或者有哪些场景可以应用到它。因为位运算的运算效率比直接对数字进行加减乘除高很多，所以当出现以下情景且对运算效率要求较高时，可以考虑使用位运算。不过实际工作中，很少用到它，我也不知道为什么很少有人用它，我想应该是它比较晦涩难懂，如果用它来进行一些运算，估计编写的代码的可读性会不强，毕竟我们写的代码不仅仅留给自己一个人看。
1.  判断int型变量a是奇数还是偶数   
     a&1  = 0 偶数
     a&1 =  1 奇数
2.  求平均值，比如有两个int类型变量x、y,首先要求x+y的和，再除以2，但是有可能x+y的结果会超过int的最大表示范围，所以位运算就派上用场啦。
      (x&y)+((x^y)>>1);
3.  对于一个大于0的整数，判断它是不是2的几次方
    ((x&(x-1))==0)&&(x!=0)；
4.  比如有两个int类型变量x、y,要求两者数字交换，位运算的实现方法：性能绝对高效
    x ^= y;
    y ^= x;
    x ^= y;
5. 求绝对值
    int abs( int x )
   {
     int y ;
     y = x >> 31 ;
    return (x^y)-y ;        //or: (x+y)^y
   }
6.  取模运算，采用位运算实现：
     a % (2^n) 等价于 a & (2^n - 1)
7.  乘法运算   采用位运算实现
     a * (2^n) 等价于 a << n
8.   除法运算转化成位运算
      a / (2^n) 等价于 a>> n
9.   求相反数
      (~x+1)
10  a % 2 等价于 a & 1

11   计算一个二进制数有多少位 其算法中有这么一步， a&=a-1，其他的，暂未了解。
等等，当然还有牛人使用位运算来实现权限控制，加密技术，里面的奥秘深不可测啊！ 如果有哪位牛人知道这两个深不可测的方案，欢迎联系指教