Есть вектор вида vector<pair<string, string>>, необходимо отсортировать его по первому строковому значение, конкретно здесь это фамилия, как это можно реализовать?
2 ответа
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; });
-
-
-
@Mikhailo Да, как-то это забывается :( Вы правы. Единственное оправдание - что это демонстрация метода..– Harry3 мая 2021 в 8:00
Просто сортировать:
vector<pair<string, string>> v;
sort(v.begin(),v.end());
Все почему-то забывают, что pair
сравнивается по умолчанию по первому, а потом по второму полю.
Вот доказательство.
-
Так при совпадении фамилий он начнет сравнивать по второму полю и получится непонятно что.– gbg3 мая 2021 в 7:41
-
как это "непонятно что", получится "стабильная, предсказуемая сортировка"– KoVadim3 мая 2021 в 8:05
-
2@gbg Будет детерминированная сортировка. Сортировка с лямбдой оставит второе поле не рассмотренным, так что при совпадении фамилий как раз может быть что угодно. А при вот такой сортировке будет сортировка по второму полю (имени, например).– Mikhajlo3 мая 2021 в 8:15
-
2@KoVadim - ценой бессмысленных сравнений? У автора не написано, что второе поле должно принимать участие в сортировке.– gbg3 мая 2021 в 8:53
-
2