在 multimap 中，如何获取与给定值关联的键？答案

【问题标题】：In multimap, how to get the key associated to a given value?在 multimap 中，如何获取与给定值关联的键？
【发布时间】：2016-04-07 20:37:17
【问题描述】：

我有我的multimap<int, std::string> map，它表示某些值的优先级，如下所示（按优先级降序排列）：

<1, "element1"> // max priority
<1, "element2">
<1, "element3">
<2, "element4">
<3, "element5">
<3, "element6"> // min priority

有没有办法给定一个值字符串“elementx”来确定它与哪个键（因此优先级）相关联？

【问题讨论】：

【解决方案1】：

您在构建地图时需要一个反向地图<string, int> map（以便更快地搜索），或者只需通过迭代器浏览您的地图：

for (auto it:map)
{
    if (it.second == "elementx")
    {
         std::cout << it.first << std:endl;
         break;
    }
}

【讨论】：

【解决方案2】：

您不能按值搜索std::map。

您唯一的选择是遍历整个地图并将地图中每个项目的值与"elementx" 进行比较。您可以将密钥收集在合适的容器中，例如 std::set。

【讨论】：