Buscar valor específico en std :: mapa

Question

posibles duplicados:
Checking value exist in a std::map - C++
How to traverse a stl map/vector/list/etc?

Hola,

¿Es posible buscar un valor específico en std: : mapa, sin saber la clave? Sé que podría iterar sobre un mapa completo y comparar valores, pero ¿es posible hacerlo utilizando una función de algoritmos estándar?

Answer 1

¿Esto es útil? STL find_if

Necesita tener algún tipo de predicado, ya sea un puntero de función o un objeto con operator() implementado. Dicho predicado debería tomar solo un parámetro.

Answer 2

Puede usar Boost.Bimap si desea indexar valores y claves. Sin esto o similar, esto tendrá que hacerse por fuerza bruta (=> escanear a mano el map).

Boost.Bimap es una biblioteca de mapas bidireccionales para C++. Con Boost.Bimap usted puede crear contenedores asociativos en que ambos tipos pueden usarse como clave.

Answer 3

Existen formas (incómodas) de hacer esto usando funciones estándar (por ejemplo, std::find_if), pero estas todavía implican iterar sobre todo el mapa. Boost.Bimap proporcionará indexación eficiente en ambas direcciones, y puede ir aún más lejos con Boost.Multi-Index.

Answer 4

Bueno, se podría utilizar std::find_if:

int main() 
{ 
    typedef std::map<int, std::string> my_map; 

    my_map m; 
    m.insert(std::make_pair(0, "zero")); 
    m.insert(std::make_pair(1, "one")); 
    m.insert(std::make_pair(2, "two")); 

    const std::string s("one"); 
    const my_map::const_iterator it = std::find_if(
     m.begin(), m.end(), boost::bind(&my_map::value_type::second, _1) == s 
    ); 
} 

Pero eso es sólo un poco mejor que un lazo hecho a mano: es todavía O(n).