comprobar si un std :: vector contiene un determinado objeto?

Question

Duplicar posible:
How to find an item in a std::vector?

¿Hay algo en <algorithm> que le permite comprobar si un std :: recipiente contiene algo? O bien, una manera de hacer uno, por ejemplo:

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

return false; 

¿Puede esto sólo se puede hacer con std::map ya que utiliza llaves?

Gracias

Answer 1

Verificando v contiene el elemento x:

#include <algorithm> 

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

Verificando v contiene elementos (no está vacío):

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

Answer 2

Véase la pregunta: How to find an item in a std::vector?

También tendrá que asegurarse de que haya implementado una adecuada operator==() para su objeto, si el defecto no es suficiente para una prueba de igualdad "profunda" .

Answer 3

Si la búsqueda de un elemento es importante, me gustaría recomendar std::set en lugar de std::vector. (. Es decir myset.find(x)): El uso de este

std::find(vec.begin(), vec.end(), x) se ejecuta en tiempo O (n), pero std::set tiene su propio find() miembro que se ejecuta en O (log n) tiempo - que es mucho más eficiente con un gran número de elementos

std::set también garantiza que todos los elementos agregados son únicos, lo que le ahorra tener que hacer algo como if not contained then push_back()....