は私だけ前を使用した値の型</p> <pre><code>map<int id, struct_t*> table struct_t { int prev; int wt; string name; } </code></pre> <p>などの構造体とのマップを持って、マップC++

Question

に値を使用して一致するキーを取得する方法を、私は、対応するIDを見つける必要があります。事前にありがとう！

EDIT：

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

これは私の地図データがどのように見えるかです：各IDについて

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

、私は次の一致するidを見つける必要があります。したがって、前の列の1573の場合は、一致する 'id'が1864である必要があります。また、std :: nextはデータセットに次の要素に一致するIDを持つことができないため動作しません。 ！

お願いします。あなたがあなた自身をセットアップする必要がありますもちろん

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

：私の上司は（！そのすでに3週間となって）

Answer 1

に注意してください。

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

あなたが持っているなら、私を知ってみましょう古いコンパイラではなく、述語クラスを使用するようにサンプルを更新することができます。当然のマップ上でループ

Answer 2

単純なループがそれを行うことができます私はC++を学ぶために多くの時間を取っていることをすでに失望しています検索のためのif文。 あなたは現代のコンパイラ（ラムダをサポートしています）を持っていれば、あなたは次の操作を行うことができます（boost::bimap）双方向マップは解決策になる可能性が後押し、

Answer 3

は、トリックを行いますが、あなたはインデックスとして第2のマップを使用して検討する必要があります。

map<int,int> table_idx; 

あなたはtableに新しいエントリを追加するたびにあなたにもtable_idxを更新する必要がありますすべてprevに対応するidを格納します。 table_idxは、（N）時間ログでidを逆引き参照することができます：

int prev_for_id = table_idx[id]; 

Answer 4

イムあなたがやろうとしているものを教えてしまう場合、それはいいだろうので、あなたが初心者で気持ちを取得多分あなたが間違った問題を解決しようとしているからです。
注目の地図は、値ではなくキーで検索するように設計されています。
あなたがこのように地図を検索することを主張するならば、あなたは確かにチェックアウトしたいと言われています。ブーストBimap。