Question

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

Answer 1

您需要将两个标准合并为一个。下面是一个如何使用第一个和第二个字段对结构进行排序的示例基于第一个字段，然后是第二个字段。

#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中的代码。

在两个值上对STL向量进行排序

1 个答案: