当前位置：首页 > news >正文

位运算_常见位运算总结

news 2024/11/25 21:39:52

1.基础位运算

>>:左移一位bit位

<<:右移一位bit位

~:按位取反 0变1 1变0

&:按位与有0为0

|:按位或有1为1

^:按位异或相同为0 相异为1 /无进位相加

2.给一个数n，确定它的二进制中第X位是0还是1

(n>>x)&1 （下标从0开始）

#include <iostream>
using namespace std;bool checkBit(int num, int X) {return (num >> X) & 1;  // 右移X位并与1进行与运算
}int main() {int num = 10;  // 例子：10 的二进制是 1010int X = 1;     // 要检查第1位if (checkBit(num, X)) {cout << "第" << X << "位是1" << endl;} else {cout << "第" << X << "位是0" << endl;}return 0;
}

3.给一个数n，把它二进制中第X位是改为1

n | (1 << X)

#include <iostream>
using namespace std;int setBit(int n, int X) {return n | (1 << X);  // 设置第X位为1
}int main() {int n = 10;  // 例子：10 的二进制是 1010int X = 1;   // 要设置第1位为1int result = setBit(n, X);cout << "设置第" << X << "位后的结果是: " << result << endl; // 结果将是 10 | 2 = 12（1100）return 0;
}

4.给一个数n，把它二进制中第X位是改为0

n & ~(1 << X)

#include <iostream>
using namespace std;int clearBit(int n, int X) {return n & ~(1 << X);  // 设置第X位为0
}int main() {int n = 10;  // 例子：10 的二进制是 1010int X = 1;   // 要设置第1位为0int result = clearBit(n, X);cout << "设置第" << X << "位后的结果是: " << result << endl; // 结果将是 10 & ~(2) = 8（1000）return 0;
}