C++ STL中的unordered_set rehash()函数

在C++ STL（Standard Template Library，标准模板库）中，unordered_set是一个常见的数据结构，它类似于set，但是内部元素无序存储。unordered_set的底层实现是哈希表，即在一个数组里存储元素，根据元素的哈希值找到对应的数组下标，再在该下标处存储元素。为了提高效率，unordered_set会保证数组大小总是大于等于元素个数，因此当元素个数增加时，数组大小也会动态调整。

在实际应用中，我们可能会需要手动调整unordered_set的底层数组大小，此时就可以使用unordered_set的rehash()函数。rehash()函数会将底层数组的大小重新设定为参数指定的大小，同时将所有元素重新哈希到新的数组中。需要注意的是，新的数组大小应该大于等于当前元素个数。如果当前元素个数超过了新的数组大小，则函数会自动调整新的数组大小为当前元素个数的两倍。

下面是一个简单的例子，展示了如何使用unordered_set的rehash()函数：

#include <iostream>
#include <unordered_set>

int main()
{
    std::unordered_set<int> myset = {10, 20, 30, 40, 50};
    std::cout << "Current bucket count: " << myset.bucket_count() << std::endl;

    myset.rehash(10);
    std::cout << "New bucket count: " << myset.bucket_count() << std::endl;

    return 0;
}

在上面的例子中，我们首先创建了一个包含5个元素的unordered_set myset。可以通过myset.bucket_count()函数来查看当前底层数组的大小，输出为11，因为unordered_set会保证底层数组大小总是质数，而默认情况下底层数组大小是11。

我们调用myset.rehash(10)函数来将底层数组大小重新设定为10，同时将所有元素重新哈希到新的数组中。可以发现，此时底层数组大小确实变为了10。如果我们调用myset.rehash(20)，则由于当前元素个数是5，新的数组大小会自动调整为10（5的两倍）。

需要注意的是，重新哈希元素的过程比较耗时，因此在实际应用中我们应该尽量避免频繁调用rehash()函数。通常情况下，只有在需要手动调整底层数组大小时才应该使用rehash()函数。