C++ STL 内存分配的思想以及使用union（共用体）的妙处

最新推荐文章于 2024-08-22 08:30:00 发布
置顶 最新推荐文章于 2024-08-22 08:30:00 发布
阅读量3.2k 收藏 11
点赞数 8
分类专栏： c++ STL 数据结构 C++ 文章标签： stl union
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dalleny/article/details/38981421
版权
本文深入探讨了STL空间配置器的工作原理，包括第一级和第二级配置器，尤其是第二级配置器如何通过free_list和memory pool避免内存碎片。当内存需求小于128字节时，使用free_list进行精细化管理，否则采用第一级配置器。此外，文章还阐述了union在节省内存方面的妙用，如何在节点中同时存储指针和实际内存地址，实现空间优化。
摘要由CSDN通过智能技术生成

STL空间配置器

前言：

今天看书《STL源码剖析》，书中说道：空间配置器;空间配置器是用来为容器分配内存的一个东西，空间配置器中有两种配置器：第一级配置器，第二级配置器

当用户申请的内存小于128bytes的时候，用第二级配置器，当用户申请的内存大于128bytes的时候，第二级配置器已经不能满足，这个时候要祭出第一级配置器这个武器。

第一级配置器

第一级配置器直接调用malloc函数来分配内存。

第二级配置器

free_list结构：

第二级配置器才是重点：为了解决分配内存的时候出现碎片的问题，第二级配置器使用了内存池的机制，首先，free_list 维护了16个链表，每个链表my_free_list 存放的节点的大小是~~~这一类同样大小的内存（一般是20个），最小的是8个字节，然后开始以8的倍数递增，分

最低0.47元/天 解锁文章
谭咏麟
关注
专栏目录
STL 之 空间配置器（allocator）
weixin_30527551的博客
06-06 82
一、SGI 标准的空间配置器，std::allocator SGI也定义了一个符合部分标准，名为allocator的配置器，但是它自己不使用，也不建议我们使用，主要原因是效率不佳。 它只是把C++的操作符::operator new和::operator delete做了一层简单的封装而已。 二、SGI 特殊的空间配置器，std::alloc 由于SGI...
STL中的空间配置器关于free_list的节点的union使用
qq_41983709的博客
02-12 735
配置器中free_lists的结构如下： union obj{ union obj* free_list_link; char client_data[1]; } 因为为了维护链表。每个节点即需要用指针来指向实际区块，同时还要链接着下一个空闲节点。从而每个节点就需要额外的指针来指向下一个空闲节点，这就造成了额外负担。但是在实际赋值时，你只会二选一，要么表示实际区块，要么就表示...
C++中`union`
最新发布
weixin_44259499的博客
08-22 1482
在C++编程中，union是一种独特的数据结构，它允许不同类型的变量共用同一块内存空间。这一特性使得union在某些特定场景下非常有用，尤其是在内存受限或需要节省内存的嵌入式系统中。union的每个成员共享相同的内存地址，这意味着在任何时刻，union只能存储一个成员的值。尽管这种限制使得union的使用变得稍显复杂，但它同时提供了一种灵活而强大的工具，用于处理多种数据类型。
C++11标准模板（STL）- 算法 - 集合操作（在已排序范围上）（std::set_difference）
qq_40788199的博客
12-03 1354
复制来自已排序范围 [first1, last1) 并且不在已排序范围 [first2, last2) 中找到的元素到始于 d_first 的范围。 1) 用 operator< 比较元素，而范围必须对于相同者排序。 3) 用给定的二元比较函数 comp 比较元素，而范围必须对于相同者排序。
C++ STL（十七）：常用集合算法（set_intersection、set_union、set_difference）
NewsomTech
03-01 2698
文章目录0 常用集合算法简介【set_intersection、set_union、set_difference】1 set_intersection【将两个容器的交集存储至新容器】2 set_union【将两个容器的并集存储至新容器】3 set_difference【将两个容器的差集存储至新容器】 0 常用集合算法简介【set_intersection、set_union、set_difference】 算法简介： set_intersection：将两个容器的交集存储至新容器。 set_union：
C++内存分配方式
tuziaaa的博客
10-07 1322
C++内存分配方式详解 首先来看看主要有几种程序内存分配： 一个由C/C++编译程序占用内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数参数值，局部变量值，返回地址等。其操作方式类似于数据结构中栈。栈内存分配运算内置于处理器指令集中，效率很高，但是分配内存容量有限。（在VC6下面，默认的栈空间大小是1M。）2、堆区（heap） — 一般由程序员分配释放，亦称动态内...
C++: STL内存分配器--allocator
好好学习，天天向上~
12-10 5713
**STL内存分配器--allocator** 一、STL内存分配器二、STL allocator 一、STL内存分配器 分配器(allocator))是C ++标准库的一个组件, 主要用来处理所有给定容器(vector，list，map等)内存的分配和释放。C ++标准库提供了默认使用的通用分配器std::allocator，但开发者可以自定义分配器。 GNU STL除了提供默认分配器，还提供了__pool_alloc、__mt_alloc、array_allocator、malloc_allocat
c++ stl内存分配
shuange3316的博客
01-27 1108
STL源码剖析 SGI stl中stl 的内存分配不是采用allocator类,而是采用自己写的类alloc 这个alloc类中主要有四个函数 construct : 用于调用新建类的构造函数,其实现就是依靠placement new destroy ： 用于调用新建类的析构函数 allocate ： 用于分配新建类的内存,用operator new ,或者malloc deallo
C++标准库STL源码
03-24
SGI STL的源码是开源的,其设计和实现体现了诸多优秀的编程思想和技巧。下面是对SGI STL源码的一些关键特点和描述:泛型编程、算法与容器的分离、迭代器、函数对象等。 SGI STL的源码是学习和理解STL实现原理的宝贵...
C++程序使用 STL 容器发生异常的常见原因分析与总结
热门推荐
dvlinker的技术专栏
03-24 2万+
使用 STL 容器发生异常的常见原因分析与总结
c++ STL 算法set_union和sort
a2796749的专栏
09-06 1759
灵活使用STL中的相关算法，对C++开发是必备的，这里记录下最近用到的两个STL算法。 1.set_union 合并集合S1US2，得到并集，这里有个前提是S1和S2是set集合的迭代器，这就意味着这些集合是排过序的 ，可以有重复值，这就可以接受set\multiset作为参数； template class InputIterator1, class InputIterator2,
14：枚举enum、联合union、动态内存分配malloc
Hello, New World!
01-14 1389
【枚举】 枚举也可以用来创建新的数据类型 枚举类型存储区就是"整数类型存储区"，枚举类型存储区在使用的时候存放"有限"的几个整数 声明枚举类型的时候需要提供一组名称，计算机为每个名称分配一个对应整数，只有这些整数可以记录在这种枚举类型的存储区里 不同枚举类型存储区里可以记录的整数范围不同 声明枚举类型的时候应该使用 enum 关键字，也"不会分配内存"     enum {CHUN,
C++内存结构体联合体所占内存
好记性不如烂笔头的专栏
01-02 1798
先明白下面几个事：32位操作系统和VS32位编译器有区别么？待解答32位操作系统中： int 4字节 char 1字节 long 4字节 long long 8字节64位操作系统中： int 4字节 char 1字节 long 8字节（为啥验证是4呢，待解答） long long 8字节看struct//64位操作系统 struct name1 { char a;
联合体（union）以及数据的存储
CjhLoveAndroid的博客
03-05 8929
联合体（union）以及数据的存储 当多个数据需要共享内存或多个数据每次只取其一时，可以利用联合体（union），有关联合体的描述如下： 1.联合体是一个结构； 2.它的所有成员相对于基地址的偏移量都为0； 3.此结构空间要大到足够容纳最"宽"的成员； 4.其对齐方式要适合其中所有的成员。 对上面四句话的理解：         由于联合体的所有成员是共享一段内存的，因此每个成
联合体的内存分配
weixin_34117522的博客
12-29 435
#include <stdio.h> union { int i; char x[2]; }a; void main1(); void main2(); void main() { main1(); main2(); } void main1() { a.i = 65 ; printf("%x \n",a.i) ;...
c++公用体union、结构体struct内存分配问题
lanzh_
07-29 1194
#include #include #include using namespace std; union data { char c1; //字符型占1字节 int n; //整型占4字节 double c2; //公用体最大基础类型是double，8字节，以8对齐， char c3[9]; //字符数组占9字节 ,9>8,所以该公用体占8*2=16字节 }
STL学习笔记之union obj
hx_lFeng的博客
10-05 964
最近看STL源码剖析时遇到了一个有趣union的用法，简单谈谈自己的看法 STL第二级空间配置器中，自由链表的节点结构如下： union obj{ union obj * free_list_link; char client_data[1]; }; 书上给的解释是这样的：“上述obj所用用的是union，由于union之故，从其第一字段观之，obj可被视为—个指针，指向相同形式的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值