- 补码:
① 正数的补码为本身;
② 负数的补码:
假设x为正数,则-x的补码为:① ~x + 1 ② 把x的最低位1和右侧的0保留,左侧全部取反
- 加法和减法
x + (-x) = 0;//计算机没有减法,因此计算x - x,就需要得到-x,然后用加法实现减法
-x = 0 - x
= 0...0 - x
= 1 0...0 - x //借一位
= ~x + 1
-
将x的二进制第k位置0:x &= ~(1 << k);
-
将x的二进制第k位置1:x |= (1 << k);
-
求x的最低位1:x & (-x)
-
求x去掉最低位1后的值:x & (x - 1)
-
求一个数x的第k位二进制:x >> k & 1
-
统计一个数int x的二进制1的个数:
//简单写法:不改变原数
int cnt = 0;
for (int k = 0; k < 32; ++k) {
if (x >> k & 1) ++cnt;
}
//更快,但会修改原数字
int cnt = 0;
while (x) {
x &= (x - 1);//x&(x-1)会去掉自己最低位的1
++cnt;
}