lzhenf

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

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

 

运算符 含义 功能
& 按位与 如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。
| 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1。
按位异或 若参加运算的两个二进制位同号则结果为0(假)异号则结果为1(真)
取反 ~是一个单目(元)运算符,用来对一个二进制数按位取反,即将0变1,将1变0。
<< 左移 左移运算符是用来将一个数的各二进制位全部左移N位,右补0。
>> 右移 表示将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.判断

posted on 2011-12-22 20:25  lzhenf  阅读(215)  评论(0编辑  收藏  举报