位运算概念

1 逻辑位运算符

1.1 位与（&）

两位同为1，结果为1，否则为0
应用：清零（与0）、取位

1.2 位或（|）

只要一个数为1，值为1，否则为0
应用：对一个数的某位置1（或1）

1.3 异或（^）

异值为1，同值为0
应用：保留原值（异或0）、翻转某位（异或1）

1.4 按位取反（~）

1变0，0变1

2 位移位运算符

2.1 左移（<<）

x<<y
对x所有位，左移y位，末尾y位补0
（左移一位可看成对x乘2）

2.2 右移（>>）

x>>y
对x所有位，右移y位，
若x为非负数，高位补0；
若x为负数，高位补1
（右移一位可看成x除2并向下取整）