c++ - saber - mapa de imagen html5

Encuentra el valor mapeado del mapa

Question

¿Hay alguna forma en C ++ de buscar el valor asignado (en lugar de la clave) de un mapa y luego devolver la clave? Por lo general, hago someMap.find(someKey)->second para obtener el valor, pero aquí quiero hacer lo contrario y obtener la clave (los valores y las claves son todos únicos).

Answer 1

Debido a la forma map se diseña un map , deberá hacer el equivalente de una búsqueda en datos no ordenados.

for (it = someMap.begin(); it != someMap.end(); ++it )
    if (it->second == someValue)
        return it->first;

Answer 2

Lo que estás buscando es un Bimap, y hay una implementación disponible en Boost: http://www.boost.org/doc/libs/1_36_0/libs/bimap/doc/html/index.html

Answer 3

Podemos crear un mapa inverso que asigna valores a las claves.

Me gusta,

map<key, value>::iterator it;
map<value, key> reverseMap;

for(it = originalMap.begin(); it != originalMap.end(); it++)
     reverseMap[it->second] = it->first;

Esto también es básicamente como una búsqueda lineal, pero será útil si tiene varias consultas.

Answer 4

Usando lambdas (C ++ 11 y posteriores)

//A MAP OBEJCT
std::map<int, int> mapObject;

//INSERT VALUES
mapObject.insert(make_pair(1, 10));
mapObject.insert(make_pair(2, 20));
mapObject.insert(make_pair(3, 30));
mapObject.insert(make_pair(4, 40));

//FIND KEY FOR BELOW VALUE
int val = 20;

auto result = std::find_if(mapObject.begin(), mapObject.end(), [val](const auto& mo) {return mo.second == val; });

//RETURN VARIABLE
int foundkey = result->first;

Answer 5

struct test_type
{
    CString str;
    int n;
};


bool Pred( std::pair< int, test_type > tt )
{
    if( tt.second.n == 10 )
        return true;

    return false;
}


std::map< int, test_type > temp_map;

for( int i = 0; i < 25; i++ )

{
    test_type tt;
    tt.str.Format( _T( "no : %d" ), i );
    tt.n = i;

    temp_map[ i ] = tt;
}

auto iter = std::find_if( temp_map.begin(), temp_map.end(), Pred );