其他分享
首页 > 其他分享> > 位运算常用操作

位运算常用操作

作者:互联网

lowbit()

得到某个数的二进制最后一位1.
比如说某二进制为1010,lowbit输出为10,比如说某数为101000,那lowbit输出为1000.
具体实现是,x & (-x)x & (~x + 1)
作用:可以得到x中1的数量,具体实现是把最右边的1去掉。

判断某数二进制表示的第k位是0还是1

使用右移再与1
x >> k & 1

标签:输出,常用,运算,二进制,lowbit,位是,某数,比如说,操作
来源: https://blog.csdn.net/HC_wood/article/details/122765860