vérifier si un std::vector contient un certain objet ?

Question

Y a-t-il quelque chose dans <algorithm> qui permet de vérifier si un conteneur std: : contient quelque chose ? Ou, un moyen d'en fabriquer un, par exemple :

if(a.x == b.x && a.y == b.y)
return true;

return false;

Cela ne peut se faire qu'avec std::map puisqu'il utilise des clés ?

Gracias

Answer 1

Vérifier si v contient l'élément x :

#include <algorithm>

if(std::find(v.begin(), v.end(), x) != v.end()) {
    /* v contains x */
} else {
    /* v does not contain x */
}

Vérifier si v contient des éléments (est non vide) :

if(!v.empty()){
    /* v is non-empty */
} else {
    /* v is empty */
}

Answer 2

Si la recherche d'un élément est importante, je recommande std::set au lieu de std::vector . En utilisant ceci :

std::find(vec.begin(), vec.end(), x) s'exécute en temps O(n), mais std::set a sa propre find() membre (c'est-à-dire myset.find(x) ) qui s'exécute en temps O(log n) - c'est beaucoup plus efficace avec un grand nombre d'éléments.

std::set garantit également que tous les éléments ajoutés sont uniques, ce qui vous évite de devoir faire quelque chose comme if not contained then push_back()... .

Answer 3

Voir question : Comment trouver un élément dans un std::vector ?

Vous devrez également vous assurer que vous avez mis en place un système de gestion de l'information approprié. operator==() pour votre objet, si celui par défaut n'est pas suffisant pour un test d'égalité "profond".