位运算__快速将某位置为0/1
存在一个整数 num, 现在需要将其二进制表示的 第 k 位 置为 0 / 1.
- 第 x 位, x由0开始算, 例如 5 的 二进制位表示为 0101, 其从右到左, 第0位, 第1位, 第二位依次是 1, 0, 1
(1) 将 num 的二进制表示的第k位置为 0
num = num & (~(1 << k));
(2) 将 num 的二进制表示的第k位置为1
num = num | (1 << k);
(3) 将一个十进制数打印出其二进制表示
void fun(int n)
{
for(int i = 31; ~i; --i) cout << (n >> i & 1);
cout << endl;
}
(4) 将某一位进行翻转
num = num ^ 1 << k (算术运算优先级 > 逻辑运算)
void fun(int num, int n)
{
cout << (num ^ (1 << n)) << endl;
}