Discussion :

[killer75]

Bonsoir a tous,
je viens soliciter votre aide sur le tri d'un vecteur.
Enfait je sai qu'il est possible de trier un vecteur avec 'sort' mais ce que je souhaiterai c'est qu'il le tri dans l'ordre alphabétique sans prendre compte de la casse et bien évidament qu'il me supprime les doublons (chose que je n'arrive pas a faire avec unique() ).
Je remerci par avance tous ceux qui m'aideront

[HanLee]

Tu peux définir une fonction de comparaison ou un foncteur, que tu passerais en argument à sort et unique().

[killer75]

Une fonction de comparaison qui prenne pas en compte la casse je voi pas trop etje n'arrive pas a utiliser unique() est ce qu'il fonction bien pour les vecteur car moi lorsque je creer un vecteur de string et ke japplique unique apres l'avoir triée cela ne change pas mon vecteur alors est ce moi ki l'utilise mal ex:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
....
vector<string> v = ("salut", "salut", "toto", "aaa");
sort(v.begin(),v.end()); //apres sort j'obtiens bien v("aaa", "salut", "salut", "toto")
unique(v.begin(),v.end()); // apres unique j'obtiens v("aaa", "salut", "salut", "toto")

Merci de m'aider ou de m'expliquer ce qui ne va pas.
Ps: c'est quoi un foncteur

[ZeVlad]

Tu peux réecrire la fonction de suppresion des doublons.
Sachant ton vecteur trié, tu compares ton élément à l'élément suivant et tu le supprimes (l'actuel ou le suivant, au choix mais pas les deux) et c'est tout =] (ta fonction prendra en paramètre le vecteur)

[killer75]

je ne voi pas du tout commen ecrire cette fonction est ce ke kkun pourai m'aider ou me dire pkoi unique() ne fonctionne pas
merci

[Laurent Gomila]

Pourquoi pas un std::set (conteneur trié qui évite les doublons) avec comme paramètre de comparaison un foncteur qui compare les chaînes en minuscules (pour ne pas tenir compte de la casse) ?

[killer75]

mais qu'est ce qu'unfoncteur svp et comment s'utilise set quoi quel include choisir svp
merci d'avance pour vos réponses

[bigboomshakala]

mais qu'est ce qu'unfoncteur svp et comment s'utilise set quoi quel include choisir svp
merci d'avance pour vos réponses

regarder dans la FAQ SVP...
http://c.developpez.com/faq/cpp/?page=STL#STL_functor

[killer75]

En fait le but et que je puisse trier un texte pris en entrée et que j'affiche ligne par ligne les mots du texte un par ligne dans l'ordre alphabétique sans prendre en compte la casse et en utilisant qu'un seul vecteur.
En gros voici mon énnoncer:
Ecrivez un programme qui affiche les mots d'un texte à raison d'un par
ligne, triés, et sans doublons. Seulement voilà, cette dernière contrainte
doit ici être indépendante de la casse (MAJ/min).

Pour ce faire, vous devrez avoir recours à un prédicat personnalisé pour le
tri des chaînes et un autre pour l'unicité des chaînes.

Vous devez réaliser les transformations en place, sans recourir à des
vecteurs ou strings supplémentaires.

Dites moi si je fais fausse route avec mon tri de vecteur ???
Si oui aiguillez moi svp car la je patoge un petit peu