c++ - 在 Cpp 中对 Vector of Vector 进行排序

Question

假设我有这个 vector [[5,10],[2,5],[4,7],[3,9]] 的 vector ，我想使用cpp 的 sort() 方法，这样它就变成了这个 [[5,10],[3,9],[4,7],[2,5]] 排序后。那就是我要根据第二个索引进行排序。

现在我已经编写了这段代码来对这个 vector of vector 进行排序，但是它不能正常工作。

static bool compareInterval( vector<vector<int>> &v1, vector<vector<int>> &v2)
    {
        return (v1[0][1]>v2[0][1]);
    }
    

sort(boxTypes.begin(), boxTypes.end(), compareInterval);

谁能告诉我哪里错了，我能改正吗？提前致谢。

Answer 1

你的类型可能看起来像

std::sort(boxTypes.begin(), boxTypes.end(), [](auto const& lhs, auto const& rhs) {
    return lhs[1] > rhs[1];
});

换句话说，按 [1] 排序每个 vector 的元素并使用 >按降序排序。请注意，在 lambda 函数中 lhs和 rhs类型为 const std::vector<int>& .