web-dev-qa-db-ja.com

マップのマップされた値を見つける

C++で、マップの（キーの代わりに）マップされた値を検索してからキーを返す方法はありますか？通常、someMap.find(someKey)->secondを実行して値を取得しますが、ここでは反対の操作を行い、キーを取得します（値とキーはすべて一意です）。

c++dictionaryfindstdmap
37
wrongusername

mapがどのように設計されているかにより、順序付けされていないデータの検索と同等の操作を行う必要があります。

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

ラムダの使用（C++ 11以降）

//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 IF FOUND
if(result != mapObject.end())
    int foundkey = result->first;
12
Pavan Chandaka

あなたが探しているのはBimapであり、Boostで利用可能な実装があります： http://www.boost.org/doc/libs/1_36_0/libs/bimap/doc/html/index .html

10
Paul

値をキーにマッピングするreverseMapを作成できます。

お気に入り、

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

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

これも基本的に線形検索に似ていますが、多数のクエリがある場合に役立ちます。

2
Karan Saxena
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 );
0
이원용

これについてはまだ言及していませんが、構造化バインディング（C++ 17以降で使用可能）を使用すると、 ビルリンチの答え に示されているのと同じループを書く便利な方法が可能になります。

for (const auto& [key, value] : someMap)
    if (value == someValue)
        return key;
0
lubgr