Supprimer les doublons d'une liste ou d'un vecteur

**Rodrigue** · 16/09/2006, 13h48

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

**Eusebe** · 16/09/2006, 13h51

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 ?

**Alp** · 16/09/2006, 13h57

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.

**Eusebe** · 16/09/2006, 14h10

Envoyé par Alp

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.

**vdumont** · 16/09/2006, 18h19

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

**loufoque** · 16/09/2006, 18h34

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.)?

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.

**NewbiZ** · 16/09/2006, 19h46

Envoyé par Rodrigue

De plus, vaut-il mieux stocker mes éléments dans une liste ou dans un vecteur

Pose toi la question de l'accès : veux tu un accès linéaire ou aléatoire ?

**vdumont** · 16/09/2006, 22h46

Voici un graph très intéressant, gracieuseté de Loulou:

http://c.developpez.com/faq/cpp/imag..._conteneur.gif

**Rodrigue** · 18/09/2006, 12h16

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