C++哈希表：如何根据值查找键？

在C++中，如果你不知道哈希表的键，但想根据值查找对应的键，可以通过遍历哈希表来实现。

为什么不能直接根据值查找键？

哈希表的结构决定了它能快速通过键找到值，但反过来并不行。这是因为哈希表使用哈希函数将键映射到存储桶中，而值本身并没有被索引。

如何通过遍历查找？

遍历哈希表: 你需要使用循环遍历哈希表中的每个键值对。2. 比较值: 对于每一对键值对，比较值是否与你要查找的值相等。3. 返回键: 如果值相等，则找到了对应的键，可以返回该键。

**示例代码：**cpp#include #include <unordered_map>

int main() { std::unordered_map<std::string, int> myHash;

// 向哈希表中插入键值对    myHash['Alice'] = 25;    myHash['Bob'] = 30;    myHash['Charlie'] = 35;

// 查找特定值对应的键    int targetValue;    std::cout << '请输入要查找的值：';    std::cin >> targetValue;

std::string targetKey;    bool found = false;

for (const auto& pair : myHash) {        if (pair.second == targetValue) {            targetKey = pair.first;            found = true;            break;        }    }

if (found) {        std::cout << '值 ' << targetValue << ' 对应的键为：' << targetKey << std::endl;    } else {        std::cout << '未找到值 ' << targetValue << std::endl;    }

return 0;}

需要注意的是: 遍历哈希表的时间复杂度为O(n)，其中n是哈希表中键值对的数量。如果哈希表很大，这种方法效率会比较低。