C语言中位运算符的用法

位 运 算

今天刷题做了一道关于异或和或的位运算的编程题，自己明确的认识到位运算的不足，再次，重新总结下C语言中关于位运算的概念和理解
附上让自己伤心的题链接:https://leetcode-cn.com/problems/single-number-ii/

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。运位算包括位逻辑运算和移位运算，位逻辑运算能够方便地设置或屏蔽内存中某个字节的一位或几位，也可以对两个数按位相加等；移位运算可以对内存中某个二进制数左移或右移几位等。

计算机内部是以补码形式存放数值的。

C语言提供了六种位运算

位运算符 含义 举例
&（and） 按位与 a&b
| ( or ) 按位或 a|b
^ （ xor ） 按位异或 a^b
~ ( not ) 按位取反 ~a
<< ( shi ) 左移 a<<1

( shr ) 右移 a>>1
位逻辑运算规则

a b a&b a|b a^b ~a ~b
0 0 0 0 0 1 1
0 1 0 1 1 1 0
1 0 0 1 1 0 1
1 1 1 1 0 0 0
假设a，b为整型的数据，并且设a=15(等于二进制数00000000 00001111)，b=80(等于二进制数 00000000 01010000)

a的补码：00000000 00001111

b的补码：00000000 010100