C++ STL unordered_multiset容器包含哪些特性、用法、优缺点和适用场景？

本文共计2955个文字，预计阅读时间需要12分钟。

本文详细介绍了`unordered_set`这一C++ STL无序容器的特性和用法。在此基础上，本节将介绍一个类似的无序容器——`unordered_multiset`。所谓类似，指的是`unordered_multiset`容器具有`unordered_set`的大部分特性，但允许重复元素的存在。以下是`unordered_multiset`容器的主要特性概述：

1. 存储元素的无序性：与`unordered_set`一样，`unordered_multiset`中的元素是无序存储的。

2.高效的查找、插入和删除操作：`unordered_multiset`的这些操作平均时间复杂度为O(1)。

3.基于哈希表：与`unordered_set`类似，`unordered_multiset`也是基于哈希表实现的。

4.支持重复元素：与`unordered_set`不同，`unordered_multiset`允许存储重复的元素。

总结来说，`unordered_multiset`容器在大部分方面与`unordered_set`相似，但允许重复元素的存在。

前面章节详细地介绍了 unordered_set 容器的特定和用法，在此基础上，本节再介绍一个类似的 C++ STL 无序容器，即 unordered_multiset 容器。