用于排序字符串向量的库

时间:2011-03-07 07:28:39

标签: c++ sorting std

我有一些数据存储在vector中;

       vector<string> data ;

我想排序数据中的字符串,按字母顺序。是否有任何排序算法或复杂的库可以推荐给我?

Ex;

assume in data ;
              aaaa
              ccc
              bbb
              acb

after sorting, data ;
              aaaa
              acb
              bbb
              ccc               

4 个答案:

答案 0 :(得分:8)

标准库的<algorithm>标题包含您可以使用的sort功能,请参阅:http://www.cplusplus.com/reference/algorithm/sort/

答案 1 :(得分:1)

普通std::sort应该为您完成这项工作,请参阅this snippet on ideone

答案 2 :(得分:1)

由于您在开始编写程序之前一直致力于提高效率,因此请执行相反的操作:首先编写正确程序,然后对其进行分析并优化瓶颈。

因此,我只能推荐其他已经做过的事:std::sort

答案 3 :(得分:0)

您可以使用特里树http://en.wikipedia.org/wiki/Trie