C++中STL常用容器主要分为三大类：顺序容器，关联式容器和容器适配器

一、顺序式容器

顺序性容器就是将一组具有相同类型的元素以严格的线性形式组织起来

顺序式容器使用场景

多数的场景都可以使用vector容器。

如果需要在一串数字的头尾进行操作，偏向deque，对于较中间的元素操作，不推荐 ；

对于中间的元素插入或删除，可采用forward_list（单向链表）或list（双向链表），不需要移动元素，只需改变相关结点的指针域即可；

Vector

vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素.

在局部函数中开vector数组，是在堆空间里面开的，所以经常见到在局部函数中开大容量数组

• 初始化

一维初始化

vector<int>num; //定义了一个名为num的存int数据的一维数组
vector<double>num;//定义了一个名为num的存double数据的一维数组
vector<node>num;//node是结构体类型
指定长度和初始值的初始化

vector<int> v(n);//定义一个长度为n的数组，动态定义，不指定初值默认初值为0
vector<int> v(n, 0);//所有的元素均为0
初始化中有多个元素

vector<int> a{1, 2, 3, 4, 5};// 数组a中有五个元素
拷贝初始化

vector<int> a(n + 1, 0);
vector<int> b(a);//两个数组中的类型必须相同,a和b都是长度为n+1，所有值都为0的数组
二维初始化
vector<vectot<int> >num;//定义一个行和列均可变的二维数组
行列长度均固定 n + 1行 m + 1列初始值为0

vector<vector<int> > a(n + 1, vector<int>(m + 1, 0));
// c++17或者c++20支持的形式

vector a(n + 1, vector(m + 1, 0));

赋值操作

赋值的话可以使用assign()函数，也可以使用其他方式

	//直接赋值
	vector<int> v2;
	v2 = v1;

	//assign赋值
	vector<int> v3;
	v3.assign(v1.begin(), v1.end());

	//n个element赋值
	vector<int> v4;
	v4.assign(10, 100);

二、关联式容器

关联式容器每一个元素都有一个键值（key），对于二元关联容器，还拥有实值（value）容器中的元素顺序不能由程序员来决定，有set（集合）和map（映射）这两大类，它们均是以RB-Tree（red-black tree，红黑树）为底层架构。

关联式容器的使用场景

如果只负责查找内容，具体到某个单位，使用场景比如对手机游戏的个人的计分的存储，可以使用set或mutliset

如果需要同时放入容器的数据不止一个，并且是不同类型，比如一个为整型int,一个为string字符串型，就可以考虑使用map或mutlimap

三、容器适配器

容器适配器是一个封装了序列容器的一个类模板，它在一般的序列容器的基础上提供了一些不同的功能。之所以称为容器适配器，是因为它是适配容器来提供其它不一样的功能。通过对应的容器和成员函数来实现我们需要的功能

参考资料：

https://zhuanlan.zhihu.com/p/564057584

https://blog.csdn.net/qq_50285142/article/details/122303529