1.&按位与
2.| 按位或
3. 按位异或 ^
4.按位取反~
5.<<左移
6.>>右移
应用一:
应用二:求两数之和
求两数之差;
位运算符号优先级别从高到低:~ & ^ |;
其中~自由向左
1.&按位与
0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1。
即同为1才为1;
C++输出一个数的二进制; 头文件#include;
如果a为int,其二进制为:(bitset<32>(a))
如果其为long long,(bitset<64>(a))
2.| 按位或
0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1
即有一个为1即为1;
- 按位异或 ^
0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0
即相同为0,不同为1;
int a=3;
a=a^0;//任何一个数与0异或都为原数;
int b=3;
a=a^b;;//一个数和另一个相等的数异域或为0;
int c=4;
异或的另一个用处是交换元素不用申请变量;
int a;
a=a^b;
b=b^a; //b=bab;
a=a^b; //a=ababb;
4.按位取反~
哪些为0的位&#