哈希表实例讲解（二）

当然让我们深入了解前面提到的哈希表示例的详细解释：

```c++

#include <iostream>

#include <unordered_map>

 

int main() {

    std::unordered_map<std::string, int> scores;

 

    scores["Alice"] = 95;

    scores["Bob"] = 80;

    scores["Charlie"] = 90;

 

    std::cout << "Alice's score: " << scores["Alice"] << std::endl;

 

    scores.erase("Bob");

 

    return 0;

}

```

在本例中，我们使用C++标准库的“std:：unordered_map”来实现哈希表。“std:：unordered_map”是一个模板化类，它允许我们存储键值对，其中键的类型为“std:”string“，值的类型为”int“。

首先，我们创建一个名为“scores”的“std:：unordereded_map”实例。该哈希表将学生的姓名存储为关键字，并将其相应的分数存储为值。

接下来，我们使用方括号表示法将键值对插入到哈希表中。例如，`scores[“Alice”]=95；`插入键值对，其中键为“Alice”，值为95。同样，我们为得分为80的“Bob”和得分为90的“Charlie”添加条目。

要从哈希表中检索值，我们也可以使用方括号表示法。在这种情况下，`scores[“Alice”]`返回与键“Alice“相关联的值（在本例中为95）。输出“爱丽丝的分数：95”随后显示在控制台上。

哈希表还支持删除键值对。在本例中，我们使用`erase`函数从哈希表中删除关键字为“Bob”的条目。在该操作之后，密钥“Bob”及其相应的值（80）不再存在于哈希表中。

最后，程序退出，返回值为0。

此示例演示了哈希表的基本操作。“std:：unordered_map”类的哈希函数负责计算每个键的哈希值，该哈希值用于确定存储键值对的索引或存储桶。散列函数确保有效地检索和插入元素，从而使这些操作的平均时间复杂度恒定。

需要注意的是，此示例特定于C++编程语言及其标准库。其他编程语言可能有自己的哈希表实现，但键值存储和高效查找的基本原理保持一致。