位运算常用操作

lowbit()

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

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

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

上一篇:Web下文件上传下载的路径问题


下一篇:学习笔记——进阶数据结构