¿Cómo encontrar si un elemento existe en std :: map?

Question

Mi caso de uso:

map<string, Car> cars; 
bool exists(const string& name) { 
    // somehow I should find whether my MAP has a car 
    // with the name provided 
    return false; 
} 

Podría sugerir la mejor y la manera más elegante de hacerlo en C++? Gracias.

Answer 1

Claro, utilizar un iterador

map<string,Car>::const_iterator it = cars.find(name); 
return it!=cars.end(); 

Answer 2

bool exists(const string& name) 
{ 
    return cars.find(name) != cars.end(); 
} 

Answer 3

return cars.find(name) != cars.end(); 

Answer 4

bool exists(const std::map<std::string, Car>& cars, const std::string& name) { 
    return cars.end() != cars.find(name); 
} 

Answer 5

std::map::find(const key_type& x);

Devuelve map::end si el artículo no existe.

Answer 6

También es posible usar

bool exists(const string& name) { 
    return cars.count(name) != 0; 
} 

Answer 7

¿Qué hay de:

template <typename KeyType, typename Collection> 
bool exists_in(Collection const& haystack, KeyType const& needle) { 
    return std::find(haystack.begin(), haystack.end(), needle) != haystack.end(); 
} 

template <typename K, typename V> 
bool exists_in(std::map<K,V> const& haystack, K const& needle) { 
    return haystack.find(needle) != haystack.end(); 
} 

Esto hace exists_in trabajo con cualquier contenedor estándar a través std::find y utilizar una versión especial para std::map ya que ofrece una alternativa de búsqueda más eficiente . Puede agregar especializaciones adicionales según sea necesario (p. Ej., Para std::set y otros).

Answer 8

Aparte de las respuestas con iterator-Value de find() y comparación con .end(), hay otra manera: map :: count.

Puede llamar a map :: count (key) con una clave específica; devolverá cuántas entradas existen para la clave dada. Para mapas con claves únicas, el resultado será 0 o 1. Como multimap también existe con la misma interfaz, mejor compare con! = 0 para que la existencia sea segura.

por su ejemplo, eso es

return (cars.count(name)>0); 

Las ventajas que veo son 1. código más corto, 2. beneficio de cualquier optimizaciones la biblioteca puede aplicar internamente, usando sus datos de representación.

Answer 9

#define itertype(v) typeof((v).begin()) 
itertype(cars) it = cars.find(name); 
return it != cars.end();