位运算（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语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员称为“位段”或称“位域”。利用位段能够用较少的位数存储数据。

标签：右移,运算,符号,二进制,左移,运算符,移入
来源： https://blog.csdn.net/yooppa/article/details/113104435