正在查看旧版本。 查看 当前版本.
与当前比较 查看页面历史记录
« 前一个 版本 3 当前 »
记录一些二进制的应用技巧。
x & ((unsigned)(~0) >> n)
x & ((unsigned)(~0) << n)
bool isPowerOfTwo(unsigned int n) { return !(x & (x-1)); }
int countBitsOne(unsigned int n) { int ans = 0; while(n) { n &= n - 1; ans++; } return ans; }
参考:整数-zigzag算法
返回x ^ y即可。
x ^ y