C++中std::multiset和std::multimap的用法_C++多重容器使用与操作方法

std::multiset和std::multimap是C++中允许重复键的有序关联容器，分别用于存储可重复元素和键值对，支持自动排序、equal_range查找及高效插入删除操作。

在C++标准库中，std::multiset 和 std::multimap 是基于有序关联容器的多重集合类型，它们允许存储重复的元素或键值对。与 std::set 和 std::map 不同的是，这两个容器不强制键的唯一性，因此更适合需要处理重复键的场景。

std::multiset 基本用法

std::multiset 是一个自动排序且允许重复元素的集合。它底层通常由红黑树实现，插入、删除和查找操作的时间复杂度为 O(log n)。

常用操作示例：

• 插入元素：使用 insert() 方法可添加重复值
• 查找元素：equal_range() 可获取所有匹配值的迭代器范围
• 删除元素：erase() 可删除指定值或迭代器指向的元素
• 遍历：支持正向和反向迭代器遍历所有元素

例如：

#include 
#include 

std::multiset mset;
mset.insert(5);
mset.insert(3);
mset.insert(5); // 允许重复
mset.insert(1);

// 遍历输出：1 3 5 5
for (const auto& val : mset) {
    std::cout << val << " ";
}

// 查找所有值为5的元素
auto range = mset.equal_range(5);
std::cout << "\nCount of 5: " << std::distance(range.first, range.second);

std::multimap 基本用法

std::multimap 是一个键可重复的键值对容器，适合一对多映射关系，如学生姓名对应多个成绩。

关键特性：

• 按键自动排序（默认升序）
• 允许相同键存在多个键值对
• insert() 总是成功，即使键已存在
• equal_range(k) 返回 pair 表示该键的所有值范围

示例代码：

#include 

常见操作与注意事项

两个容器都提供类似的操作接口，但需注意以下细节：

• 不能使用下标 operator[] 访问 multimap 元素（因为键不唯一），应改用 insert 或 find
• 删除特定键的所有实例可用 erase(key)，只删一次则传入迭代器
• 自定义排序可通过模板参数指定比较函数对象，如 greater
• 数据遍历时建议使用 const_iterator 或范围 for 循环避免意外修改

例如按降序排列 multiset：

std::multiset> descending_set;
descending_set.insert(1);
descending_set.insert(3);
descending_set.insert(2);
// 输出：3 2 1

基本上就这些。掌握 std::multiset 和 std::multimap 的核心在于理解“允许重复”这一特性，并善用 equal_range 来处理多值情况。它们在需要维护有序且允许多个相同键的场景中非常实用。