c++ - 为什么 std::sort 假定 std::vector< std::vector<int>> 默认为 std::vector，从而产生错误的结果？

Question

<分区>

Answer 1

对容器进行排序，您需要一个函数来比较容器中包含的成对元素。

因此，对 std::vector<std::vector<int>> 进行排序, 你需要一个接收一对 std::vector<int> 的函数.

但是你的compare()收到一对 std::vector<std::vector<int>> .

这是错误的。

题外话:你的compare()函数(恕我直言)非常危险，因为访问两个 vector 的第二个元素而不检查它们是否包含至少两个元素。

我认为你至少应该使用 at()相反 operator[] ;只是为了执行绑定(bind)检查，以防万一，获得可捕获的异常；像

bool compare(const std::vector <int> & a, const std::vector <int> & b)
{
    return a.at(1) < b.at(1);
}

--- 编辑 ---

OP 询问

how do I sort it based on an index that is decided in runtime?

如何决定？在哪里？

假设在compare()之外决定(在调用 std::sort() 的函数中，例如)，您可以使用 lambda 函数。

一个例子

#include <iostream>
#include <vector>
#include <algorithm>

int main()
 {
   std::vector <std::vector <int> > dataset;

   dataset.emplace_back(std::initializer_list<int>{200, 1});
   dataset.emplace_back(std::initializer_list<int>{5, 56});

   auto val = 1U;

   std::sort(dataset.begin(), dataset.end(),
             [val](const std::vector <int> &a, const std::vector <int> &b)
              { return  a.at(val) < b.at(val); });

   std::cout << dataset[0][0] << ", " << dataset[0][1] << std::endl;

   return 0;
 }