библиотека для сортировки вектора строки

Question

У меня есть некоторые данные, хранящиеся в векторе;

       vector<string> data ;

Я хочу отсортировать строк в данных, в алфавитном порядке . Есть какой-нибудь алгоритм сортировки или сложная библиотекачто вы можете мне порекомендовать?

Ex;

assume in data ;
              aaaa
              ccc
              bbb
              acb

after sorting, data ;
              aaaa
              acb
              bbb
              ccc               

Answer 1

Заголовок <algorithm> в стандартной библиотеке имеет функцию sort, которую вы можете использовать, см .: http://www.cplusplus.com/reference/algorithm/sort/

Answer 2

Поскольку вы стремитесь к эффективности еще до того, как начнете писать программу, сделайте это иначе: сначала напишите правильную программу, затем профилируйте ее и оптимизируйте узкие места.

Поэтому я могу только рекомендовать то, что уже сделали другие: std :: sort

Answer 3

Обычный std::sort должен выполнить работу за вас, см. этот фрагмент на ideone .

Answer 4

Вы можете использовать деревья Trie http://en.wikipedia.org/wiki/Trie