c++STL中的容器会自动申请和释放内存，无需使用new、delete，一共有7种：

1、vector: 

类似数组，存储在一段连续的内存数组上，超出capacity后需要开辟一段新的更大的空间，把原来的数据拷贝过来，插入删除可能使iterator失效；

可以快速地随机访问

2、deque双端队列: 

类似数组，动态的以分段连续的空间组合而成，随时能增加一段新的空间并链接起来；

可以快速地在头尾插入删除数据

3、list双向链表:

内存空间是不连续的，链接而成；

可以快速地在任何位置插入删除数据

4、queue队列：

没有迭代器，不能遍历；

先进先出

5、stack堆栈：

没有迭代器，不能遍历；

先进后出

6、set集合：

以二叉排序树的形式存储元素，set中的元素在插入删除时就会自动排序；

查找的速度很快O(lgn);

不能同时存在两个相同的元素；

7、map字典：

以二叉排序树的形式存储元素，map中的元素在插入删除时就会自动排序(以key作为排序依据)；

查找的速度很快O(lgn);

不能同时存在两个具有相同key的元素；

一、初始化


二、赋值


三、迭代器（stack、queue没有迭代器）


四、元素访问


五、插入删除元素


六、其它操作


Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生