Sorting Characters Of A C++ String

c++ string sorting
gprime picture gprime · Feb 2, 2012 · Viewed 171.8k times · Source

If i have a string is there a built in function to sort the characters or would I have to write my own?

for example:

string word = "dabc";

I would want to change it so that:

string sortedWord = "abcd";

Maybe using char is a better option? How would I do this in C++?

Answer

R. Martinho Fernandes picture R. Martinho Fernandes · Feb 2, 2012

There is a sorting algorithm in the standard library, in the header <algorithm>. It sorts inplace, so if you do the following, your original word will become sorted.

std::sort(word.begin(), word.end());

If you don't want to lose the original, make a copy first.

std::string sortedWord = word;
std::sort(sortedWord.begin(), sortedWord.end());

Related questions

Sorting a String Array Alphabetically C++

I'm trying to write a program that is given the following structures: struct aPlayer { string name; // name of player int wins; // number of wins player has }; struct aCompetition { string name; // name of the match int numPlayers; // number of players in …

Read More
Easiest way to convert int to string in C++

What is the easiest way to convert from int to equivalent string in C++. I am aware of two methods. Is there any easier way? (1) int a = 10; char *intStr = itoa(a); string str = string(intStr); (2) int a = 10; stringstream ss; ss &…

Read More
How do I iterate over the words of a string?

I'm trying to iterate over the words of a string. The string can be assumed to be composed of words separated by whitespace. Note that I'm not interested in C string functions or that kind of character manipulation/access. Also, …

Read More