Version imprimable
Bonjour,
Je souhaiterais supprimer les doublons d'une liste ou d'un vecteur. J'ai vu qu'il existait dans <algorithm>, les fonctions unique et unique_copy bien que j'ai des exemples, je ne vois pas bien quel est le meilleur choix... De plus, vaut-il mieux stocker mes éléments dans une liste ou dans un vecteur ou dans quelque chose d'autres (list possède directement la fonction sort alors que pour vector je dois utiliser sort depuis <algorithm> etc.)?
Cordialement,
Rodrigue
Bonjour,
Pour les fonctions unique et unique_copy, je ne les connais pas. Mais pourquoi ne pas utiliser des set ou des map si tu veux stocker des éléments de façon unique, et triée qui plus est ?
unique supprime les doublons, unique_copy copie une suite d'éléments dans une autre séquence, sans doublons(elle les supprime a la volée quoi).
Cependant set ordonne les éléments automatiquemenet, mais ne supprime pas les doublons tout seul, je crois.
Sauf erreur (toujours possible, je n'ai pas testé...), set ne permet pas d'ajouter deux fois la même valeur, contrairement à multi_set.Citation:
Envoyé par Alp
Si le fait que les éléments soient triés en ordre croissant ne change rien pour toi, utilise un set.
C'est un conteneur de la STL qui peut contenir des objets uniques seulement, et ils sont triés automatiquement.
Référence: http://www.cppreference.com/cppset/index.html
EDIT: Fautes d'orthographe :bebe:
C'est tout simplement que std::sort ne marche que pour les Random Access Iterators, donc pour les containers ne fournissant pas ces itérateurs il y a une fonction membre.Citation:
De plus, vaut-il mieux stocker mes éléments dans une liste ou dans un vecteur ou dans quelque chose d'autres (list possède directement la fonction sort alors que pour vector je dois utiliser sort depuis <algorithm> etc.)?
Pose toi la question de l'accès : veux tu un accès linéaire ou aléatoire ?Citation:
Envoyé par Rodrigue
Voici un graph très intéressant, gracieuseté de Loulou:
http://c.developpez.com/faq/cpp/imag..._conteneur.gif
Bonjour,
Tout d'abord, merci pour vos réponses!
L'organigramme est vraiment génial. Je le garde précieusement...
Je pense que je vais utiliser un set. Je dois encore tester pour voir si cela convient à mon problème. En effet, j'utilise la librairie stxxl et je ne sais pas s'il est possible de stocker de tels éléments avec celle-ci (à mon avis oui!).
Que se passe-t-il lorsque j'ajoute une clé déjà existante dans un set? Est-ce que cela génère une exception?
Cordialement,
Rodrigue
Je me réponds à moi même! Non, ça ne génère aucune exception :)
Youpie, j'essaye ça et je vous tiens au courant...
Que ca l'aie fonctionné ou non il va te renvoyer la position du nouvel élément ;)