位运算
常用的几种位运算
n的二进制表示中第k位数字是什么
n >> k & 1
- 先讲第k位移到最后一位
n >> k
- 看最后一位是几
& 1
lowbit 运算:返回x在二进制表示中的最后一位1
x & -x
在c++中 x & -x = x & (~x + 1)
如x的二进制表示是 1010111000 进行 x & -x 后得到 1000
标签:运算,二进制,lowbit,最后,c++,一位
来源: https://www.cnblogs.com/zyrddd/p/16454250.html