STL重点回顾

清疚 2022-08-12 08:59 142阅读 0赞

1.两级空间配置器

2.vector：

是个动态数组，随着元素的加入，它的内部机制能够自行的扩充空间容纳新元素；

但是当使用insert和erase时会出现迭代器失效问题

他们的创建和销毁都是用construct和destory函数

因为vector是连续存储的，所以erase时，会调用泛型函数copy做大量的调整；insert时，会将插入元素的个数于备用空间相比较（注意当备用空间够，则比较插入个数y于原有个数x，如果插入少，则先原有个数的前y个元素移动至尾端，然后将x-y移动至其后面，最后添加，如果插入个数x大于原有个数y，先将x-y个元素填充至最终位置上，然后将原有的个数放置到尾端，最后填充这y个元素）

3.list：是带头结点的双向链表

insert和erase不存在迭代器失效问题，list的insert于erase的方法是不同的，因为不是连续存储的他们

4.deque：由一段段连续空间组成，其中有中控器，它存放每一块连续空间的头端和尾端地址，便于管理

5.stack：是一个先进后出的数据结构，它只有一个开口，利用适配器模式，默认下将deque作为底层容器，然后封装一些方法来对模拟栈操作

stack没有迭代器，因为它不提供遍历功能；

stack也可以用list作为底层容器

6.queue：是一个先进先出的数据结构，其他跟stack相似

7.priority\_queue：缺省时用大根堆完成，，将优先级作为堆排序的关键值

8.slist是一个单向链表，所耗用的空间小，某些操作更快

插入，删除会带来迭代器失效的问题

9.关联式容器：

set：它的键值就是实值，实值就是键值，利用红黑树实现的

map：所有的元素都是pair，同时拥有实值和键值，pair的第一个元素视为键值，第二个视为实值，map和set不允许两个元素拥有相同的键值

multiset和multimap：允许键值重复，因为他们插入操作采用的是低层机制红黑树的insert\_equal不是insert\_unque，红黑树和平衡二叉树有自动调整的功能，hashtable没有

hashtable：是一种字典结构，用空间换时间，提供常数时间的基本操作，但是hash表的设计离不开哈希函数，但是哈希函数会带来碰撞问题，目前解决碰撞问题的方法有：线性探测，二次探测，开链法

hash\_set是以hashtable作为底层机制的，他们的使用方式跟set和map相同

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL

vector 定义 include<vector> using namespace std; vector<数据类型>数组名称方法总结

谁践踏了优雅/ 2023年07月16日 09:59/ 0 赞/ 142 阅读

相关 javaSE复习回顾（每日回顾）

1.面向对象基础 1.1 方法 1.1.1 方法重载：同一个类中，多个方法的方法名相同，参数列表不同，根据调用方法时的传参确定具体调用的哪个方法，构成

电玩女神/ 2023年06月13日 15:24/ 0 赞/ 54 阅读

相关 Linux：RPM 与 SRPM 重点！重点回顾！

-------------------- 重点回顾（[RPM 与 SRPM][RPM _ SRPM]） RPM 的全名是 Red Hat Package Manage

素颜马尾好姑娘i/ 2023年01月13日 04:27/ 0 赞/ 242 阅读

相关 android较难的知识点,Android 重点难点知识点总结回顾

1. 必须掌握的最重要的技能-自定义控件自定义view也有几种实现类型，分别为继承自View完全自定义、继承自自现有控件(如ImageView)实现特定效果、继承自View

「爱情、让人受尽委屈。」/ 2022年10月05日 04:42/ 0 赞/ 228 阅读

相关 STL重点回顾

1.两级空间配置器 2.vector：是个动态数组，随着元素的加入，它的内部机制能够自行的扩充空间容纳新元素；但是当使用insert和erase时会出现迭代器失效问题

清疚/ 2022年08月12日 08:59/ 0 赞/ 143 阅读

相关 STL_stack/STL_queue

1、stack stack 模板类的定义在<stack>头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不

电玩女神/ 2022年07月17日 04:07/ 0 赞/ 210 阅读

相关【STL】STL空间配置器

STL标准规格告诉我们，STL配置器定义于<memory>中，而SGI的<memory>中含有两个文件。 include<stl_alloc.h> //内存空间的配置

忘是亡心i/ 2022年07月14日 13:29/ 0 赞/ 223 阅读

相关 TCP-IP学习笔记回顾-3.2.1 IP地址（重点）

IP地址就是给因特网上的每一个主机（或路由器）的每一个接口分配一个在全世界范围唯一的32位标识符。IP地址的结构使我们可以在因特网上很方便的进行寻址。IP地址由因特网名字和数字

缺乏、安全感/ 2022年01月17日 06:29/ 0 赞/ 210 阅读

相关 TCP-IP学习笔记回顾-4.9 TCP的运输连接管理【重点】

4.9 TCP的运输连接管理【重点】运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。连接建立过程中要

﹏ヽ暗。殇╰゛Y/ 2021年12月23日 03:25/ 0 赞/ 425 阅读

相关前端知识点回顾之重点篇——面向对象

面向对象编程面向对象的三大特征：继承，封装，多态 ES5的面向对象 ES5中用构造函数来模拟类的概念，可以根据传入的参数不同来定制具有不同属性或方法的实例，因此

朱雀/ 2021年12月12日 09:55/ 0 赞/ 264 阅读