位运算(2)

“取反”运算符(~)
~是一个单目(元)运算符,用来对一个二进制数按位取反,即0变1,将1变0.
例如,~025是对八进制数25(即二进制数00010101)按位求反。
例如:
00010101
~
——————
11101010(八进制-25)

左移运算符(<<)

  • 左移运算符是用来将一个数的各二进制位全部左移若干位。

  • 例如:a=<<2将a的二进制左移2位,右边补0.

  • 若a=15,即二进制00001111,左移2位得00111100,(十进制60)。

  • 若高位左移后溢出,舍弃。

  • 左移1位相当于该数乘以2,左移2位相当于该数乘以4,15<<2=60,即乘以了4.
    注意:
    该结论只适用于该数左移时被溢出舍弃得高位中不包含1的情况。

  • 假设以一个字节(8位)存一个整数,若a为无符号整型变量,则a=64时,左移一位时溢出的是0,而左移2位时,溢出的高位中包含1.

右移运算符(>>)
右移运算符是a>>2表示将a的各二进制位右移2位,移到右端的低位被舍弃,对无符号数,高位补0.
例如:a=017时:a的值用二进制形式表示为00001111,舍弃低2位11,得到:a>>2==00000011
总结:
右移一位相当于除以2,右移n位相当于除以2的n次方。

右移时需要注意的符号位问题:

  • 对无符号数,右移时左边高位移入0;
  • 对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0.
  • 如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的系统移入1.
  • 移入0的称为“逻辑右移”,即简单右移;移入1的称为“算术右移”。

例:a的值是十进制-2:
a=11111110(用二进制补码形式表示)
无符号数:a>>1:01111111(逻辑右移时)
有符号数:a>>1:11111111(算术右移时)

示例:

#include <stdio.h>
int main()
{
    
    
	unsigned char a=-2;//将unsigned改为signed为算术右移。
	a=a>>1;
	printf("%d\n\n",a);
	
	return 0;
}

位运算举例:

#include <stdio.h>
int main()
{
    
    
 char a,b,c,d;
printf("请输入你要检测的数字:\n");
scanf("%d",&a);
b=a>>2;
c=~(~0<<4);//设置一个低4位全为1,其余全为0的数。
d=b&c;
printf("%d\n",d);
return 0;
}

位段:
信息的存取一般以字节为单位。实际上,有时存储一个信息不必用一个或多个字节。

例如:“真”或“假”用0或1表示,只需1位即可。

C语言允许在一个结构体中以位为单位来指定其成员所占内存长度,这种以位为单位的成员称为“位段”或称“位域”。利用位段能够用较少的位数存储数据。

猜你喜欢

转载自blog.csdn.net/yooppa/article/details/113104435
今日推荐