C++ 哈希表：unordered_map 和 unordered_set 实例详解

C++ 哈希表：unordered_map 和 unordered_set 实例详解

当涉及到 C++ 中的哈希表时，可以使用 'unordered_map' 或 'unordered_set' 标准库容器来实现。

unordered_map 实例

下面是一个使用 'unordered_map' 的简单示例代码：

#include <iostream>
#include <unordered_map>

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

    // 添加键值对到哈希表中
    studentScores['Alice'] = 95;
    studentScores['Bob'] = 85;
    studentScores['Charlie'] = 90;

    // 查找和访问键值对
    std::cout << "Bob's score: " << studentScores['Bob'] << std::endl;

    // 遍历哈希表
    for (const auto& pair : studentScores) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

在这个示例中，我们使用 'unordered_map' 容器创建了一个名为 'studentScores' 的哈希表，它将学生的姓名映射到他们的分数。

我们通过使用方括号运算符将学生姓名作为键，将对应的分数作为值插入到哈希表中。然后，我们可以通过使用相同的方括号运算符来访问和修改特定键对应的值。

在程序的最后，我们使用一个循环遍历哈希表中的所有键值对，并打印出学生的姓名和分数。

总结

这只是一个简单的示例，展示了如何使用 'unordered_map' 来实现基本的哈希表功能。你可以根据实际需求修改和扩展这个示例。

希望这个简单的解释和示例代码能帮助你更好地理解 C++ 中的哈希表。如果还有任何问题，请随时提问。