位运算(合理利用内存)

一、二进制数

二、位运算

2.1、按位与运算

2.2、按位或运算

2.3、按位异或运算

2.4、无符号左移运算符

2.5、带符号的左移

2.6、带符号的右移与不带符号的右移

与左移相反

2.7、位运算赋值运算

三、位域

c语言可以在一个结构中以二进制位为单位来指定其成员所占内存长度，这种以位为单位的成员就称为位域(bit field)

以位为单位访问数据的方法是使用位域(可以在一个字节中分别存放多个信息)

struct data   // 定义结构体
{
unsigned n1:6;   // n1占用6个位
unsigned n2:4;   // n2占用4个位
unsigned n3:4;   // n3占用4个位
unsigned n4:2;   // n4占用2个位
}

位域名默认时称为无名位域

struct date  // 定义结构体
{
unsigned a:2;   // a占用2个位
unsigned :2;    // 空占用2个位
unsigned b:1;   // b占用1位
}mydata

第2次申请的2个空间的位域是闲置的，因为没有域名名称。

注意：同样是无名的位域，它的存储空间是0，有特殊的含义，它指的是这个字节剩余的不再使用，从下个新字节开始存储

struct date  // 定义结构体
{
   unsigned a:2;  // a占2个位
   unsigned  :0;  // 从下一个新字节开始存储
   unsigned b:1;  // b占1个位 
}mydate

一个结构体既可以定义位域成员，也可以同时定义一般的结构体成员

struct date  // 定义结构体
{
   unsigned a:2   // a占2个位
   unsigned b:1;  // b占1个位
   int k;         // int 类型变量
}mydata

不能定义以位域结构位元素的数组。关于位域的引用与结构相同

mydata.a=2;   // 赋值
mydata.b=1;   // 赋值
注意：a只占两位，即a最大存储二进制数是11，转换为十进制就是3，如果写成：mydata.a=10，10的二进制为1010，只取右边两位即10所以是2

位域也可以参与算术表达式的运算，这时系统会自动将其转换为整型数，位域可以用整型格式符号输出

• printf("%d\n",mydata.a)  // a以有符号整型形式输出
• printf("%u\n",mydata.a); // a以无符号整型形式输出

 

 

 

 

四、应用

4.1、unsigned 与signed

• unsigned   无符号    只有大小，没有正负                                                                 unsigned int 区间为0~255
• signed       有符号   （0为正，1为负） 第一/最高位代表正负，剩余的代表大小           signed int 大小区间为-128~127 

    0111 1111

有符号数中的最高位被挪去表示符号了。最高位的权值是最高的（对于1字节数来说是2的7次方=128）