C++ STL三大常用容器

看到一篇文章觉得对不熟悉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;

}
优点：使用平衡二叉树实现，便于元素查找，且能把一个值映射成另一个值。

缺点：每次插入都需要调整红黑树，效率有一定影响。