Sorting string

[stalker]

if i am given a name list ... how do i sort it alphabetically (from A to Z) ?? any idea ?

[Salem]

Search the board for 'sort'
It's a perenial favourite

[stalker]

i browse through some threads .... i can do sorting if all the name is different from each other ...

the problem now is how to do sorting if some of the name share some part in common ... example

Amy Kong
Amy Lim
Joy
Joyce

any idea ?
i don't know anything about vector ... so please do not give explainations dealing with vectors ...

[major_small]

sort like you normally would, just walk through each string until you find which should go first...

[PJYelton]

If you are using the STL string container, then '<' and '>' are defined and will take care of everything for you, just do a traditional sort (bubble, merge, STL sort function, whatever you choose). The only problem with this is if some words aren't capitalized since then "Bob" will come before "amy". Also, if you want to sort by last name then this won't work either. Both are easy to work around though with a little creativity

[Prelude]

#include <iostream>
#include <algorithm>
#include <string>

int main()
{
  std::string list[] = {
    "Joy",
    "Amy Lim",
    "Joyce",
    "Amy Kong"
  };

  std::sort ( list, list + 4 );
  for ( int i = 0; i < 4; i++ )
    std::cout<< list[i] <<std::endl;
}

If you don't want to use the sort function template, you can write your own sort function and use either the comparison operators for std::string, or strcmp from <cstring>.