cómo obtener la clave de juego utilizando el valor en un mapa C++

Question

Tengo un mapa con una estructura como un tipo de valor

map<int id, struct_t*> table 

struct_t 
{ 
int prev; 
int wt; 
string name; 
} 

Usando sólo anterior, tengo que encontrar el id correspondiente. Muchas gracias de antemano!

EDIT:

int key=0; 
for(auto it = table.begin(); it != table.end(); ++it) 
{ 
    if(table[(*it).first].prev == ?) 
} 

Así es como mi datos del mapa se ve así:

id prev abundance thing 
1573 -1  0  book 
1864 1573 39  beds 
2075 1864 41  tray 
1760 2075 46  cups 

para cada ID, necesito encontrar el siguiente ID coincidente. Así, para 1573 de la columna anterior Necesito encontrar un 'id', que es de 1864. Además, std :: siguiente no funciona porque el conjunto de datos puede tener los identificadores coincidentes no necesariamente en la siguiente element.Hope esto ayuda a juego !

por favor por favor me ayude !!! Mi jefe ya está decepcionado que estoy tomando mucho tiempo para aprender C++

Answer 1

Si usted tiene un compilador moderno (soporta lambdas), puede hacer lo siguiente:

const int prevToFind = 10; 
auto findResult = std::find_if(std::begin(table), std::end(table), [&](const std::pair<int, struct_t*> &pair) 
{ 
    return pair.second->prev == prevToFind; 
}); 

int foundKey = 0; // You might want to initialise this to a value you know is invalid in your map 
struct_t *foundValue = nullptr 
if (findResult != std::end(table)) 
{ 
    foundKey = findResult->first; 
    foundValue = findResult->second; 

    // Now do something with the key or value! 
} 

, hágamelo saber si usted tiene un compilador anterior, y puedo actualizar el ejemplo para usar una clase de predicado en su lugar.

Answer 2

bucle simple puede hacerlo (su sido 3 semanas ya!):

#include <map> 
#include <string> 
#include <iostream> 

int main() 
{ 
    std::map<int, std::string> m = { 
     std::make_pair(0, "zero"), std::make_pair(1, "one"), std::make_pair(2, "two") 
    }; 

    int key = 0; 
    for (auto &i : m) { 
     if (i.second == "two") { 
     key = i.first; 
     break; // to stop searching 
     } 
    } 

    std::cout << key << std::endl; 
} 

Por supuesto que necesita para configurar su propio if-statement para buscar. Tenga en cuenta, impulsar mapa bidireccional podría ser una solución (boost::bimap)

Answer 3

bucle sobre el mapa, por supuesto, hace el truco, pero es posible que desee considerar el uso de un segundo mapa como un índice:

map<int,int> table_idx; 

Cada vez que añade nuevas entradas a table tendrá que actualizar table_idx y , almacenando el id que corresponde a cada prev. table_idx podrá volver a búsqueda inversa del id en log (N) Tiempo:

int prev_for_id = table_idx[id]; 

Answer 4

Im que consigue una sensación de que usted es un principiante por lo que sería bueno si nos dijera lo que estás tratando de hacer porque tal vez estás tratando de resolver un problema equivocado.
Como señaló mapas están diseñados para ser buscado por la clave, no el valor.
Dicho esto, si insiste en buscar en el mapa de esta manera probablemente querrá consultar Boost Bimap.