位段 -- 内存布局详解-浅谈C语言

合集 - C/C++语法剖析系列(8)

1.深入剖析C++多态的实现与原理-详解 (万字长文)06-09 2.C++继承、多继承、菱形继承、虚继承 (万字)05-30 3.C++11智能指针 unique_ptr、shared_ptr/weak_ptr、make_shared、循环引用、定制删除器 (万字长文)06-17 4.C总结与剖析:关键字篇 (万字长文)04-25 5.对C语言符号的一些冷门知识运用的剖析和总结 (万字)05-05 6.数组降维、函数栈帧、地址空间、可变参数原理剖析 (万字)05-22 7.C语言预处理过程中语法的实用方法与技巧 (万字)05-19

8. 位段 -- 内存布局详解-浅谈C语言 08-04

收起

位段

位段的介绍

位段（二进制位）：就是按位存储

位段（bit-field）是C语言中的一种特殊数据类型，它允许将一个字节分成几个部分，并为每个部分指定特定的位数，以便在内存中存储和访问这些部分。

其中位段相较于结构体有两特殊点

1. 位段的成员必须是 int unsigned int或 signed int char（整型家族） ，在C99中位段的成员也可以是其他类型
2. 位段的成员名后跟一个冒号和数字

位段使用示例:

   
   

       
       
struct S

       
       
{

       
       
    int a : 2;  //限定2个比特位

       
       
    int b : 5;  //限定5个比特位

       
       
    int c : 10; //限定10个比特位

       
       
    int d : 30; //限定30个比特位

       
       
};

位段的内存分配

1.位段的空间上是按照需要以4个字节（int)或者1个字节（char)的方式来开辟的。（...如，int一次开辟4字节32比特位来使用，不够再开辟）
2.位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。（网络编程涉及，网络传输数据包，）
（原因：没有C语言标准，各编译器有所不同。）
位段不能大于32（32位机器），16位则不能大于16位
不给定位段的默认为字节数

Example

   
   

       
       
struct S

       
       
{

       
       
    char a : 3;

       
       
    char b : 4;

       
       
    char c : 5;

       
       
    char d : 4;

       
       
};

       
       
int main()

       
       
{

       
       
    struct S s = { 0 };

       
       
    s.a = 10;// 1010 | 010

       
       
    s.b = 20;//10100 | 0100

       
       
    s.c = 3; // 011 |00011

       
       
    s.d = 4; // 100 | 0100

       
       
    return 0;

       
       
}

       
       
 

内存分配解析:

   
   

       
       
1. VS编译器为从左往右一次申请空间,一次1个字节/8个比特位

       
       
 -----> 申请空间方向 ----> 

       
       
  0000 0000 

       
       
 

       
       
2. 然后开始存放a的数据10(D) = 1010(B),a限制为3个比特,多出的比特会被丢弃,即最后保留数据为010(B), 

       
       
 --- vs中,每个字节内数据从右往左写入; 

       
       
(地址)  0000 0|010

       
       
 

       
       
3. 放好a后,开始放b = 20(D) = 10100(B),b限制为4字节,切割b,得到b = 0100(B)

       
       
 第一空间放完a后,还剩5个比特,组以容纳b,因此在从四个字节开始(从右往左数),写入b

       
       
(地址)  0010 0010(b) 								= 22(h);

       
       
(划分)	0 | 0 1 0 0 | 0 1 0   

       
       
	   					b        a

       
       
 

       
       
4. 接下来放c,c占5个比特位,显然第一个字节不够放了,因此要开辟第二个字节,然后切割c(不超过因此不用切),得到c = 011(b) ;

       
       
(地址)  0010 0010 0000 0011

       
       
(划分)  0 | 0 1 0 0 | 0 1 0     0 0 0 | 0 0 0 1 1   

       
       
			 舍     b         a                  c

       
       
 

       
       
5.接下来放d,d占4个字节,显然第2个字节不够放了,因此申请第三个字节,然后切割b,得到100(b);

       
       
(地址)  0010 0010 0000 0011 0000 0100

       
       
(划分)	0 | 0 1 0 0 | 0 1 0     0 0 0 | 0 0 0 1 1     0 0 0 0 | 0 1 0 0 

       
       
		 	 舍     b        a         舍        c                      d

       
       
 

       
       
6.最后转换十六进制,得到

       
       
    22					   03						04   (十六进制）

       
       
即内存显示：22 03 04

       
       
 

       
       
7.还可能会有内存对齐,32位为 22 03 04 00 ....

位段的跨平台问题

1. int位段被当成有符号数还是无符号数没有规定（最高位1当成什么不确定）
2. 位段中最大位的数目不能确定（16位机器最大为16，32位机器最大32。写成27，在16位机器会出问题
3. 位段中的成员在内存中从左向右分配，还是从右向左分配没有规定(00001111还是11110000)
4. 当一个结构体包含两个位段，第二个位段成员比较大，无法容纳第一个位段剩余的位时，不确定是舍弃剩余位还是利用。（按类型字节开辟的位不够放时，VS中是舍弃）

跟结构体相比，位段可以达到同样的效果，但是可以很好的节省空间，但是有跨平台的问题存在。

原创作者: DSCL-ing 转载于: https://www.cnblogs.com/DSCL-ing/p/18341951