qq_40788199的博客

返回对关键哈希的函数。返回比较关键相等性的函数。比较二个无序容器的内容。为 std::unordered_multiset 特化 std::swap 算法。交换 lhs 与 rhs 的内容。调用 lhs.swap(rhs) 。

返回每个桶元素的平均数，即 size() 除以 bucket_count() 。管理最大加载因子（每个桶的平均元素数）。设置桶数为 count 并重哈希容器，即考虑桶总数已改变，再把元素放到适当的桶中。设置桶数为适应至少 count 个元素，而不超出最大加载因子所需的数，并重哈希容器，即考虑桶数已更改后将元素放进适合的桶。

返回指向下标为 n 的桶首元素的迭代器。返回后随下标为 n 的桶的最后元素的元素的迭代器。此元素表现为占位符，试图访问它会导致未定义行为。

返回容器中的桶数。返回容器由于系统或库实现限制的能保有的最大桶数。返回下标为 n 的桶中的元素数。返回关键 key 的桶的下标。始终会在此桶中找到关键等于 key 的元素（若存在）。返回值仅对 bucket_count() 返回相同值的容器实例合法。

寻找键等于 key 的的元素。返回拥有比较等于指定参数 key 的关键的元素数。返回容器中所有键等于 key 的元素范围。

从容器擦除所有元素。此调用后 size() 返回零。从容器移除指定的元素。1) 移除位于 pos 的元素。2) 移除范围 [first; last) 中的元素，它必须是 *this 中的合法范围。3) 移除关键等于 key 的所有元素。

插入以给定的 args 原位构造的新元素到容器。细心地使用 emplace 允许在构造新元素的同时避免不必要的复制或移动操作。插入新元素到容器中，以 hint 为放置元素位置的建议。原位构造元素，即不进行复制或移动操作。将内容与 other 的交换。不在单个元素上调用任何移动、复制或交换操作。

插入元素到容器中。1-2) 插入 value 。3-4) 插入 value ，以 hint 为应当开始搜索的位置的非强制建议。5) 插入来自范围 [first, last) 的元素。6) 插入来自 initializer_list ilist 的元素。

检查容器是否无元素，即是否 begin() == end() 。返回容器中的元素数，即 std::distance(begin(), end()) 。返回根据系统或库实现限制的容器可保有的元素最大数量，即对于最大容器的 std::distance(begin(), end()) 。

返回指向容器首元素的迭代器。若容器为空，则返回的迭代器将等于 end() 。返回指向容器末元素后一元素的迭代器。此元素表现为占位符；试图访问它导致未定义行为。

起) 替换容器内容。1) 复制赋值运算符。以 other 的副本替换内容。2) 移动赋值运算符。用移动语义以 other 的内容替换内容（即从 other 移动 other 中的数据到此容器）。3) 以 initializer_list ilist 所标识者替换内容。

1) 构造空容器。设置 max_load_factor() 为 1.0 。2) 构造拥有范围 [first, last) 的内容的容器。设置 max_load_factor() 为 1.0 。3) 复制构造函数。构造拥有 other 内容副本的容器，一同复制加载因子、谓词和哈希函数。4) 移动构造函数。用移动语义构造拥有 other 内容的容器。5) 构造拥有 initializer_list init 内容的容器，同 unordered_multiset(init.begin(), init.en

unordered_multiset 是关联容器，含有可能非唯一 Key 类型对象的集合。搜索、插入和移除拥有平均常数时间复杂度。元素在内部并不以任何顺序排序，只是被组织到桶中。元素被放入哪个桶完全依赖其值的哈希。这允许快速访问单独的元素，因为一旦计算哈希，它就指代放置该元素的准确的桶。