come ottenere chiave corrispondenti utilizzando il valore in una mappa C++

Question

ho una mappa con una struttura come un tipo di valore

map<int id, struct_t*> table 

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

Utilizzando solo prev, ho bisogno di trovare l'ID corrispondente. Grazie mille in anticipo!

EDIT:

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

Ecco come il mio i dati della mappa si presenta come:

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

per ogni ID, ho bisogno di trovare la prossima id corrispondente. Quindi, per 1573 dalla colonna prev ho bisogno di trovare un 'id' corrispondente che sia 1864. Inoltre, std :: next non funziona perché il set di dati può avere gli id ​​corrispondenti non necessariamente nell'elemento successivo. Spero che questo aiuti !

FAVORE please help me !!! Il mio capo è già deluso dal fatto che mi sto prendendo così tanto tempo per imparare il C++

Answer 1

Se hai un compilatore moderno (supporta lambda), è possibile effettuare le seguenti operazioni:

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! 
} 

fatemi sapere se avete un compilatore più vecchio e posso aggiornare l'esempio per utilizzare invece una classe di predicati.

Answer 2

semplice ciclo può farlo (il suo stato di 3 settimane già!):

#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; 
} 

Naturalmente è necessario impostare il proprio if-statement per la ricerca. Si prega di notare, aumentare la mappa bidirezionale potrebbe essere una soluzione (boost::bimap)

Answer 3

Looping sopra la mappa naturalmente fa il trucco, ma si potrebbe voler considerare l'utilizzo di una seconda mappa come indice:

map<int,int> table_idx; 

Ogni volta che si aggiungono nuove voci alla table è necessario aggiornare table_idx pure , memorizzando il numero id corrispondente a ogni prev. table_idx allora permetterà di ricerca inversa il id a log (N) tempo:

int prev_for_id = table_idx[id]; 

Answer 4

Im ottenendo una sensazione che sei un principiante quindi sarebbe bello se ci dirà che cosa stai cercando di fare perché forse stai cercando di risolvere un problema sbagliato.
Come le mappe note sono progettate per essere ricercate dalla chiave, non il valore.
Detto questo se ti ostini a cercare la mappa in questo modo si problably desiderare di check-out Boost Bimap.