C/C++节约存储数据空间的方法:位域

     有些时候,根据一个数据的取值范围(主要看最大取值),其在存储时并不需要占用一个完整的字节,只需要占用一个或几个二进制位即可。例如开关只有通电和断电两种状态,用0和1表示足以,也就是用一个二进位。为了节省存储空间,并使处理简便,C/C++语言又提供了一种数据结构,叫做“位域”或“位段”。位域的定义和位域变量的说明位域定义与结构定义相仿。

      struct 位域结构名  { 位域列表 }; 

     其中位域列表的形式为: 类型说明符 位域名:位域长度。 

      比如,我们想用一个struct来表示年-月-日,由于我们知道月份的取值范围是1-12,用4bit就可以表示;日的取值范围是1-31,用5bit就可以表示。这样我们就可以这样来定义struct Data_1,只需要占用4byte就可以存储。

struct Data_1  // sizeof(Data_1) = 4 
{
unsigned int year  :23;  
unsigned int month :4; //range: 1-12
unsigned int day   :5; //range: 1-31  
};

再比如,有8个开关量,可以用位域来表示。

struct TEST_1    // sizeof(TEST_1) = 1
{
    bool a:1;
    bool b:1;
    bool c:1;
    bool d:1;
    bool e:1;
    bool f:1;
    bool g:1;
    bool h:1;
};

    关于位域的使用,有以下几个规则:

  1. 位域可以无位域名,这时它只用来作填充或调整位置。无名的位域是不能使用的。
  2. 位域的长度不能大于数据类型本身的长度,比如int类型就不能超过32位。
  3. 不能对位域进行 取地址操作
  4. 可以直接对位域进行赋值,但要注意赋的值不要超过位域的最大值范围,否则会出现溢出,如果cout,得到的是截断后的值。

     关于使用位域时,内存对齐及存储大小,有以下规则。

  1. 如果相邻位域字段的类型相同,且其位宽之和小于类型的sizeof大小,则后面的字段将紧邻前一个字段存储,直到不能容纳为止
  2. 如果相邻位域字段的类型相同,但其位宽之和大于类型的sizeof大小,则后面的字段将从新的存储单元开始,其偏移量为其类型大小的整数倍;
  3. 如果相邻的位域字段的类型不同,则各编译器的具体实现有差异,VC6采取不压缩方式,Dev-C++,GCC采取压缩方式;
  4. 如果位域字段之间穿插着非位域字段,则不进行压缩;
  5. 整个结构体的总大小为最宽基本类型成员大小的整数倍。数据对齐,请参考我之前的博客https://blog.csdn.net/zgcjaxj/article/details/105929486

参考  https://blog.csdn.net/sty124578/article/details/79456405

#include <iostream>
using namespace std;
struct Data
{
	unsigned int  year ;  
	unsigned char month;
	unsigned char day;   
};

struct Data_1
{
	unsigned int year  :23;  
	unsigned int month :4; //range: 1-12
	unsigned int day   :5; //range: 1-31  
};

struct TEST
{
    bool a;
    bool b;
    bool c;
    bool d;
    bool e;
    bool f;
    bool g;
    bool h;
};

struct TEST_1
{
    bool a:1;
    bool b:1;
    bool c:1;
    bool d:1;
    bool e:1;
    bool f:1;
    bool g:1;
    bool h:1;
};

struct pack
{
	unsigned a:12;  // unsigned int,省略了int
	unsigned  :20;//该位域成员不能使用,用于填充
	unsigned c:6;   
};

int main(int argc, char** argv)
{
	cout<< "sizeof Data = "<<sizeof(Data)<<endl;
	cout<< "sizeof Data_1 = "<<sizeof(Data_1)<<endl;
	cout<< "sizeof TEST = "<<sizeof(TEST)<<endl;
	cout<< "sizeof TEST_1 = "<<sizeof(TEST_1)<<endl;

	pack  t_1;
	t_1.c = 100; // 7'b1100100, exceed 6bit,overflow, will truncate
	cout<< "sizeof pack = "<<sizeof(pack)<<endl;
	cout<< "t_1.c = "<<dec<<t_1.c<<endl;
	return 0;
}

result :

sizeof Data = 8

sizeof Data_1 = 4

sizeof TEST = 8

sizeof TEST_1 = 1

sizeof pack = 8

t_1.c = 36

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读