qq_40788199的博客

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

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

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

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

1) 返回拥有比较等于指定参数 key 的关键的元素数，因为此容器不允许重复故为 1 或 0 。1,2) 寻找键等于 key 的的元素。1,2) 返回容器中所有键等于 key 的元素范围。范围以二个迭代器定义，第一个指向所需范围的首元素，而第二个指向范围的尾后一位元素。

从容器擦除所有元素。此调用后 size() 返回零。非法化任何指代所含元素的引用、指针或迭代器。可能亦非法化尾后迭代器。从容器移除指定的元素。1) 移除位于 pos 的元素。2) 移除范围 [first; last) 中的元素，它必须是 *this 中的合法范围。3) 移除关键等于 key 的元素（若存在一个）。

插入新元素到容器，以 hint 为放置元素位置的建议。原位构造元素，即不进行复制或移动操作。若容器中无拥有该关键的元素，则插入以给定的 args 原位构造的新元素到容器。将内容与 other 的交换。不在单个元素上调用任何移动、复制或交换操作。

若容器尚未含有带等价关键的元素，则插入元素到容器中。1-2) 插入 value 。3-4) 插入 value ，以 hint 为应当开始搜索的位置的非强制建议。5) 插入来自范围 [first, last) 的元素。若范围中的多个元素拥有比较等价的关键，则插入哪个元素是未指定的（待决的 LWG2844 ）。6) 插入来自 initializer_list ilist 的元素。若范围中的多个元素拥有比较等价的关键，则插入哪个元素是未指定的（待决的 LWG2844 ）。

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

返回指向容器首元素的迭代器。若容器为空，则返回的迭代器将等于 end() 。返回指向容器末元素后一元素的迭代器。此元素表现为占位符；试图访问它导致未定义行为。因为 iterator 和 const_iterator 都是常迭代器（而且实际上可以是同一类型），故不可能通过任何这些成员函数返回的迭代器修改容器元素。

1) 复制赋值运算符。以 other 的副本替换内容。2) 移动赋值运算符。用移动语义以 other 的内容替换内容（即从 other 移动 other 中的数据到此容器）。之后 other 在合法但未指定的状态。3) 以 initializer_list ilist 所标识者替换内容。

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

unordered_set is 是含有 Key 类型唯一对象集合的关联容器。搜索、插入和移除拥有平均常数时间复杂度。在内部，元素并不以任何特别顺序排序，而是组织进桶中。元素被放进哪个桶完全依赖其值的哈希。这允许对单独元素的快速访问，因为哈希一旦，就准确指代元素被放入的桶。不可修改容器元素（即使通过非 const 迭代器），因为修改可能更改元素的哈希，并破坏容器。