第十一章：位运算符与位运算
文章目录
- 第十一章：位运算符与位运算
- 1.按位与运算：&
- 2.按位或运算：|
- 3.按位异或运算：^
- 4.取反运算符：~
- 5.左移运算符：<<
- 6.右移运算符：>>
- 总结
第十一章：位运算符与位运算
位运算将表达式或变量的值看成二进制数，对于它的每个二进制位逐位进行运算，所以不能用于float、double、long double、void或更复杂的数据类型，即只能用于整型、字符型数据等。
1.按位与运算：&
-
作用：位逻辑与运算，参与运算的两个操作数按二进制位进行逻辑与运算
-
运算规律：全1为1
注意：参与运算的两运算数据先转换成补码形式，再进行位运算
- 用途：
- 清零：找到合适的二进制数，原来的数为1的位，新数中相应的位为0.
- 取一个数中的某些指定位
- 一个short a ，若取高字节，则与0177400进行位与运算，特点：高字节全为1，低字节全为0
- 若取低字节，则与0377进行位与运算，特点：高字节全为0，低字节全为1
2.按位或运算：|
- 作用：将两个操作数对应的每一位分别进行逻辑或操作
- 规律：全0为0
0|0=0，0|1=1，1|0=1，1|1=1
3.按位异或运算：^
- 作用：将两个操作数对应的每一位进行异或操作
- 规则：两个数对应的二进制位__相同为0，相异为1__
0^0=0 0^1=1 1^0=1 1^1=1
-
用途：
- 使特定位翻转：一个数若想使其某些特定位翻转，则与一个数相异或，使该数对应位全为1
若oxfa位翻转11111010 (^) 00001111 --> 11110101- 与0相^，保留原值
x0x35^0 00110101 (^)00000000 -->00110101与0相保留原位，与1相翻转
-
用来清0：一个整数与其自身进行异或运算，结果必为0， a^a=0
-
交换两个值，不用临时变量
a=a^b; b=b^a; a=a^b;a=01 b=10 a=11b=10 a=11 b=01 (a^b) a=11 (b^a) b=01 (a^b) a=10
4.取反运算符：~
- 作用：用来求表达式或变量的反码
- 运算规律：为单目运算符，将一个二进制数按位取反，即将1变为0，将0变为1
- 应用：增加程序的移植性
eg:
若将一个变量x的低四位清零，对于不同数据的变量应选用不同的操作数，即
对于char x,y 应写作：y=x&0xf0
注意：位运算符除了~外，均为双目运算符，要求两侧各有一个一个运算量
5.左移运算符：<<
-
作用：将一个数的二进制位全部左移若干位
-
左移1相当于该数×2
-
左移高位舍弃0：相当于乘2的n次幂
6.右移运算符：>>
- 作用：将一个数的二进制位全部右移若干位
- 规则：
总结
