library for sorting vector of string

Question

I have some data stored in vector ;

       vector<string> data ;

I want to sort strings in data, alphabetically.Are there any sorting algorithm or complex library which you can recommend me?

Ex ;

assume in data ;
              aaaa
              ccc
              bbb
              acb

after sorting, data ;
              aaaa
              acb
              bbb
              ccc

What is Vector? Did you write it yourself? Did you mean vector (lowercase) from the STL? It's hard to know how to help you without more details about this type. — luqui
– luqui, Commented Mar 7, 2011 at 7:31
Out of curiosity, why would you explicitly be asking for a complex library to solve a simple problem? — Björn Pollex
– Björn Pollex, Commented Mar 7, 2011 at 7:36
@Space_COcbOy, because I will use it with more complex problem.Also, for some easy part of the problem,I will use basic "standart library sort function" to get rid of efficiency problem .( Now I have searching all of the sorting algorithm before starting to write program. ) — user478571
– user478571, Commented Mar 7, 2011 at 7:40
Why don't you just use std::sort and forget about the issue until you recognize it as a problem? Note that your set of requirements might be ill-defined, if you demonstrate that you do need something faster than std::sort, then you most probably don't want to use a std::vector (BTW, if you prepend standard types with std:: in questions, it will be clear that you refer to std::vector and not homebrew::vector) — David Rodríguez - dribeas
– David Rodríguez - dribeas, Commented Mar 7, 2011 at 8:50

Tony Delroy · Accepted Answer · 2011-03-07 07:31:36Z

8

The Standard library's <algorithm> header has a sort function you can use, see: http://www.cplusplus.com/reference/algorithm/sort/

answered Mar 7, 2011 at 7:31

Tony Delroy

107k16 gold badges188 silver badges265 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

BЈовић · Accepted Answer · 2011-03-07 08:02:33Z

1

Since you are aiming for efficiency even before starting to write a program, do it other way around : first write a correct program, then profile it and optimize bottlenecks.

Therefore, I can only recommend what other already did : std::sort

answered Mar 7, 2011 at 8:02

BЈовић

64.7k45 gold badges181 silver badges284 bronze badges

Comments

Xeo · Accepted Answer · 2011-03-07 07:36:20Z

1

Normal std::sort should do the job for you, see this snippet on ideone.

answered Mar 7, 2011 at 7:36

Xeo

132k55 gold badges299 silver badges406 bronze badges

Comments

Mircea Ispas · Accepted Answer · 2011-03-07 07:33:49Z

0

You can use trie trees http://en.wikipedia.org/wiki/Trie

answered Mar 7, 2011 at 7:33

Mircea Ispas

20.9k37 gold badges132 silver badges222 bronze badges

Collectives™ on Stack Overflow

library for sorting vector of string

4 Answers 4

Comments

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related