C++：multiset和multimap

multiset

multiset 是一个关联容器，它存储的元素也是唯一键的集合，但与
set 不同的是，
multiset 允许存储多个具有相同键的元素。
multiset 内部通常实现为一个红黑树，这意味着元素总是按键的顺序存储，同时保持了元素插入的顺序（如果键相同，则按插入顺序）。

基本操作

• 包含头文件：要使用 multiset，需要包含 头文件（尽管容器名为 multiset，但它位于 头文件中）。
• 声明 multiset：使用模板语法声明 multiset，指定存储元素的类型。
• 插入元素：使用 insert() 方法插入元素。
• 访问元素：由于 multiset 是基于键的顺序存储的，因此没有直接的方法来“访问”特定索引的元素。但你可以使用迭代器来遍历容器中的所有元素。
• 删除元素：使用 erase() 方法删除元素，可以按值、迭代器或迭代器范围来删除。
• 查找元素：使用 find() 方法来查找具有特定键的元素，返回一个迭代器，指向找到的元素（如果找到的话）。

演示

#include <iostream>  
#include <set>  
#include <string>  
  
int main() {  
    // 声明一个multiset，存储int类型的元素  
    std::multiset<int> myMultiset;  
  
    // 插入元素  
    myMultiset.insert(10);  
    myMultiset.insert(20);  
    myMultiset.insert(10); // 允许插入相同的键  
  
    // 遍历multiset  
    std::cout << "Elements in myMultiset: ";  
    for (int elem : myMultiset) {  
        std::cout << elem << " ";  
    }  
    std::cout << std::endl;  
  
    // 查找元素  
    auto it = myMultiset.find(10);  
    if (it != myMultiset.end()) {  
        std::cout << "Found 10 at position: ";  
        // 注意：multiset没有直接的索引访问，但可以输出它与begin()的距离  
        std::cout << std::distance(myMultiset.begin(), it) << std::endl;  
  
        // 由于multiset可能包含多个相同的键，可以使用迭代器递增来找到下一个相同的元素  
        ++it;  
        if (it != myMultiset.end() && *it == 10) {  
            std::cout << "Found another 10." << std::endl;  
        }  
    }  
  
    // 删除元素  
    myMultiset.erase(myMultiset.find(20)); // 按值删除  
  
    // 再次遍历multiset以确认元素已被删除  
    std::cout << "After erasing 20: ";  
    for (int elem : myMultiset) {  
        std::cout << elem << " ";  
    }  
    std::cout << std::endl;  
  
    return 0;  
}

multimap

multimap 是 C++ 标准库中的一个关联容器，它存储的元素是键值对（
pair<const Key, T>），其中键是唯一的（在这个上下文中，唯一性是指没有两个元素有完全相同的键），但
multimap 允许有多个元素具有相同的键。与
map 不同，
multimap 不保证键的顺序（尽管在实践中，大多数实现都使用某种形式的平衡树，如红黑树，以保持元素的顺序）。

基本操作

• 包含头文件：要使用 multimap，需要包含
• 声明 multimap：使用模板语法声明 multimap，指定键和值的类型。
• 插入元素：使用 insert() 方法插入键值对。
• 访问元素：使用迭代器来访问 multimap 中的元素。由于键可能不唯一，因此你可能需要遍历具有相同键的所有元素。
• 删除元素：使用 erase() 方法删除元素，可以按值、迭代器或迭代器范围来删除。
• 查找元素：使用 find() 或 equal_range() 方法来查找具有特定键的元素。find() 返回指向找到的第一个元素的迭代器，而 equal_range() 返回一个包含所有具有相同键的元素的迭代器对。

演示

#include <iostream>  
#include <map>  
#include <string>  
  
int main() {  
    // 声明一个multimap，键为string，值为int  
    std::multimap<std::string, int> myMultimap;  
  
    // 插入元素  
    myMultimap.insert(std::make_pair("apple", 5));  
    myMultimap.insert(std::make_pair("banana", 10));  
    myMultimap.insert(std::make_pair("apple", 3)); // 允许键重复  
  
    // 遍历multimap  
    std::cout << "Elements in myMultimap:" << std::endl;  
    for (const auto& elem : myMultimap) {  
        std::cout << elem.first << ": " << elem.second << std::endl;  
    }  
  
    // 查找元素  
    auto it = myMultimap.find("apple");  
    if (it != myMultimap.end()) {  
        std::cout << "Found 'apple' with value: " << it->second << std::endl;  
  
        // 查找所有'apple'  
        auto range = myMultimap.equal_range("apple");  
        std::cout << "All 'apple's:" << std::endl;  
        for (auto it2 = range.first; it2 != range.second; ++it2) {  
            std::cout << it2->first << ": " << it2->second << std::endl;  
        }  
    }  
  
    // 删除元素  
    myMultimap.erase(myMultimap.find("banana")); // 按值删除  
  
    // 再次遍历multimap以确认元素已被删除  
    std::cout << "\nAfter erasing 'banana':" << std::endl;  
    for (const auto& elem : myMultimap) {  
        std::cout << elem.first << ": " << elem.second << std::endl;  
    }  
  
    return 0;  
}