目录
& 运算 ----------------------- -2个都为1-》1
| 运算---------------------------1个为1--》1
^ 运算---------------------------不同则为1,相同则为0 // 当且仅当两个运算值中有一个为1但不同时为1时,返回值为1
~运算---------------------------取反
-
位运算符
& | 按位与 |
| | 按位或 |
^ | 按位异或 |
~ | 取反 |
<< | 左移 |
>> | 右移 |
& 运算 ----------------------- -2个都为1-》1
0&1 =0;
0&0 =0;
1&0 =0;
1&1 =1;
例如:3&5 即 0000 0011& 0000 0101 = 0000 0001 因此,3&5的值得1。
&运算通常用于二进制取位操作,例如一个数 &1的结果就是取二进制的最末位。
| 运算---------------------------1个为1--》1
0|0=0;
0|1=1;
1|0=1;
1|1=1;
| 运算通常用于二进制特定位上的无条件赋值,例如一个数|1的结果就是把二进制最末位强行变为1
如果需要把二进制最末位变成0,对这个数 |1之后再减一就可以了,其实际意义就是把这个数强行变成最近接的偶数。
^ 运算---------------------------不同则为1,相同则为0 // 当且仅当两个运算值中有一个为1但不同时为1时,返回值为1
0^1=1;
1^0=1;
1^1=0;
0^0=0;
^运算通常用于对二进制的特定一位进行取反操作,^运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a^b)^b=a;
^运算还可以实现两个值的交换而不需要中间变量,例如:
void swap(long int &a,long int &b)
{
a = a^b;
b = a^b;
a = a^b;
}
~运算---------------------------取反
要注意整数类型有没有符号。
如果~的对象是无符号整数(不能表示负数),那么他的值就是它与它的上界限的之差,因为无符号类型的数是用$0000到$FFFF依次表示的。
<<运算——————左移
a<<b 表示把a转为二进制后左移b位(在后面添加 b个0);
例如100的二进制表示为1100100,100左移2位后(后面加2个零):1100100<<2 =110010000 =400,可以看出,a<<b的值实际上就是a乘以2的b次方;
>>运算——————右移
>>b表示二进制右移b位(去掉末b位),相当于a除以2的b次方(取整)
常见的二进制位的变换操作
-
C++数据类型
-
ASCII码
48——57 : 0-----9
65——90: A-----Z
97——122: a------z