Vector数组排序
C++,关于二维Vector数组,以任意列的数据进行排序。
存在一个二维vector数组,例如vector<vector> VIA。VIA.size() = 10,VIA[0].size() = 3。用矩阵表述就是一个十行三列的矩阵。
假如数组想用第一列的数据大小进行排序,用C++函数sort()只需要采用如下代码:
sort(viA.begin(), viA.end());//默认为从小到大排序
针对某一列排序,改写a[0],b[0]对应的索引。
(sort算法默认使用元素类型的<运算符,但是如果我们希望的排序顺序与<不同/我们的序列保存的是未定义<运算符的元素类型,这时需要重载sort的默认行为)
sort(viA.begin(), viA.end(), [](const vector<int> &a, const vector<int> &b) {return a[0] < b[0]; });
或者
bool cmp1(const vector<int> &a, const vector<int> &b)
{
return a[0] > b[0];
}
sort(viA.begin(), viA.end(), cmp1);
注:假如在用第二种方法时出现“本地函数定义是非法的错误”,把上面的函数移到mian()函数外面就能解决。
函数返回多个变量
- 引用,作为函数的参数,不需要返回值
- 结构体中放要返回的变量,函数返回这个结构体的指针