C++ unordered_multimap用法总结

std::unordered_multimap 是 C++ 标准模板库中的一种无序关联容器，它允许存储相同键的多个副本，并提供高效的插入、查找和删除操作。以下是 std::unordered_multimap 的用法总结：

包含头文件：

#include <unordered_map>

创建 std::unordered_multimap 对象：

std::unordered_multimap<KeyType, ValueType> myUnorderedMultimap;

• KeyType 是映射中键的类型。
• ValueType 是映射中值的类型。

插入键值对：

myUnorderedMultimap.insert(std::make_pair(key, value));

删除键值对：

myUnorderedMultimap.erase(key);

遍历 std::unordered_multimap：

for (const auto& pair : myUnorderedMultimap) {
    // pair.first 是键
    // pair.second 是值
}

查找元素：

auto range = myUnorderedMultimap.equal_range(key);

for (auto it = range.first; it != range.second; ++it) {
    // 处理每个匹配的键值对
}

获取 std::unordered_multimap 的大小：

size_t size = myUnorderedMultimap.size();

注意事项：

1. std::unordered_multimap 是无序的，插入的元素的顺序不一定与插入的顺序相同。
2. 允许存储相同的键，即允许重复键。

示例：

#include <iostream>
#include <unordered_map>

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

    // 插入键值对
    myUnorderedMultimap.insert(std::make_pair("apple", 10));
    myUnorderedMultimap.insert(std::make_pair("orange", 20));
    myUnorderedMultimap.insert(std::make_pair("apple", 30));

    // 遍历 unordered_multimap
    for (const auto& pair : myUnorderedMultimap) {
        std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
    }

    // 查找元素
    auto range = myUnorderedMultimap.equal_range("apple");
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << "Found matching pair - Key: " << it->first << ", Value: " << it->second << std::endl;
    }

    // 获取 unordered_multimap 的大小
    size_t size = myUnorderedMultimap.size();
    std::cout << "Size of unordered_multimap: " << size << std::endl;

    return 0;
}