[débutant] tri vecteur string ordre alphabétique

Version imprimable

26/07/2004, 16h40
Tom Sawyer

[Résolu] [débutant] tri vecteur string ordre alphabétique

Bonjour,

Je dispose d'un vecteur de string, chaque string représentant un nom de fichier mp3 de type nom_artiste - titre_chanson.

J'ai tenté l'algo STL pour trier mon vecteur, mais celui-ci gère mal les majuscules, qu'il place toujours avant les minuscules

Ex : ATC - machin_bidule.mp3
Aaliyah - La zoubida.mp3
Albert Butagaz - Mes plaques chauffantes.mp3
Bobby Ewing - C'est beau la vie.mp3
...

Alors que moi je voudrais qu'il tienne compte de l'ordre alphabétique "réel", c'est à dire obtenir ATC après Albert. Je précise que je travaille sous Visual Studio 6.0, que l'interface graphique de mon appli est faite avec wxWindows. Si j'affiche les noms des fichiers dans une wxListBox et que j'utilise la fonctionnalité "sort" de la wxListBox, ça s'affiche exactement comme il faut... mais en interne ça bouge pas.

Une idée sur comment bien trier mon vecteur ?

Merci d'avance
Tom Sawyer[/b]

Tu pourrais utiliser une comparaison qui ne tienne pas compte de la casse, par exemple

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
struct CompNoCase
{
   bool operator ()(std::string s1, std::string s2) const
   {
      std::transform(s1.begin(), s1.end(), s1.begin(), std::tolower);
      std::transform(s2.begin(), s2.end(), s2.begin(), std::tolower);
 
      return s1 < s2;
   }
};
 
std::sort(v.begin(), v.end(), CompNoCase());

Pas testé mais ça devrait le faire.

26/07/2004, 17h40
Tom Sawyer

Ca marche au poil, merci mille fois...

Tom Sawyer