Par défaut, les données des listes sont triées par clé dans l'ordre croissant, il arrive souvent que cet ordre de tri doive être modifié.
Pour ce faire, vous pouvez écrire un comparateur qui positionnera les données comme vous le spécifiez.
Un exemple de comparateur qui trie dans l'ordre décroissant de la clé (écrit avant main) :
structure cmp
{
bool opérateur()(const chaîne &< /span>a, const chaîne &b) const
{
retourner un > b;
}
} ;
et est utilisé lors de la création de la liste :
map<chaîne, int, cmp> ; macarte;