1

Есть вектор вида vector<pair<string, string>>, необходимо отсортировать его по первому строковому значение, конкретно здесь это фамилия, как это можно реализовать?

2 ответа 2

4
vector<pair<string, string>> v;
sort(v.begin(),v.end(),[](const pair<string, string>& a, const pair<string, string>& b)
     { return a.first < b.first; });
3
  • Огромное спасибо, работает, сейчас начну разбираться 2 мая 2021 в 10:56
  • Лямбда тут лишняя, она может даже ухудшить ситуацию.
    – Mikhajlo
    3 мая 2021 в 7:21
  • @Mikhailo Да, как-то это забывается :( Вы правы. Единственное оправдание - что это демонстрация метода..
    – Harry
    3 мая 2021 в 8:00
1

Просто сортировать:

vector<pair<string, string>> v;
sort(v.begin(),v.end());

Все почему-то забывают, что pair сравнивается по умолчанию по первому, а потом по второму полю.

Вот доказательство.

5
  • Так при совпадении фамилий он начнет сравнивать по второму полю и получится непонятно что.
    – gbg
    3 мая 2021 в 7:41
  • как это "непонятно что", получится "стабильная, предсказуемая сортировка"
    – KoVadim
    3 мая 2021 в 8:05
  • 2
    @gbg Будет детерминированная сортировка. Сортировка с лямбдой оставит второе поле не рассмотренным, так что при совпадении фамилий как раз может быть что угодно. А при вот такой сортировке будет сортировка по второму полю (имени, например).
    – Mikhajlo
    3 мая 2021 в 8:15
  • 2
    @KoVadim - ценой бессмысленных сравнений? У автора не написано, что второе поле должно принимать участие в сортировке.
    – gbg
    3 мая 2021 в 8:53
  • 2
    Ох уже эти оптимизаторы...
    – KoVadim
    3 мая 2021 в 9:08

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.