recherche dans un vecteur

re salut,

une dernière question sur les vecteurs :

Pour rechercher si un element est deja present dans un vecteur, y a t il un moyen plus rapide que la recherche iterative ?

je pense a une fonction ou un algo de la STL...
merci d'avance

std::find()

A noter que ce sera plus rapide à écrire, mais pas à éxecuter. Un vecteur n'ayant aucune propriété concernant l'ordre des éléments, on ne peut pas faire mieux que le parcours linéaire pour la recherche.

Si vraiment la recherche est importante, alors tu peux t'orienter vers std::set ou std::map.