两个unordered map相等的定义

两个 `unordered_map` 相等的定义是：当且仅当它们具有相同的大小并且对于每个键值对，第一个 `unordered_map` 中的键和值与第二个 `unordered_map` 中的键和值相同。

具体来说，如果 `umap1` 和 `umap2` 是两个 `unordered_map`，可以使用以下代码检查它们是否相等：

if (umap1.size() != umap2.size()) {
    // 不相等，大小不同
} else {
    bool equal = true;
    for (const auto& p : umap1) {
        auto it = umap2.find(p.first);
        if (it == umap2.end() || it->second != p.second) {
            equal = false;
            break;
        }
    }
    if (equal) {
        // 相等
    } else {
        // 不相等
    }
}

该代码首先检查两个 `unordered_map` 的大小是否相同。如果不同，则它们不相等。否则，它遍历第一个 `unordered_map` 中的每个键值对，并在第二个 `unordered_map` 中查找相同的键。如果找到，则检查值是否相同。如果所有键值对都匹配，则两个 `unordered_map` 相等。否则，它们不相等。

相关问题

unordered_map的头文件

### 回答1：

unordered_map的头文件是<unordered_map>，它定义在头文件<unordered_map>中，提供了基于散列表的映射容器。它以哈希函数为基础，允许快速访问元素，但是缺点是比较耗费内存。

### 回答2：
unordered_map是C++ STL库中的一个容器，用于存储键-值对的无序集合。它基于哈希表实现，具有快速的插入、查找和删除操作。

要使用unordered_map，需要包含<unordered_map>头文件。该头文件定义了unordered_map类和相关的函数及类型。

unordered_map头文件还包含了<functional>头文件，其中定义了用于哈希函数对象的模板类hash和equal_to。这些函数对象是为了将键类型转换为哈希值，并进行键的比较。unordered_map使用内置的哈希函数对象和相等比较函数对象，但也可以自定义这些函数对象。

此外，unordered_map头文件还包含了<utility>头文件，其中定义了模板类pair。pair类用于创建键-值对，并用作unordered_map容器中的元素类型。pair类包含两个公有的成员变量，first和second，分别用于存储键和值。

在使用unordered_map之前，我们需要确保编译器支持C++11标准或更高版本，因为unordered_map是在C++11中引入的。如果使用旧版本的编译器，可能需要根据编译器的要求包含其他头文件，比如<tr1/unordered_map>。

综上所述，为了使用unordered_map，需要包含<unordered_map>以及可能的<functional>和<utility>头文件。

### 回答3：
unordered_map是C++的标准库中的一个容器类，用于实现哈希表。头文件<unordered_map>中包含了unordered_map类的定义和相关操作的函数和模板。

<unordered_map>头文件定义了unordered_map类和其相关的容器类，如unordered_multimap和unordered_map的键的哈希函数对象（hash<>）和键的相等性比较函数对象（equal_to<>）。

在<unordered_map>头文件中，unordered_map类被定义为模板类，具有以下成员函数：

- 构造函数：可以创建一个空的unordered_map对象，也可以从其他unordered_map对象或者其他容器对象中复制构造一个unordered_map对象。
- 插入和删除元素的函数：包括insert、emplace、erase和clear等，用于在unordered_map中插入、移除元素。
- 查找和访问元素的函数：包括find、count和operator[]等，用于在unordered_map中查找、统计元素或者通过键访问元素。
- 迭代器相关函数：包括begin、end、rbegin、rend等，用于遍历和访问unordered_map中的元素。
- 大小和容量相关函数：包括size、empty、max_size等，用于获取unordered_map的大小和容量。
- 哈希策略函数：包括hash_function和key_eq等，用于设置和获取键的哈希函数和相等性比较函数。

需要注意的是，<unordered_map>头文件中定义的unordered_map类和相关函数位于std命名空间中，因此在使用时需要使用"std::"前缀或者使用using声明来引入命名空间，如using std::unordered_map;。

总之，<unordered_map>头文件提供了unordered_map类的定义和相关操作的函数和模板，可以用于实现哈希表和进行相关的数据操作。

unordered_map原型

`std::unordered_map` 是 C++ 标准库提供的哈希表容器，用于存储键值对。它的原型定义如下：

template<
    class Key,
    class T,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator<std::pair<const Key, T>>
> class unordered_map;

`std::unordered_map` 是一个模板类，有五个模板参数：
1. `Key`：键的类型。
2. `T`：值的类型。
3. `Hash`：哈希函数对象的类型，用于计算键的哈希值，默认为 `std::hash<Key>`。
4. `KeyEqual`：键相等比较函数对象的类型，默认为 `std::equal_to<Key>`。
5. `Allocator`：内存分配器的类型，默认为 `std::allocator<std::pair<const Key, T>>`。

`std::unordered_map` 提供了一系列成员函数来进行键值对的插入、查找、删除等操作。常用的成员函数包括：
- `insert()`：插入一个键值对或者一个范围内的键值对。
- `find()`：根据键查找对应的迭代器，如果找到则返回指向该键值对的迭代器，否则返回指向尾部的迭代器。
- `erase()`：根据键或迭代器删除一个或多个键值对。
- `size()`：返回容器中键值对的个数。
- `clear()`：清空容器中的所有键值对。

除了以上的成员函数，`std::unordered_map` 还重载了一系列运算符，比如 `[]` 运算符用于访问和修改指定键对应的值，`==` 和 `!=` 运算符用于比较两个 `unordered_map` 是否相等等。

需要包含 `<unordered_map>` 头文件，并使用 `std` 命名空间来使用 `std::unordered_map`。