C语言位操作

C语言一同提供了六种位运算的运算符，分别为&（按位与），|（按位或），~（按位取反），^（按位异或），<<(左移），>>(右移）。

很多同学可能知道了这些运算的过程，但是并不知道这些运算直接的意义，总结如下。

1. n & 1

因为1的对应存储的二进制码除了最低位，其他位都是0，所以，n&1要么为1（n为奇数时，n的最低位为1），要么为0（n为偶数时，n的最低位为0）。
综上可得：n&1等效于 n%2==1

2.左移和右移

value(value>=0）向右移动n（n小于所定义类型位数）位，其结果等于value/2^n，value向左移动n（n小于所定义类型的位数）位，其结果等于

value*2^n.

3.

n&(1<<i)

判断整数n的第i位是否为1