位运算&1,」」1,「「1

位运算&1,>>1,<<1

在C/C++语言里,&代表取地址或者“位与”运算

1、取变量的地址:&变量名,这将获得该变量的地址,例:int a = 1, &p = a。

2、进行位与运算,格式是:变量1&变量2,进行计算时,将会把类型提升为int。

“位与”运算是“位运算”的一种,运算法则是在二进制数下,相同位的两个数字都为1,则为1;若有一个不为1,则为0。&运算通常用于二进制取位操作,例如一个数 & 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。

再举个例子,6的二进制是110,11的二进制是1011,那么6 & 11(也可以表达为6 and 11)的结果就是二进制的10,即十进制的2。
这里 n&1 就是——判断n是否为奇数
因为n为奇数时,对应的二进制数最低位一定为1,n&1的结果就是1
n为偶数时,相应的最低位为0,n&1的结果就是0,
这里也可以写 n&1 ==1 或者写 n%2 == 1 或者写 n%2
>>1  等价于 /2
<<1  等价于 *2

你可能感兴趣的:(位运算&1,」」1,「「1)