根据键值从地图获取键C ++

问题描述

我有以字符串为键，向量为值的地图：

map<string,vector<int>> myMap;

//("key",value):   
("a",{1})  
("b",{2,3})  
("c",{1})  
("d",{1})  
("e",3})

是否可以根据密钥的值获取密钥？我想要具有相同值的键，即（a，c，d）和（b，e）。

解决方法

您必须查看每个元素

std::vector<std::string> keys_matching(const std::map<std::string,std::vector<int>> & map,const std::vector<int> & value) {
    std::vector<std::string> result;
    for (auto & [k,v] : map) {
        if (v == value) {
            result.push_back(k);
        }
    }
    return result;
}

using Data = std::map<std::string,std::vector<int>>;
using ReversedData = std::unordered_map<int,std::vector<std::string>>;

ReversedData reverseValues(const Data& d)
{
    ReversedData r;
    for (const auto &[key,vec] : d) {
        for (auto x : vec) r[x].push_back(key);
    }
    return r;
}

https://godbolt.org/z/7csM36

c++stdmap stdvector