看到一篇文章觉得对不熟悉STL容器特性和使用选择的人来说很友好，就收藏和学习下。
https://blog.csdn.net/qq_44943840/article/details/121990808
C++中的容器可以分为好多种，常见的有顺序容器：向量（vector）、双端队列（deque）、列表（list）。还有关联容器：集合（set）、多重集合（multiset）、映射（map）和多重映射（multimap）。容器有太多，下面就来讲讲用得到也最常用的三种容器vector、list、map。
第一种：Vector容器
特点：
地址不变，内存空间连续，所以在中间进行插入和删除时会造成内存块拷贝，如果插入的是结构体或者类，则会造成构造和析构，性能不是特别高，对结尾元素操作最快。
下面是一些vector容器比较常用的函数：
#include <iostream>
#include<vector>
using namespace std;
int main()
{
//定义一个向量容器a,并向容器a中插入10个数
vector<int> a;
for(int i=0;i<10;i++)
{
a.push_back(i);
}
//定义一个迭代器
vector<int>::iterator it;
//向量容器既可以通过下标访问，也可以通过迭代器访问
cout<<"通过下标访问："<<endl;
for(int i=0;i<a.size();i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
cout<<"通过迭代器访问"<<endl;
for(it=a.begin();it!=a.end();it++)
{
cout<<*it<<" ";
}
return 0;
}
优点：支持随机访问，即下标访问和迭代器访问，所以查询效率高。
缺点：往头部或中部插入或删除元素时，为了保持原本的相对次序，插入或删除之后的所有元素都必须移动，所以插入效率比较低。
适用场景：适用于对象简单，变化较小，并且频繁随机访问的场景。
第二种：List容器
特点：
List是双向链表实现而成。元素存放与堆区，每个元素都是放在一块内存中，他的内存空间可以是不连续的，通过指针来进行数据的访问。没有提供迭代器，每删除一个元素都会释放它占用的内存，可以在任意地方插入和删除，访问头尾两个元素最快，其他元素的访问时间一样。
特点：
List是双向链表实现而成。元素存放与堆区，每个元素都是放在一块内存中，他的内存空间可以是不连续的，通过指针来进行数据的访问。没有提供迭代器，每删除一个元素都会释放它占用的内存，可以在任意地方插入和删除，访问头尾两个元素最快，其他元素的访问时间一样。
下面是List容器比较常用的一些函数：
#include <iostream>
#include<list>
using namespace std;
int main()
{
list<int> a;
list<int> b;
for(int i=0;i<10;i++)
{
//后面插入
a.push_back(i);
//前面插入
b.push_front(i);
}
cout<<"这是列表a"<<endl;
while (!a.empty())
{
cout<<a.front()<<" ";//访问列表第一个元素
a.pop_front();//访问后删除这个元素
}
cout<<endl;
cout<<"这是列表b"<<endl;
while (!b.empty())
{
cout<<b.front()<<" ";//访问列表第一个元素
b.pop_front();//访问后删除这个元素
}
return 0;
}
优点：内存不连续，动态操作，可以在任意位置插入或删除且效率高。
缺点：不支持随机访问
适用场景：经常进行插入和删除并且不经常随机访问的场景。
第三种：Map容器
Map由红黑树实现，其元素都是“键值/实值”，所形成的一个对祖（key/value paris)。每个元素都有一个键，是排序准则的基础。每个键只能出现一次，不允许重复。
Map主要用于资料一对一映射的情况，Map内部自建一棵红黑树，这棵树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。比如一个班级中，每个学生的学号跟他的姓名就存在着一对一映射的关系。
下面是Map容器一些比较常用的函数：
#include
#include
int main()
{
map<int,string> Student;
Student.insert(pair<int,string>(1,“student1”));
Student.insert(pair<int,string>(2,“student2”));
Student.insert(pair<int,string>(3,“student3”));
map<int,string>::iterator it;
for(it=Student.begin();it!=Student.end();it++)
{
cout<first<<" "<second<<endl;
}
return 0;
}
优点：使用平衡二叉树实现，便于元素查找，且能把一个值映射成另一个值。
缺点：每次插入都需要调整红黑树，效率有一定影响。