C/C++ 位运算

一：基本概念：

位运算：以bit为单位进行的数据运算

1.基本方法：

• 按位进行（只有0和1）
• 按要求运算数据长度相等，若不等，则右对齐，按符号位补齐左边（无符号数：符号位为0）
• 数在计算机中用补码表示

二：与(&)运算

遇0得0

应用：

• 清零：a & 0x0
• 取指定位：要保留的位，本数对应为1
• 判断奇偶（保留二进制的最后一位）：a % 2 相当于 a & 1

三：或(|)运算

遇1得1

四：异或(^)运算

相同为0，不同为1

应用：

• 特定位翻转（0，1互换）：要翻转的位本数对应为1
• 两数交换：

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

五：取反(~)运算

0/1互换

六：左移(<<)运算

数据左移，右补0

应用：

• 在不溢出的情况下，左移n位相当于乘2的n次方

七：右移(>>)运算

右移数据，左补符号位

应用：

• 在不溢出的情况下，右移n为相当于除2的n次方