Comment rechercher un élément dans un std::vector ?

Question

Tout ce que je veux faire est de vérifier si un élément existe dans le vecteur ou pas, donc je peux faire face à chaque cas.

Answer 1

Une variante de :

Answer 2

Comme d'autres l'ont dit, l'utilisation de la STL find ou find_if fonctions. Mais si vous êtes à la recherche de très grands vecteurs et cela influe sur les performances, vous pouvez trier votre vecteur et ensuite utiliser l' binary_search, lower_boundou upper_bound algorithmes.

Answer 3

Trouver des utilisation de l’en-tête de l’algorithme de stl. J’ai illustré son utilisation de type int. Vous pouvez utiliser n’importe quel type vous souhaitez tant que vous pouvez comparer pour l’égalité (surcharge == si vous devez pour votre classe personnalisée).

Answer 4

Si votre vecteur n’est pas ordonnée, utilisez l’approche MSN a suggéré :

Si votre vecteur est ordonnée, utilisez binary_search méthode que Brian Neal suggéré :

recherche binaire donne des résultats pire O (log n), ce qui est beaucoup plus efficace que la première approche. Pour utiliser la recherche binaire, vous pouvez utiliser qsort pour trier le vecteur tout d’abord pour garantir l’ordonne.

Answer 5

J’ai utiliser quelque chose comme ça...

.. .comme ça c’est vraiment clair et lisible. (Évidemment, vous pouvez réutiliser le modèle à plusieurs endroits).