C++：如何判断map中是否存在指定元素（非键查找）并获取对应键

嘿，这个问题问得很实际！首先得明确：C++标准库的std::map本身并没有内置函数可以直接根据值来查找对应的键——毕竟std::map的设计核心是按键做有序存储和快速查找，值并没有建立专门的索引结构。不过我们有几种靠谱的解决方案，根据你的使用场景来选就行：

方案1：直接遍历整个map（适合小数据量） #

这是最直观的方法，逐个检查每个键值对的second元素（也就是值），找到匹配的就记录对应的键。如果只需要第一个匹配的结果，找到后可以直接退出遍历；如果要收集所有对应同一个值的键，就把它们存到容器里。

示例代码：

#include <iostream>
#include <map>
#include <string>
#include <vector>

int main() {
    std::map<int, std::string> fruitMap = {{1, "apple"}, {2, "banana"}, {3, "cherry"}, {4, "banana"}};
    std::string target = "banana";
    std::vector<int> matchingKeys;

    // 遍历所有键值对
    for (const auto& pair : fruitMap) {
        if (pair.second == target) {
            matchingKeys.push_back(pair.first);
        }
    }

    if (!matchingKeys.empty()) {
        std::cout << "值'" << target << "'对应的键有：";
        for (int key : matchingKeys) {
            std::cout << key << " ";
        }
        std::cout << std::endl;
    } else {
        std::cout << "没有找到对应的值'" << target << "'" << std::endl;
    }

    return 0;
}

方案2：维护反向映射（适合频繁根据值查找） #

如果需要多次根据值查键，每次遍历的效率就太低了（时间复杂度O(n)）。这时候可以维护一个反向映射表，比如用std::unordered_map或者std::map，把原map的值作为键，原map的键（或键的集合）作为值。这样查找的时间复杂度可以降到O(1)（用unordered_map）或O(log n)（用map）。

注意：如果原map的内容有更新（插入、删除、修改），一定要同步更新反向映射，否则会出现数据不一致的问题。

示例代码：

#include <iostream>
#include <map>
#include <unordered_map>
#include <string>
#include <vector>

int main() {
    // 原map：键是编号，值是水果名
    std::map<int, std::string> fruitMap = {{1, "apple"}, {2, "banana"}, {3, "cherry"}, {4, "banana"}};
    // 反向映射：键是水果名，值是对应的编号集合
    std::unordered_map<std::string, std::vector<int>> reverseMap;

    // 初始化反向映射
    for (const auto& pair : fruitMap) {
        reverseMap[pair.second].push_back(pair.first);
    }

    // 根据值查找键
    std::string target = "banana";
    auto it = reverseMap.find(target);
    if (it != reverseMap.end()) {
        std::cout << "值'" << target << "'对应的键有：";
        for (int key : it->second) {
            std::cout << key << " ";
        }
        std::cout << std::endl;
    } else {
        std::cout << "没有找到对应的值'" << target << "'" << std::endl;
    }

    // 如果原map新增元素，要同步更新反向映射
    fruitMap[5] = "apple";
    reverseMap["apple"].push_back(5);

    return 0;
}

方案3：用std::find_if简化遍历代码 #

C++标准库的<algorithm>头文件里的std::find_if函数可以帮我们更简洁地实现遍历查找，本质上和方案1是一样的，只是代码更紧凑。

示例代码：

#include <iostream>
#include <map>
#include <string>
#include <algorithm>

int main() {
    std::map<int, std::string> fruitMap = {{1, "apple"}, {2, "banana"}, {3, "cherry"}};
    std::string target = "banana";

    // 使用lambda表达式作为判断条件
    auto found = std::find_if(fruitMap.begin(), fruitMap.end(),
        [&target](const auto& pair) {
            return pair.second == target;
        });

    if (found != fruitMap.end()) {
        std::cout << "找到值'" << target << "'对应的键：" << found->first << std::endl;
    } else {
        std::cout << "没有找到对应的值'" << target << "'" << std::endl;
    }

    return 0;
}

总结一下：如果只是偶尔做一次值查找，方案1或3就足够；如果需要频繁根据值查键，方案2的反向映射会更高效。

内容的提问来源于stack exchange，提问作者user9633131