C++位操作

位操作

基本的位操作符有与、或、异或、取反、左移、右移这6种。
在这6种操作符，只有取反是单目运算符，其它5种都是双目运算符。

符号	描述	运算规则
&	与	两个位都为1时，结果才为1
|	或	两个位都为0时，结果才为0
^	异或	两个位相同为0，相异为1
~	取反	0变1，1变0
<<	左移	各二进位全部左移若干位，高位丢弃，低位补0
>>	右移	各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

位操作只能用于整形数据，对float和double类型进行位操作会被编译器报错。
位操作符的运算优先级比较低，所以尽量使用括号来确保运算顺序。
另外位操作还有一些复合操作符，如&=、|=、 ^=、<<=、>>=。

位操作小技巧

1、判断奇偶

最末尾为1则是奇数，为0则是偶数。

return ((n&1) == 0);

2、交换两数

a ^= b;
b ^= a;
a ^= b;

3、求相反数

按位取反+1

return (~n) + 1;

4、求绝对值

如果最高位是1为负数则返回其相反数

return (n>>31) == 0 ? n : (~n + 1);

5、判断是否为2的n次幂

2的n次幂只有一位数为1，-1后低位全为1，进行与操作为0

return ((n&(n - 1)) == 0);

6、将某一位置1，将某一位置0，判断某一位是否为1

#define setbit(x,n) ((x)|=1<<((n)-1))       //将x的第n位置1
#define clrbit(x,n) ((x)&=~1<<((n)-1))      //将x的第n位置0
#define getbit(x,n) ((x)>>n&1)              //获取x的第n位

转载文章
C++：位操作基础篇之位操作全面总结