空间配置器，顾名思义就是为各个容器高效的管理空间(空间的申请与回收)的配置器，在默默地工作。下图是空间配置器、malloc的关系图：
空间配置器，顾名思义就是为各个容器高效的管理空间(空间的申请与回收)的，在默默地工作。
STL的分配器用于封装STL容器在内存管理上的底层细节。在C++中，其内存配置和释放如下：
通过SGI STL vector底层源码逐步分析内存池。 事实上，在我们使用STL容器时，有一点没有关心到的是我们默认使用了标准库里边的空间配置器，当然标准这样的做法是为了减少学习成本，但是当我们深入学习时，就一定要明白这些容器底层是如何工作，才能注重效率，才能用好STL容器。正如侯捷先生所说"源码之后，了无秘密。"， 下面通过vector容器先看一级空间配置器：
通过观察打印结果，得到一下几个存在的问题？ 1.vector中什么元素都没有，居然就进行了10次构造？按道理，没有push_back进去元素，我们只需要申请初始空间即可，不需要进行构造。 2.pop_back推出vector尾部的元素时，没有进行析构，如果此时vector的元素为对象并且持有堆资源，那么就会造成内存的泄露？ 3.pop_back推出尾部元素时，只需要析构该位置的元素即可，不需要释放空间？空间的释放时机是vector对象生命周期结束时 造成上述结果的缘由： 1.vector的构造函数直接使用了new，包含两个动作，开辟空间和调用构造函数进行构造。 2.pop_back时，直接 --_last，没有进行该位置对象的析构。但是如果单纯的使用delete，不仅不会调用析构函数析构该位置的对象，还会删除该位置的内存。 综上：本质的问题就是new没有将开辟内存和构造对象这两个操作步骤分离开来。 delete没有将析构对象和释放内存这两个操作分离开来。
空间配置器的作用： （1）将对象构造和内存开辟进行分离。 （2）将对象析构和内存释放进行分离。
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details/80560066
想 掌握C++强大标准库 通过本次课程，你将学习到 c++ template ，异常处理 ，并回顾数据库的部分知识 ，初步掌握 STL 开发 ，避免重复制造轮子。
从使用STL层面而言，空间配置器并不需要介绍，所以我的“走近STL”系列中并没有它的位置。 但若是从STL实现角度出发，空间配置器确实首要理解的。
长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西”的方法,让程序 员的心血不止于随时间的迁移，人事异动而烟消云散，从函数(functions)，类别(classes),函数库(function libraries), 类别库(class libraries)、各种组件，从模块化设计，到面向对象(object oriented )，为的就是复用性的提升。
STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器（配接器），空间配置器
1. map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元 素。 2. 在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的 内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型 value_type绑定在一起，为其取别名称为pair:
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details/80573204
这是《逆袭进大厂》系列的第四期，本期是 C++ 重头戏，也就是标准模板库 STL 的内容，本期是 24098 个字。
C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。
ifdef和#if defined()的区别 | placement new | 函数指针 | void (set_malloc_handler(void (__f)()))() |
持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第17天，点击查看活动详情
STL中的容器非常好用，是已经实现好的各种数据结构，并且效率也比较高。 掌握各个容器的特性，才能在不同情况下选择合适的容器并正确使用。 本文简单总结了STL的学习步骤，并整理了各容器的特性、适用情况，不涉及具体细节。
关联式容器即是用来存储数据的，并且存储的是<Key，Value>结构的键值对，在数据检索时效率比序列式容器高。
不知道大家是不是从我的《走进STL - 空间配置器》一篇进来的，要看明白STL的代码，typename关键字是第一道坎，所以“空间配置器”写到一半，先来将这块石头为大家搬开。
为了大家看文中那一堆的“#”不至于晕掉，建议先看一下这篇：讲通C/C++预编译/条件编译指令 #ifdef,#ifndef,#endif,#define,…
在序列式容器的大家庭里，比较常用的还是vector和list。 本篇就重点讲这两个容器的实现。
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details/80643481
STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL是C++的一部分，因此不用安装额外的库文件。（百度百科）。
vector/list/deque 作为序列式容器(类似于线性表的存储方式) map与set作为关联式容器，里面存储的是<key,value>结构的键值对(数据之间有非常强的关联关系) 键值对：用来表示一 一对应的关系，key代表键值，value代表与key对应的信息 如：中英文互译字典，内部的英文必然有一个中文对应
关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高!
一、vector概述 vector的使用语法可以参考文章之前的几篇文章，总的来说：vector是可变大小数组 特点： 支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 元素保存在连续的内存空间中，因此通过下标取值非常快 在容器中间位置添加或删除元素非常耗时 一旦vector内存不足，重新申请内存之后，和原vector相关的指针，引用，迭代器都失效。内存重分配耗时很长 通常，使用vector是最好的选择，如果没有什么特殊要求，最好使用vector 与其他容器的比较： vector 可变大小数组。支持快
STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器
ngx_str_t的data成员指向的并不是普通的字符串，因为这段字符串未必会以’\0’作 为结尾，所以使用时必须根据长度len来使用data成员。
没错，我的《走进STL - 空间配置器》又被截胡了。。。 行了，不多说，先看看这次截胡的“罪魁祸首”：
本期内容开始分享一些stl标准库的学习笔记，如果要做cpp岗位，stl和boost必须要掌握；好了以下是本次文章内容，跟随我的脚步往一起往下看！
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details/80877141
树型结构的关联式容器主要有四种：map、set、multimap、multiset四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
之前简单介绍过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器又有什么区别？
一、deque概述 deque的使用语法： 总的来说：是一个双端队列 特点： 支持快速随机访问（支持索引取值） 在头尾插入/删除速度很快 deque是非常复杂的数据结构，由多个vector组成，迭代器
C++map和set的介绍及使用 零、前言 一、关联式容器 二、键值对 三、C++中的set 1、set的介绍 2、set的使用 四、C++中的multiset 五、C++中的map 1、map的介绍 2、map的使用 六、C++中的multimap 零、前言 本章主要讲解C++中的一个关联式容器map和set的介绍及其使用 一、关联式容器 容器分类： 序列式容器：初阶阶段中学习过STL中的部分容器，如：vector、list、deque等，这些容器统称为序列式容器，因为其底层为线性序列的数据结
vector是表示可变大小数组的序列容器,就像数组一样，采用连续存储空间来存储元素，功能和数组类似，但是vector可以管理动态内存，并且在vector中的元素可以是自定义类型。 vector的文档介绍：
用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。
关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高.
适配器，在STL中扮演着转换器的角色，本质上是一种设计模式，用于一种接口转换成另一种接口，从而使原本不兼容的接口能够很好地一起运作。
前言 经过六月到九月这几个月的努力，九风有幸拿到了趋势科技、小米、美团、网易互娱的offer，之前看了好多分享的面经，是时候该回馈了一波。 先介绍下九风的基本情况：在导师的创业公司待过一年多（没有课就去公司），做过C++图像处理、java后台开发、移动web开发，由于自己比较水，学的东西都不深，在7月初离开公司后就猛补基础知识点。 艰辛经历 九风在校招七月初就开始投简历，没有统计过投过多少家，基本把牛客网上的可以投的公司全部投了一遍，投了简历的至少有60家公司；笔试也不知道做了多少了，至少有25家的笔试，最
这是我耗时最长的文章，因为资料少，水货又多，我又傻。 没事，前人栽树。我要把这篇写全面，省的你们到处去找。
T: set中存放元素的类型，实际在底层存储<value, value>的键值对。 **Compare：**set中元素默认按照小于来比较 **Alloc：**set中元素空间的管理方式，使用STL提供的空间配置器管理
结构体：将不同类型的数据组合成一个整体，是自定义类型; 共同体：不同类型的几个变量共同占用一段内存
其实我刚开始也没想到会写这么快，明显后面几篇的数据跟不上第一篇啦。可能是有一部分朋友对CSDN还不是很了解吧。 在文中的蓝字是可以点击的超链接，在文章标题下面有文章所属专栏，也是可以点击的，我这一系列的文章都在一个专栏下： 开发成长之路 你们可以慢慢看，不懂的随时私信我，我在CSDN上还是比较活跃的，一般一个小时内都能回复。
关联式容器：每笔数据都有一个键值和一个实值。 容器内部结构可能是RB-tree，也可能是hash-table等平衡树 关联式容器没有所谓头尾，只有最大元素和最小元素，所以不会有所谓的puch_back、push_front、pop_back、pop_front、begin、end等行为。
一、list概述 总的来说：环形双向链表 特点： 底层是使用链表实现的，支持双向顺序访问 在list中任何位置进行插入和删除的速度都很快 不支持随机访问，为了访问一个元素，必须遍历整个容器 与其他容器相比，额外内存开销大 设计目的：令容器在任何位置进行插入和删除都很快 何时使用： 容器需要不断地在中间插入或删除元素 无论删除还是增加，list的迭代器、引用、指针都不会失效 与其他容器的比较： vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速
加入编程界已经好几个年头了，也看了一些书，迷失过，总结过，绕过弯路，最后想想，就是因为开始没有指导性的意见。为了让后人不要重蹈覆辙，给大家推荐几本书，好好看看吧。 一、入门 如果你是小白或者菜鸟，推荐以下书籍阅读。 《C++ Primer 中文版（第4版）》 作为最经典的一本C++入门书籍，其最大的优点就是内容全面，遵循标准，讲解细致。C++语言的所有基础知识在这里都可以一览无余。 《C++ Primer Plus 中文版（第六版）》 C++是在C语言基础上开发的一种集面向对象编程、通用编程和
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
