根据两个值对 STL 向量进行排序 [英] Sorting an STL vector on two values

问题描述

如何根据两种不同的比较标准对 STL 向量进行排序?默认的 sort() 函数只接受一个排序器对象.

How do I sort an STL vector based on two different comparison criterias? The default sort() function only takes a single sorter object.

推荐答案

您需要将两个条件合二为一.这是一个如何对具有第一个和第二个字段的结构进行排序的示例基于第一个字段，然后是第二个字段.

You need to combine the two criteria into one. Heres an example of how you'd sort a struct with a first and second field based on the first field, then the second field.

#include <algorithm>

struct MyEntry {
  int first;
  int second;
};

bool compare_entry( const MyEntry & e1, const MyEntry & e2) {
  if( e1.first != e2.first)
    return (e1.first < e2.first);
  return (e1.second < e2.second);
}

int main() {
  std::vector<MyEntry> vec = get_some_entries();
  std::sort( vec.begin(), vec.end(), compare_entry );
}

注意:compare_entry 的实现已更新为使用来自 Nawaz 的代码.

NOTE: implementation of compare_entry updated to use code from Nawaz.

这篇关于根据两个值对 STL 向量进行排序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！