[rouillé]équivalent contains Java pour les vector C++?

**Mr Pink Eyes** · 27/12/2007, 00h23

Bonjour,

Je me remets à C++ après une (trop) longue pause Java. Je manipule un std::vector<string> et je voudrais savoir s'il existe en C++ une fonction équivalente à public boolean contains(Object elem) en Java (qui permet de savoir si un élement est contenu dans le vector).

Merci d'avance

**Blackhorn** · 27/12/2007, 00h58

Si mes souvenirs sont bons.
Empty() qui te retourne un booléen
ou size() qui te retourne la taille

**Mr Pink Eyes** · 27/12/2007, 01h14

Merci pour la réponse mais je me rends compte que j'ai mal expliquer l'utilité de contains(Object elmt). En fait elle permet de savoir si l'objet elmt est contenu dans le vecteur.

Voilà

**Biozic** · 27/12/2007, 01h22

Si mes souvenirs sont bons, on peut utiliser std::find(), avec un test du genre:

Code :

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

bool contains = std::find(start, finish, value) != finish;

avec la différence sans doute par rapport à Java (que je ne connais que de loin) que le vecteur contient peut-être des valeurs et non des pointeurs, et donc que l'algorithme nécessite que operator== soit redéfini pour le type dont la valeur est recherchée.

**Mr Pink Eyes** · 27/12/2007, 01h45

pile poil ce qu'il me fallait! Bon j'venais juste de codé une fonction pour retirer les doublons (

) mais ça va alleger mon code. J'avais regardé du coté de find_if mais vu que mon critère de test est dynamique....

Merci beaucoup!!!! Affaire classée!

**Biozic** · 27/12/2007, 01h53

Sinon pour retirer des doublons, std::sort et std::adjacent_find font aussi l'affaire et sont déjà tout codés

**JolyLoic** · 27/12/2007, 11h25

Tant qu'à faire, autant utiliser std::sort et std::unique, non ?

**Biozic** · 27/12/2007, 11h31

oui !

**NiamorH** · 27/12/2007, 22h10

Et puis puis même pourquoi pas utiliser un std::set à la place du std::vector qui détecte lui même les doublons à l'insertion comme ça plus à t'en soucier...

à moins que l'ordre de tes objets soit important et qu'il ne respecte pas forcément l'ordre logique de l'opérateur de comparaison <

**Mr Pink Eyes** · 29/12/2007, 18h16

Le std::vector c'est parce que c'est necessaire pour utiliser un algo récupéré ailleurs afin d'appliquer un algorithme de Lanczos. Ensuite la méthode sort marche pas car c'est un vector de structure. Enfin je vais quand même jeter un oeil à tous vos sympathiques conseils.

Merci à tous