根据它们的值从地图中获取键 C++

Question

我有一个以字符串作为键，以向量作为值的映射：

map<string,vector<int>> myMap;

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

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

Answer 1

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

Answer 2

你必须看每一个元素

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

根据它们的值从地图中获取键 C++

Get keys from map based on their value c++

c++

stdvector

stdmap