public member function
<unordered_set>

std::unordered_multiset::rehash

void rehash ( size_type n );
设置桶的数量
将容器中的桶数设置为 n 或更多。

如果 n 大于容器中当前的桶数(bucket_count),则强制进行 rehash。新的 bucket count 可以等于或大于 n

如果 n 小于容器中当前的桶数(bucket_count),则该函数可能对 bucket_count 没有影响,也可能不强制进行 rehash。

Rehash 指的是哈希表的重建:容器中的所有元素都根据其哈希值重新排列到新的桶集中。这可能会改变容器中元素的迭代顺序,尽管具有等价值的元素之间的相对顺序会得到保留。

当容器的 load factor 在操作中即将超过其 max_load_factor 时,容器会自动执行 rehash。

请注意,此函数期望的参数是桶的数量。存在一个类似的函数 unordered_multiset::reserve,它期望的参数是容器中元素的数量。

参数

n
容器哈希表的最小桶数。
成员类型size_type是一种无符号整型类型。

返回值



示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// unordered_multiset::rehash
#include <iostream>
#include <string>
#include <unordered_set>

int main ()
{
  std::unordered_multiset<std::string> myums;

  myums.rehash(12);

  myums.insert("red");
  myums.insert("red");
  myums.insert("blue");
  myums.insert("green");
  myums.insert("yellow");

  std::cout << "current bucket_count: " << myums.bucket_count() << std::endl;

  return 0;
}

可能的输出
current bucket_count: 13


通过调用rehash通过预留一定数量的最小桶数到哈希表中,我们可以避免容器扩展可能引起的多次重新散列。

复杂度

在重新哈希的情况下,
平均情况:线性的(相对于 container size)。
最坏情况:二次的(相对于 container size)。

迭代器有效性

如果发生重新哈希,所有迭代器都会失效,但指向单个元素的引用和指针仍然有效。
等价元素的迭代相对顺序得以保留。
如果没有实际发生重新哈希,则无变化。

另见