哈希表应用c++代码

哈希表，也称为散列表，是一种高效的数据结构，它通过哈希函数将关键字（key）映射到数组的一个特定位置，从而实现快速的查找、插入和删除操作。在C++中，标准库中的unordered_map是一个典型的应用哈希表的例子。

以下是一个简单的unordered_map在C++中的使用示例：

#include <iostream>
#include <unordered_map>

int main() {
    // 创建一个无序地图（哈希表）
    std::unordered_map<std::string, int> studentGrades;

    // 插入元素
    studentGrades["Alice"] = 90;
    studentGrades["Bob"] = 85;
    studentGrades["Charlie"] = 95;

    // 查找元素
    if (studentGrades.find("Alice") != studentGrades.end()) {
        std::cout << "Alice's grade: " << studentGrades["Alice"] << std::endl;
    }

    // 更新元素
    studentGrades["Bob"] = 92; // 如果Bob的分数更新为92

    // 删除元素
    studentGrades.erase("Charlie");

    return 0;
}

在这个例子中，`std::unordered_map`使用学生的姓名作为键（key），成绩作为值（value）。你可以通过键快速查找到对应的值，通过`find`方法，如果键存在，返回迭代器指向该键值对，不存在则返回结束迭代器。