Encontrar valor en unordered_map

Question

Estoy usando Boost unordered_map. Tengo un par de valores clave para cada entrada. ¿Cómo podría determinar si existe un valor particular en el mapa? (No quiero crear otro mapa no ordenado que almacenó el valor como clave y clave como valor)

Gracias.

Answer 1

Necesita iterar sobre todos los elementos en el unordered_map y ver si el valor dado existe.

El algoritmo std::find_if con un predicado personalizada se puede utilizar para simplificar esto.

Answer 2

Boost tiene la Bimap, que es un mapa bidireccional (es decir, las claves y valores Ambos se refieren a cada otro). Esto suena más apropiado para sus necesidades que el unordered_map.

Answer 3

¿Qué hay de lo siguiente:

typedef std::unordered_map<int,std::string> map_type; 
typedef std::unordered_map<int,std::string>::value_type map_value_type; 

map_type m; 

if (m.end() != find_if(m.begin(),m.end(),[](const map_value_type& vt) 
              { return vt.second == "abc"; } 
              )) 
    std::cout << "Value found." << std::end; 
else 
    std::cout << "Value NOT found." << std::end; 

O usando una variable externa que se captura:

std::string value = "abc"; 
if (m.end() != find_if(m.begin(),m.end(),[&value](const map_value_type& vt) 
               { return vt.second == value; })) 
    std::cout << "Value found." << std::end; 
else 
    std::cout << "Value NOT found." << std::end; 

Answer 4

Por qué no podemos usar el método de recuento en lugar de find()

Descripción : Elementos de conteo con una clave específica Busca en el contenedor elementos cuya clave es k y devuelve la cantidad de elementos encontrados. Debido a que los contenedores desordenados no permiten claves duplicadas, esto significa que la función realmente devuelve 1 si un elemento con esa clave existe en el contenedor, y cero en caso contrario.

unordered_map<int, int> hash; 
    //converted array into hashMap 
    for(int i=0; i<6; i++) 
    { 
     hash[i]; 
    } 

    //commom elemenest value is set to 1 in hashMap 
    for(int i =0; i<7; i++) 
    { 
     //element exist in array1 
     if(hash.count(i)) 
     { 
      hash[i] = 1; 
     } 
    }