Сортировка вектора STL по двум значениям

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 .