unordered_multimap equal_range函数

unordered_multimap::equal_range函数返回一个pair对象，其中包含了一个迭代器范围，该范围内的元素都与指定的键相等。这个函数的语法如下：

pair<iterator,iterator> equal_range (const key_type& k);

其中，key_type是unordered_multimap中键的类型，k是要查找的键值。该函数返回一个pair对象，其中first成员是一个迭代器，指向第一个与k相等的元素；second成员也是一个迭代器，指向最后一个与k相等的元素的下一个位置。如果没有找到与k相等的元素，则返回的pair对象中的两个迭代器都指向unordered_multimap的末尾。

使用equal_range函数可以方便地查找unordered_multimap中所有键值与指定键值相等的元素。

相关问题

c++ unordered_multimap

C++中的`unordered_multimap`是一种关联容器，它可以存储键-值对，并根据键快速查找值。与`multimap`不同的是，`unordered_multimap`不会对键进行排序，而是使用哈希函数将键映射到存储桶中。这使得在平均情况下，插入、查找和删除操作具有常数时间复杂度。

以下是`unordered_multimap`的一些特点：
- 允许重复的键。
- 提供快速的插入、查找和删除操作。
- 内部使用哈希表实现，具有较好的性能。
- 不保持元素的顺序。
- 支持迭代器遍历。

要使用`unordered_multimap`，需要包含头文件`<unordered_map>`并使用命名空间`std`。以下是一个示例代码片段：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_multimap<int, std::string> myMap;

    // 插入键-值对
    myMap.insert({1, "apple"});
    myMap.insert({2, "banana"});
    myMap.insert({1, "orange"}); // 允许重复的键

    // 遍历并打印所有元素
    for (const auto& pair : myMap) {
        std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
    }

    // 查找特定键的值
    auto range = myMap.equal_range(1);
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << "Value with key 1: " << it->second << std::endl;
    }

    // 删除特定键的所有值
    myMap.erase(1);

    return 0;
}

这是`unordered_multimap`的基本用法，你可以根据实际需求进行插入、查找和删除操作。希望能对你有所帮助！如果有任何进一步的问题，请随时问我。

unordered_multimap查找所有key为特定值

如果你想要查找所有key为特定值的元素，可以使用`equal_range()`函数。这个函数返回一个迭代器对，包含所有key等于指定值的元素。以下是一个示例代码：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_multimap<int, std::string> umap = {
        {1, "apple"},
        {2, "banana"},
        {3, "cherry"},
        {2, "date"},
        {1, "elderberry"}
    };

    auto range = umap.equal_range(2);

    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->first << " " << it->second << std::endl;
    }

    return 0;
}

在上面的代码中，我们使用了`equal_range()`函数来查找所有key等于2的元素，并使用迭代器遍历打印输出。输出结果如下：

2 banana
2 date