向量排序向量

Question

我有过

    vector<vector<int>> vec 

在我的c++应用程序中。

每一个整数向量作为“大”向量的一个元素都有4个INT值。我想根据ints的内容向量的第三个值对vec进行排序(我指的是每一个“内部”向量第三元素)--它有可能吗？

编辑

假设我有一个功能

COST(vector<int>)

它根据我的向量值计算一些值--我也可以在比较参数中使用它吗？这会帮我更多的忙。

Answer 1

当然是了。std::sort可以接受第三个参数，即排序时使用的比较函数。例如，您可以使用lambda函数：

std::vector<std::vector<int>> vec;
// Fill it

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

或者，您可以传递任何其他可使用签名bool(const std::vector<int>&, const std::vector<int>&)调用的内容，例如函子或函数指针。

编辑响应:只需将COST函数应用于a和b

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

Answer 2

如果要按成本比较这两个向量，请尝试如下：

bool predicate(const std::vector<int>& a, const std::vector<int>& b)
{
    return COST(a) < COST(b);
}

备注：

• 以上也适用于C++98，我不确定C++11的使用有多广泛，以及您是否有一个兼容的编译器。否则，当然也可以像sftrabbit建议的那样使用lambda表达式。
• 您没有说明成本回报，我只是假设了一些可排序的值，比如float或long。
• 我希望您在将向量传递给成本()时不要复制它，这将是非常低效率的。
• 成本意味着一个宏，就像所有的UPPERCASE_NAMES。不要使用宏。函数不要使用宏名称。

Answer 3

sort(vec.begin(), vec.end(), comp);

其中comp是：

static bool comp(const vector<int>& vec1, const vector<int>& vec2){
    return vec1[2] < vec2[2];
}