C++二维vector使用教程

1. 定义二维vector

vector<vector<int>> A;//错误的定义⽅式
vector<vector<int> > A;//正缺的定义⽅式

注意>和>之间的空格。

2. 二维vector的插入

//正确的插⼊⽅式
vector<vector<int> > A;
//A.push_back⾥面必须是vector
vector<int> B;
B.push_back(0);
B.push_back(1);
A.push_back(B);
B.clear();
B.push_back(3);
B.push_back(4);
A.push_back(B);

3. 长度获取

//vector<vector<int> >A中的vector元素的个数
len = A.size();
//vector<vector<int> >A中第i个vector元素的长度
len = A[i].size();

4. sort排序

（1）默认按第一关键字进行升序排序

	sort(vec.begin(),vec.end());

（2）按第一关键字降序排序

sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) { return a.first < b.first; });

（3）对二维vector ：vector< vector>> vec（每列两个元素）按照第二关键字从大到小进行排序

sort(vec.begin(),vec.end(),[](vector<int>a, vector<int> b){
		return	a[1]>b[1];
	});