容器相关内容

一、vector

二维数组初始化

初始化一个m*n大小的二维数组

vector<vector<int>> (m, vector<int>(n, 0));   //带有值初始化
vector<vector<int>> (m, vector<int>(n));      //默认初始化

三、相关函数

1、sort函数

sort函数的默认排序

按照容器内元素的<符号排序，小的元素排在前面

vector<int> Vec;
sort(Vec.begin(), Vec.end());

sort函数的自定义排序

自定义针对X类型元素的排序函数cmp,然后使用cmp对包含X元素的容器排序，排序结果使得cmp(前面的元素， 后面的元素)返回true
这里自定义的函数使用&会快很多

static bool cmp(X& a, X& b){
	...
}
vector<X> Vec;
sort(Vec.begin(), Vec.end());

四、成员函数

1、insert成员函数

在迭代器指向元素的前面插入待插入元素，后面的元素向后依次移动。

格式：Vec.insert(迭代器，待插入元素)  
vector<int> Vec{1,2,3};
Vec.insert(Vec.begin() + 2, 4;)  //插入后Vec为1,2，4,3
Vec.insert(Vec.begin())  在头部插入
Vec.insert(Vec.end())   在尾部插入