c++容器list、vector、map、set区别与用法详解

在内存中分配一块连续的存储空间进行存储，支持不指定vector大小的存储。即将元素置于一个动态数组中加以管理的容器。vector对象的创建vector常用操作vector的正向遍历和反向遍历支持随机访问，即支持[]运算符和vector.at()只能从尾部进行插入和删除，不能从头部进行插入和删除。中间进行插入和删除操作需要把插入位置后妈的元素后移或前移，效率低。vector的内存管理与效率问题解决方法提前使用reserve()函数设定容器大小，在vector操作的末尾添加vector().swap来修正过剩的空间或内存。stack堆栈容器，是一种“先进后出”的容器queue队列容器，是一种“先进先出”的容器其他操作同deque容器。基本操作插入元素四种方式，前三种返回值为pair。如果采用vector，则头端移除时，会移动大量的数据，速度慢。