struct doc {
int n;
int sr;
};
vector <doc> d;
v
как перегрузить оператор сравнения для сортировки вектора d по полю sr через std::sort?
struct doc {
int n;
int sr;
};
vector <doc> d;
v
как перегрузить оператор сравнения для сортировки вектора d по полю sr через std::sort?
Можно перегрузить оператор сравнения для пользовательского типа, а можно и не перегружать. Функция sort имеет перегрузку, в которой можно в качестве параметра передать функтор(функцию сравнения). С помощью лямбды-функции ваш код будет достаточно простым и понятным
sort(d.begin(), d.end(),
[](const doc& a, const doc& b) -> bool
{
return a.sr < b.sr;
});
Функция компаратор возращает true, если первый элемент меньше второго
Вот так например:
bool operator < (const doc & left, const doc & right)
{
return left.sr < right.sr;
}
Такое решение обеспечивает сортировку "по-умолчанию", что, в прочем, покрывает 80% ситуаций когда требуется сортировка.