排序矢量[I] [0]

Question

我已经矢量的矢量，如下所示：

vector< vector<int> > intervals; 

基本上，我需要排序的矢量，使用STL的sort（），但我需要进行排序'间隔'，间隔[i] [0]。所以，通过每个对象的[0]元素对矢量对象进行排序。

我该怎么做？先谢谢你。

Answer 1

std::sort将对象的比较器函数作为第三个参数，因此您可以定义一个小于运算符，该运算符需要两个向量并比较它们的第一个元素。

bool foo(const std::vector<int>& a, const std::vector<int>& b) { 
    // in real life you may want to check vectors aren't empty. 
    // in real life you wouldn't call this foo either. 
    return a[0]<b[0]; 
} 

int main() { 
    std::vector<std::vector<int>> v = ...; 
    std::sort(v.begin(), v.end(), foo); 
}