spring事务传播(图解秒懂)

数据压缩算法之Varints

  返回  

C语言读懂内核应该知道的位操作

2021/7/21 0:04:44 浏览:

1.位与&

注意:位与符号是一个&,两个&&逻辑与
真值表:1&0=0 1&1=1 0&0=0 0&1=0
从真值表可以看出:位与操作的特点是,只有1和1位于结果为1,其余0位与什么都全是0
位与和逻辑与的区别:位与时两个操作数是按照二进制位彼次对应位相与的,逻辑与是两个操作数作为整体来相与的。

0xAA&0xF0=0xA0, 0xAA && 0xF0=1

真值表:1&0=0 1&1=1 0&0=0 0&1=0

2、位或|

注意:位或符号是一个|两个||逻辑或
从真值表可以看出:位或操作的特点是:只有2个0相位或才能得到0,只要有1个1结果就一定是1.
位或和逻辑或的区别:位或时两个操作数是按照二进制位彼次对应位相或的,逻辑或是两个操作数作为整体来相或的。

真值表:1|0=1 1|1=1 0|0=0 0|1=1

3.位取反~

注意:C语言中按位取反是~,C语言中的逻辑取反是!

按位取反是将操作数的二进制位逐个按位取反(1变成0,0变成1);而逻辑取反是真(在C语言中只要不是0的任何数都是真)变成假(在C语言中只有0表示假)、假变成真。

任何非0的数被按逻辑取反再取反就会得到1,任何非0的数倍按位取反再取反就会得到他自己;

4.位异或^

位异或的特点:2个数如果相等结果为0,不等结果为1。记忆方法:异或就是相异为1,相同则为0。

1^1=0 0^0=0 1^0=1 0^1=1

 5.左移位<< 与右移位>>

C语言的移位要取决于数据类型。
对于无符号数左移时右侧补0(相当于逻辑移位),右移时左侧补0(相当于逻辑移位)
对于有符号数左移时右侧补0(叫算术移位,相当于逻辑移位),右移时左侧补符号位(如果正数就补0,负数就补1,叫算术移位)
嵌入式中研究的移位,以及使用的移位都是无符号数.
 


6.特定位清零用&

举例:假设原来32位寄存器中的值为:0xAAAAAAAA,我们希望将bit8~bit15清零而其他位不变,可以将这个数与0xFFFF00FF进行位与即可。

// 把一个寄存器值的bit13~21清0,其他位不变
	unsigned int a = 0x123d0c57;
	unsigned int b = 0xffc01fff;
	unsigned int c;
	
	c = a & b;
	printf("a & b = 0x%x.\n", c);		// 0xaaaa00aa

位与操作的特点:(任何数,其实就是1或者0)与1位与无变化,与0位与变成0.

7.特定位置1用|

// 把一个寄存器值的bit4~bit7置1,其他位不变
	unsigned int a = 0x123d0cd7;
	unsigned int b = 0xf0;
	unsigned int c;
	
	c = a | b;
	printf("a & b = 0x%x.\n", c);	

要构造这样一个数:要置1的特定位为1,其他位为0,然后将这个数与原来的数进行位或即可。

8.特定位取反用^

要构造这样一个数:要取反的特定位为1,其他位为0,然后将这个数与原来的数进行位异或即可。

// 把一个寄存器值的bit4~bit7取反,其他位不变
	unsigned int a = 0x123d0c37;
	unsigned int b = 0xf0;
	unsigned int c;
	
	c = a ^ b;
	printf("a & b = 0x%x.\n", c);	

(任何数,其实就是1或者0)与1位异或会取反,与0位异或无变化.

9.使用移位获取特定位为1的二进制数

最简单的就是用移位来获取一个特定位为1的二进制数。譬如我们需要一个bit3~bit7为1(隐含意思就是其他位全部为0)的二进制数,可以这样:(0x1f<<3)

10.结合位取反获取特定位为0的二进制数

要获取bit4~bit10为0,其余位全部为1的数,先试图构造出这个数的位相反数,再取反得到这个数。

要构造的数bit4~bit10为0其余位为1,那我们就先构造一个bit4~bit10为1,其余位为0的数,然后对这个数按位取反即可。

unsigned int a;
	a = ~(0x7f<<4);						// 0xfffff80f
	printf("a = 0x%x.\n", a);

11.位运算实战演练

(1)给定一个整型数a,设置a的bit3,保证其他位不变。

a = a | (1<<3) 或者 a |= (1<<3)

(2)给定一个整形数a,设置a的bit3~bit7,保持其他位不变。

a = a | (0b11111<<3) 或者 a |= (0x1f<<3);

(3)给定一个整型数a,清除a的bit15,保证其他位不变。

a = a & (~(1<<15)); 或者 a &= (~(1<<15));

(4)给定一个整形数a,取出a的bit3~bit8

-> 先将这个数bit3~bit8不变,其余位全部清零

-> 再将其右移3位得到结果

a &= (0x3f<<3); a >>= 3;

(5)用C语言给一个寄存器的bit7~bit17赋值937(其余位不受影响)

->  先将bit7~bit17全部清零,当然不能影响其他位

->  将937写入bit7~bit17即可,当然不能影响其他位

a &= ~(0x7ff<<7); a |= (937<<7);

(6)用C语言将一个寄存器的bit7~bit17中的值加17(其余位不受影响)

->  先读出原来bit7~bit17的值

->  给这个值加17

->  将bit7~bit17清零

-> 将第二步算出来的值写入bit7~bit17

unsigned int a =  0xc30288f8;		// 0xc34648f8
	//第一步,先读出原来bit7~bit17的值
	unsigned int tmp = 0;
	tmp = a & (0x3ff<<7);
	//printf("befor shift, tmp = 0x%x.\n", tmp);
	tmp >>= 7;			// 鬼在这里。
	//printf("after shift, tmp = 0x%x.\n", tmp);
	//第二步,给这个值加17
	tmp += 17;
	
	//第三步,将a的bit7~bit17清零
	a &= ~(0x3ff<<7);
	//第四步,将第二步算出来的值写入bit7~bit17
	a |= tmp<<7;
	printf("a = 0x%x.\n", a);

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号