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() 可删除指定值或迭代器指向的元素
• 遍历：支持正向和反向迭代器遍历所有元素

例如：

立即学习“C++免费学习笔记（深入）”；

#include <set>
#include <iostream>

std::multiset<int> 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 是一个键可重复的键值对容器，适合一对多映射关系，如学生姓名对应多个成绩。

法语写作助手

法语助手旗下的AI智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。

31

查看详情

关键特性：

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

示例代码：

#include <map>
#include <iostream>

std::multimap<std::string, int> mmap;
mmap.insert({"Alice", 85});
mmap.insert({"Bob", 90});
mmap.insert({"Alice", 95}); // 同名不同值

// 输出所有键值对
for (const auto& pair : mmap) {
    std::cout << pair.first << ": " << pair.second << "\n";
}

// 获取 Alice 的所有成绩
auto range = mmap.equal_range("Alice");
for (auto it = range.first; it != range.second; ++it) {
    std::cout << "Alice score: " << it->second << "\n";
}

常见操作与注意事项

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

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

例如按降序排列 multiset：

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

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

以上就是C++中std::multiset和std::multimap的用法_C++多重容器使用与操作方法的详细内容，更多请关注php中文网其它相关文章！