位运算符和位运算

所谓位运算是指进行二进制位的运算。C语言提供了如下的位运算符：

运算符	含 义	举 例
&	按位与	a&b，a和b中各位按位进行“与”运算
|	按位或	a|b，a和b中各位按位进行“或”运算
^	按位异或	a^b，a和b中各位按位进行“异或”运算
~	取反	~a，a中各位按位进行“取反”运算
<<	左移	a<<n，a中各位全部左移n位
>>	右移	a>>n，a中各位全部右移n位

1.1.1 按位与运算符

基本格式：a&b

基本规则：0&0 = 0 0&1 = 0 1&0 = 0 1&1 = 1 （即，只有1&1为1，其他为0）

作用：

将某些位清零：想要清除哪一位，就与上对应的那一位为0.

eg: 00101011想要清除低3位，则&上11111000. 变成00101000

取指定位：想要取哪一位，就与上对应那一位为1.

eg:00101011想要取出低3为，则&上00000111. 变成00000011

1.1.2 按位或运算符

基本格式：a|b

基本规则：0|0 = 0 0|1 = 1 1|0 = 1 1|1 = 1 （即，只有0|0为0，其他为1）

作用：

设定某些位为1：想要设置哪一位为1，就或上对应的那一位为1.

eg:00101011想要将第4位设置为1，则|上00010000，变成00111011

1.1.3 异或运算符

基本格式：a^b

基本规则：0^0 = 0 0^1 = 1 1^0 = 1 1^1 = 0 （即“相同为0，相异为1”）

作用：

使特定位翻转：想要将哪些位翻转，就异或上对应的哪些位为1.

eg:00101011想要将低4位翻转，则^上00001111，变成00100100

和0相异或，保留原值

eg:00101011^00000000，还是00101011

1.1.4 取反运算符

基本格式：~a

基本规则：~0 = 1 ~1 = 0

作用：

结合&可以将一个数的指定位清0.

eg:a=00101011，如果a&=~1，则将a的最低位清0

一个数a按位取反之后的值为a的相反数-1

1.1.5 左移运算符

基本格式：a << n (n为整数)

基本规则：将一个数的各二进制位全部左移若干位。（左丢弃，右补0）

举例：x=01010001，x << 2，则x=01000100

作用：

在左移时被溢出舍弃的高位中不包含1的情况时，左移一位相当于该数乘以2。依此类推

1.1.6 右移运算符

基本格式：a >> n (n为整数)

基本规则：将一个数的各二进制位全部右移若干位。（正数左补0，负数左补1，右丢弃）

举例： x=00101111，x >> 2，则x=00001011

x=10110010，x >> 2，则x=11101100

作用：

在右移时被溢出舍弃的低位中不包含1的情况时，右移一位相当于该数除以2。依次类推