c++中基于哈希表的map

在 C++ 中，`std::map`（也称为关联容器，类似于 Java 的 `HashMap` 或 Python 的 `dict`）是一种内置的数据结构，它内部实际上是基于红黑树实现的哈希表。它的主要特点是提供了一种键值对存储方式，允许快速查找、插入和删除元素，平均时间复杂度为 O(log n)。

`std::map`有两个主要特点：
1. **自动排序**：它按照键的自然顺序（对于基本数据类型）或自定义比较函数（通过 `std::less` 或用户提供的比较函数）对元素进行排序。这使得每次迭代都能得到有序的结果。
2. **唯一键**：每个键在整个容器中必须是唯一的，如果有相同的键，则后面的值会覆盖前面的值。

当你需要高效地查找、添加或移除关联的数据，并且希望保持元素的自然顺序或自定义顺序时，`std::map`是一个不错的选择。例如：

#include <map>
using namespace std;

int main() {
    map<int, string> nameMap;
    nameMap[1] = "Alice";
    nameMap[5] = "Bob";

    // 查找
    if (nameMap.find(1) != nameMap.end()) {
        cout << "Name for 1 is: " << nameMap[1] << endl;  // 输出 Alice
    }

    // 插入和更新
    nameMap[3] = "Charlie";
    nameMap[1] = "David";  // 更新键为1的值

    return 0;
}