一、基本知识
(一)位bit运算符
位与&运算符特点
位或|运算符特点
(二)移位运算符
(三)位运算符和移位运算符结合(bit位清0与置1公式)
二、例程
(一)清0与置1推导步骤
(二)借助数组将某一位清0和置1
(三)使用指针清0和 置1
(一)位(bit)运算符
1、功能:这些运算符就是专门操作内存中的二进制数
位与:&(目的:将二进制数的bit清0)
位或:|(目的:将二进制数的bit置1)
2、位与(&)运算符与 位或(|)运算符
(1)位与&运算符特点
语法:C = A & B
规律:任何数跟0做位与,结果为0,任何数跟1做位与,保持原值
例如:
数字 2进制 16进制
A 01011010 0x5A
B 11100111 0xE7
&--------------------
C 01000010 0x42
(2)位或|运算符特点:
语法:C = A | B
规律:任何数跟1做位或,结果为1,任何数跟0做位或,保持原值
例如:
数字 2进制 16进制
A 01011010 0x5A
B 11100111 0xE7
|--------------------
C 11111111 0xFF
(二 )移位运算符
1、功能:将二进制数整体向左边或者向右边移动N个位置
分两种:
左移:A<>B
语义:将A右移B个位置
例如:
char a = 0x5a; //a=0x5a=01011010
char b = a << 2; //b=a<<2=0x5a<<2=01011010<<2 = 01101000 = 0x68
printf("a = %#x b = %#x\n", a, b); //a = 0x5a, b = 0x68
b = a >> 2; //b = a >> 2 = 0x5a >> 2 = 01011010>>2=00010110 = 0x16
printf("a = %#x b = %#x\n", a, b); //a = 0x5a b = 0x16
a = 0xa5; //a = 0xa5 = 10100101
b = a >> 2; //b = a >> 2 = 0xa5 >> 2 = 10100101>>2=11101001=0xE9
printf("a = %#x b = %#x\n", a, b); //a = 0xa5 b = 0xe9
2、移位运算符特点
1.向左移动后右边空出来的数据用0来填充
0x5a << 2 = 01011010 << 2 = 01101000
2.无符号类型数字右移时左边空出来的数据用0来填充
unsigned char a = 0xa5; a >> 2 = 10100101 >> 2 = 00101001
3.有符号类型数字右移时左边空出来的数据用符号位来填充
char a = 0xa5; a >> 2 = 10100101 >> 2 = 11101001
4.移位运算符不会修改变量本身的值
5.只要将来有2的多少次方处理的代码,建议用移位操作
例如:
3*4; //垃圾代码,CPU运行*,/的效率极低
3<<2; //高薪代码,CPU运行移位操作效率极高
12/4; //不推荐
12>>2; //推荐
(三)位运算符和移位运算符结合
1、实际开发常见的场景:位清0和位置1
2、给出以下位操作公式:
(1)清0公式:
1.将某个数据A的第n位清0,其它位保持不变:
A &= ~(0x1 << n); //等价于:A = A & ~(1 << n);
2.将某个数据A从第n位开始,连续两个bit位清0,其它位保持不变:
A &= ~(0x3 << n);
3.将某个数据A从第n位开始,连续三个bit位清0,其它位保持不变:
A &= ~(0x7 << n);
4.将某个数据A从第n位开始,连续四个bit位清0,其它位保持不变:
A &= ~(0xF << n);
5.将某个数据A从第n位开始,连续五个bit位清0,其它位保持不变:
A &= ~(0x1F << n);
6.将某个数据A从第n位开始,连续六个bit位清0,其它位保持不变:
A &= ~(0x3F << n);
7.将某个数据A从第n位开始,连续七个bit位清0,其它位保持不变:
A &= ~(0x7F << n);
8.将某个数据A从第n位开始,连续八个bit位清0,其它位保持不变:
A &= ~(0xFF << n);
(2)置1公式:
1.将某个数据A的第n位置1,其它位保持不变:
A |= (0x1 << n); //等价于:A = A & ~(1 << n);
2.将某个数据A从第n位开始,连续两个bit位置1,其它位保持不变:
A |= (0x3 << n);
3.将某个数据A从第n位开始,连续三个bit位置1,其它位保持不变:
A |= (0x7 << n);
4.将某个数据A从第n位开始,连续四个bit位置1,其它位保持不变:
A |= (0xF << n);
5.将某个数据A从第n位开始,连续五个bit位置1,其它位保持不变:
A |= (0x1F << n);
6.将某个数据A从第n位开始,连续六个bit位置1,其它位保持不变:
A |= (0x3F << n);
7.将某个数据A从第n位开始,连续七个bit位置1,其它位保持不变:
A |= (0x7F << n);
8.将某个数据A从第n位开始,连续八个bit位置1,其它位保持不变:
A |= (0xFF << n);
(一)清0与置1推导步骤
1-1、清零
代码截图如下:
1-2、清零
代码截图如下
2-1、置1
(二)、借助 数组将某一位清零和置一
(三)、使用指针清零和 置1