位运算&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

原文链接: https://www.cnblogs.com/dshn/p/8810158.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

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

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/272213

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月14日 下午10:32
下一篇 2023年2月14日 下午10:33

相关推荐