STL中的空间配置器关于free_list的节点的union使用

最新推荐文章于 2021-08-15 14:10:58 发布

抖抖认真了

最新推荐文章于 2021-08-15 14:10:58 发布

阅读量748

点赞数 1

分类专栏： STL源码剖析记录知识

本文链接：https://blog.csdn.net/qq_41983709/article/details/104286884

版权

本文探讨了STL空间配置器如何利用union节省内存，特别是free_list节点的设计。通过示例解释了union的工作原理，强调了在赋值时的二选一特性，以及在空间配置器中使用union的优势。同时，提到了使用union时应注意内存对齐和避免使用可扩容的数据类型。最后，简要比较了union与struct的区别。

摘要由CSDN通过智能技术生成

配置器中free_lists的结构如下：

union obj{
    union obj* free_list_link;
    char client_data[1];
}

因为为了维护链表。每个节点即需要用指针来指向实际区块，同时还要链接着下一个空闲节点。从而每个节点就需要额外的指针来指向下一个空闲节点，这就造成了额外负担。但是在实际赋值时，你只会二选一，要么表示实际区块，要么就表示下一个空闲块。这时你就可以用union联合体来帮你节省内存空间，我们用空间配置器本来就是为了合理的分配内存，不造成额外的浪费。

在C/C++程序的编写中，当多个基本数据类型或复合数据结构要占用同一片内存时，我们要使用联合体；当多种类型，多个对象，多个事物只取其一时（我们姑且通俗地称其为“n 选1”），我们也可以使用联合体来发挥其长处。

union类型是共享内存，以sizeof最大的结构作为自己的大小。每个数据成员在内存中得起始地址是相同的，对于首地址的偏移量均为0；

下面举一个例子：

#include <iostream>
using namespace std;
 
union Test{
	struct{
		int x;
		int y;
		int z;
	}s;
		int k;
}myUnion;
 
int main()
{
	myUnion.s.x = 4;
	myUnion.s.y = 5;
	myUnion.s.z = 6;
	myUnion.k = 0;
	cout<< myUnion.s.x <<endl;
	cout<<