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全生命周期开发者社区

更多推荐

沃云统一开发平台介绍

沃云集成平台研发平台介绍1.平台优势2.平台原理3.研发平台使用方法4.遇到的问题5.现阶段实现的功能6.后续需要补充的功能和优化内容研发平台介绍1.平台优势解决孤岛式应用，实现能力共享；现有系统框架过于复杂，跨系统业务处理成本居高不下，协同服务共享，降低运维成本；提高项目应用资源监控能力，改善资源利用率；业务微服务化，快速发布、快速部署，快速响应业务需求变化；沃云平台不仅提供了自动化的、可快速部

avatar 云原生

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

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

avatar 云原生

基于docker的test-containers环境百宝箱

笔者语录： 我开了个公众号【Java你我他】，欢迎大家关注。  在很多时候，程序猿们更关注代码本身，而不愿意把时间花费在环境搭建上，这也是Docker变得越来越受欢迎的原因之一。test-containe是Docker生态圈中的一颗新星，其 主要针对测试领域、背靠Docker实现环境百宝箱功能。  test-containers： 你要的环境，我都有~  假设我们现在需要一个redis-clust

avatar 云原生