überprüfen, ob ein std :: vector ein bestimmtes Objekt enthält?

Question

Mögliche Duplizieren:
How to find an item in a std::vector?

Gibt es etwas in <algorithm>, die Sie, wenn ein std :: Behälter etwas enthält überprüfen können? Oder eine Art und Weise zu machen, zum Beispiel:

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

return false; 

kann dies nur mit std::map erfolgen, da es Schlüsseln verwendet?

Dank

Answer 1

prüft v das Element enthält x:

#include <algorithm> 

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

prüft v Elemente enthält (nicht leer):

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

Answer 2

Siehe Frage: How to find an item in a std::vector?

Sie auch schon ein geeignetes operator==() für Ihr Objekt implementiert, um sicherzustellen, Sie müssen, wenn die Standard-Programm nicht zu einem „tiefen“ Gleichheitstest ist .

Answer 3

Wenn für ein Element der Suche wichtig ist, würde ich empfehlen, std::set anstelle von std::vector. (. Dh myset.find(x)): Mit dieser

std::find(vec.begin(), vec.end(), x) läuft in O (n) Zeit, aber std::set hat seine eigene find() Element, das in O läuft (log n) Zeit - das ist viel effizienter mit einer großen Anzahl von Elementen

std::set garantiert auch, dass alle hinzugefügten Elemente einzigartig sind, was Sie davor bewahrt, irgendetwas wie zu tun.