c++ multiset

#include <iostream>
#include <set>

int main() {
    // 创建一个 multiset 容器，存储整数类型的数据
    std::multiset<int> ms;

    // 向 multiset 中插入元素
    ms.insert(10);
    ms.insert(20);
    ms.insert(30);
    ms.insert(20);  // multiset 允许插入重复的元素

    // 遍历 multiset 并输出元素
    for (auto it = ms.begin(); it != ms.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 查找元素
    auto pos = ms.find(20);
    if (pos != ms.end()) {
        std::cout << "找到元素: " << *pos << std::endl;
    }

    // 统计某个值出现的次数
    int count = ms.count(20);
    std::cout << "元素 20 出现了 " << count << " 次" << std::endl;

    return 0;
}

解释说明：

• std::multiset 是 C++ 标准库中的关联容器之一，它允许存储多个具有相同值的元素（与 std::set 不同，std::set 只能存储唯一值）。
• insert() 方法用于向 multiset 中插入元素。由于 multiset 是有序的，插入时会自动将新元素放置在正确的位置以保持顺序。
• find() 方法用于查找特定值的第一个匹配项，并返回指向该元素的迭代器。如果没有找到，则返回 end()。
• count() 方法用于统计某个值在 multiset 中出现的次数。
• begin() 和 end() 分别返回指向 multiset 开始和结束位置的迭代器，用于遍历容器中的所有元素。