本文介绍了 C++ 中的 multimap 容器，它是一种允许多个键映射到相同值的关联式容器，内部基于红黑树实现，支持 O(logn) 复杂度的插入、删除和查找操作。文中通过示例展示了 multimap 的使用，包括插入、删除、查找、equal_range() 和 count() 方法，并提醒了在使用 multimap 时的注意事项。
C++ Multimaps – 了解多重映射容器
如果你正在寻找一种可以存储键值对，且能够支持多个键映射到同一个值的容器，那么 C++ 中的 multimap 或许是一个不错的选择。本文将介绍 multimap 的基本概念、例子和用法。
multimap 是 C++ 标准库提供的一种关联式容器，它允许多个键映射到同一个值，并且插入的键值对按照键自动排序。multimap 内部实现为平衡二叉树（红黑树），因此插入、删除和查找的操作复杂度为 O(logn)。
下面是一个简单的例子，展示如何使用 multimap 存储字符串和整数之间的映射关系：
#include <iostream>
#include <map>
#
订阅专栏 解锁全文
扫一扫
1152
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
