1.sort()函数，默认的是对二维数组按照第一列的大小对每行的数组进行排序。默认从小到大
 
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    vector<vector<int> > intervals(10);
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			intervals[i].push_back(rand() % 100);
		}
	}
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout<<intervals[i][j]<<" ";
		}
		cout<<endl;
	}
	sort(intervals.begin(),intervals.end());
	cout<<"-------------------------------"<<endl;
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout<<intervals[i][j]<<" ";
		}
		cout<<endl;
	}
    return 0;
}

 
结果：
 
 自定义比较函数：按照第一列从大到小，如果相等则按照第二列从小到大
 
bool cmp(vector<int>&a,vector<int>&b){
    if(a[0]!=b[0]) return a[0]>b[0];
    else return a[1]<b[1];
}
sort(intervals.begin(),intervals.end(),cmp);
 
完整代码：
 
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(vector<int>&a,vector<int>&b){
    if(a[0]!=b[0]) return a[0]>b[0];
    else return a[1]<b[1];
}
int main()
{
    vector<vector<int> > intervals(10);
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			intervals[i].push_back(rand() % 100);
		}
	}
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout<<intervals[i][j]<<" ";
		}
		cout<<endl;
	}
	sort(intervals.begin(),intervals.end(),cmp);
	cout<<"-------------------------------"<<endl;
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout<<intervals[i][j]<<" ";
		}
		cout<<endl;
	}
    return 0;
}

 
或者写作：
 
sort(intervals.begin(),intervals.end(),[](const vector<int>& a,const vector<int>& b){
      return  a[1]<b[1];
      });

C++获取vector二维数组的行数和列数
 代码：
 
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main(){
	//创建4*5二维数组，并将数组元素的值都设为1
	vector<vector<int>> dp(4, vector<int>(5, 1));
	//打印二维数组
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 5; j++)
			cout << dp[i][j] << " ";
		cout << endl;
	}
	cout << endl;

	int m = dp.size();//行数
	int n = dp[0].size();//列数
	cout << "m = " << m << endl;
	cout << "n = " << n << endl;
	return 0;
}
 
结果：
 

与sort一起写在同一个函数里面
 
void do_sth(vector<vector<int>>&vec)//有些编译器>>之间要有空格
//&可避免直接复制数组，提高编译效率
{
	auto cmp = [](vector<int>& a, vector<int>&b）
		{return a[0]<b[0];//表示按第0列从小到大进行排序};
	sort(vec.begin(),vec.end(),cmp);
}
 
编写一个compare函数
 
bool compare(vector<int>&a,vector<int>&b)
	{return a[0]<b[0];}
void do_sth(vector<vector<int>>&vec)
{
	...
	sort(vec.begin(),vec.end(),compare);
	...
}
 
如果没通过可将函数头改成
 static bool compare()
 
还有一种方法是将vector<vector<int>>vec替换成vector<pair<int,int>>vec，不过我暂时还没搞懂具体操作QAQ

动态数组
 
int *p;
p = new int[m];    //注意，int[m]表示一个有m个元素的指针数组
	            //p=new int(8)表示分配一个int空间并初始化为8；

for (int i = 0; i < m; ++i)
{
    p[i] = new int[5];
}
 

 
 
利用Vector的push_back函数
 
vector<vector<int>> vec; //外层
vector<int> a; 			//内层
a.push_back(1);
a.push_back(2);
a.push_back(3);

vector<int> b;
b.push_back(4);
b.push_back(5);
b.push_back(6);

vec.push_back(a);
vec.push_back(b);
 
先定义好二维数组结构，在直接赋值
 
vector<vector<int> > array(m); //m表示的是初始化大小=array.size()，而不是初始值
//初始化一个m*n的二维数组
for(int i=0;i<m;i++) 
{
    array[i].resize(n);
}
//遍历赋值
for(i = 0; i < array.size(); i++)
{
 　　for (j = 0; j < array[0].size();j++) 
    { 　　
        array[i][j] = (i+1)*(j+1); 
    } 
}
 
遍历
 
（1）利用迭代器
 
void reverse_with_iterator(vector<vector<int>> vec)
{
    if (vec.empty())
    {
        cout << "The vector is empty!" << endl;
        return;
    }

    vector<int>::iterator it;
    vector<vector<int>>::iterator iter;
    vector<int> vec_tmp;

    cout << "Use iterator : " << endl;
    for(iter = vec.begin(); iter != vec.end(); iter++)
    {
        vec_tmp = *iter;
        for(it = vec_tmp.begin(); it != vec_tmp.end(); it++)
            cout << *it << " ";
        cout << endl;
    }
}
 
（2）得到行、列大小，利用下标进行遍历（推荐）
 
void reverse_with_index(vector<vector<int>> vec)
{
    if (vec.empty())
    {
        cout << "The vector is empty!" << endl;
        return;
    }

    int i,j;
    cout << "Use index : " << endl;
    for (i = 0; i < vec.size(); i++)
    {
        for(j = 0; j < vec[0].size(); j++)
            cout << vec[i][j] << " ";
        cout << endl;
    }
}
 
 
参考链接: link.
 参考链接: link.