Сортировка строки std :: vector <std :: pair <std :: string, bool >> по строке?

Question

Как я могу сортировать это vector путем сравнения pair.first который является std::string? (без предоставления функции статического сравнения и не использовать boost).

Answer 1

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

std::pair перегрузки operator< для сортировки сначала по first элементу, то с помощью second элемента. Таким образом, если вы просто отсортируете vector, используя порядок сортировки по умолчанию (operator<), вы получите желаемый заказ.

Answer 2

Вы можете использовать произвольный компаратор для заказа только по парам «.first».

sort(begin, end, 
    compose2(less<string>(), 
       select1st<pair<string, bool> >(), 
       select1st<pair<string, bool> >())); 

Answer 3

Мне очень нравится ответ Джеймса, но есть еще один вариант, вы можете рассмотреть - просто воронку все в std::map:

std::map<std::string, bool> myMap(v.begin(), v.end()); 

Или, если у вас есть повторяющиеся строки, std::multimap:

std::multimap<std::string, bool> myMultiMap(v.begin(), v.end()); 

Это имеет дополнительное преимущество, что если после этого нужно добавить или удалить новые пары ключ/значение, вы можете сделать это в O (ГПВ н), в отличие от O (N) для отсортированный вектор.

Если вы действительно должны использовать вектор, то отправляйтесь с ответом Джеймса. Однако, если у вас есть вектор пар, есть хороший шанс, что вы действительно хотите std::map.