qq_40788199的博客

比较二个无序容器的内容。为 std::unordered_multimap 特化 std::swap 算法。交换 lhs 与 rhs 的内容。调用 lhs.swap(rhs) 。

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

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

返回容器中的桶数。返回容器由于系统或库实现限制的能保有的最大桶数。返回下标为 n 的桶中的元素数。返回关键 key 的桶的下标。

1) 返回拥有比较等于指定参数 key 的关键的元素数。2) 返回键比较等价于指定参数 x 的元素数。1) 拥有关键 key 的元素数。2) 键比较等价于 x 的元素数。1,2) 返回容器中所有键等于 key 的元素范围。范围以二个迭代器定义，第一个指向所需范围的首元素，而第二个指向范围的尾后一位元素。3,4) 返回含有容器中所有键等价于 x 的元素的范围。

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

插入以给定的 args 原位构造的新元素到容器。插入新元素到容器，以 hint 为应当放置元素位置的建议。原位构造元素，即不进行复制或移动操作。

插入元素到容器中。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() 。返回指向容器首元素的迭代器。若容器为空，则返回的迭代器将等于 end() 。返回指向容器末元素后一元素的迭代器。此元素表现为占位符；试图访问它导致未定义行为。

1) 复制赋值运算符。2) 移动赋值运算符。3) 以 initializer_list ilist 所标识者替换内容。

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

unordered_multimap 是无序关联容器，支持等价的关键（一个 unordered_multimap 可含有每个关键值的多个副本）和将关键与另一类型的值关联。 unordered_multimap 类支持向前迭代器。搜索、插入和移除拥有平均常数时间复杂度。元素在内部不以任何特定顺序排序，而是组织到桶中。元素被放进哪个桶完全依赖于其关键的哈希。这允许到单独元素的快速访问，因为哈希一旦计算，则它指代元素被放进的准确的桶。