常用位运算

C/C++语言提供的位运算符有：

运算符	含义	功能
&	按位与	如果两个相应的二进制位都为１，则该位的结果值为１；否则为０。
\|	按位或	两个相应的二进制位中只要有一个为１，该位的结果值为１。
∧	按位异或	若参加运算的两个二进制位同号则结果为０（假）异号则结果为１（真）
～	取反	～是一个单目（元）运算符，用来对一个二进制数按位取反，即将０变１，将１变０。
<<	左移	左移运算符是用来将一个数的各二进制位全部左移N位，右补０。
>>	右移	表示将a的各二进制位右移N位，移到右端的低位被舍弃,对无符号数,高位补0。

1.判断奇偶

1 bool isOdd( int num )
2 {
3     return ( num & 1 ) ;
4 }

2.判断num是否是2的正整数幂

比如说2、4、8、16、32.......

4 = 00000100 ; 4-1 = 00000011;

! (n & ( n - 1 ) )= 1 ;

排除0的情况最后 && n ;

1 bool isPowerOfTwo( int n )
2 {
3     if  ( ( (!(n&(n-1)) ) && n)  == 1  )
4         return true;
5     else
6         return false;
7 }

3.判断

原文链接: https://www.cnblogs.com/lzhenf/archive/2011/12/22/2298378.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/39003

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！