C++ STL中的unordered_map重新哈希

std :: unordered_map :: rehash()是内置函数C++ STL，可将容器中的存储桶数设置为n或更大。
句法

void rehash( size_type s );

• 如果s大于当前进入容器的存储桶，则重新进行哈希处理。新的存储桶计数可以大于或等于n。
• 如果s小于当前的存储桶数，则函数的影响可能存在或可能没有。这完全取决于编译器

参数：将新数量的存储桶放入容器中。

返回类型：其返回类型为none。

示例1：

// C++ code to illustrate the method
// unordered_map rehash
#include 
  
using namespace std;
  
int main()
{
    unordered_map sample;
  
    // Map initialization
    sample = { { 'a', 2 }, { 'b', 4 }, { 'c', 6 } };
  
    cout << " Size of container : " << sample.size() << endl;
    cout << " Initial bucket count : " << sample.bucket_count() << endl;
  
    // changing rehash
  
    sample.rehash(30);
    cout << " Size of container : " << sample.size() << endl;
    cout << " Now bucket count is :  " << sample.bucket_count() << endl;
    return 0;
}

输出：

Size of container : 3
 Initial bucket count : 5
 Size of container : 3
 Now bucket count is :  31

示例2：

// C++ code to illustrate the method
// unordered_map rehash
#include 
  
using namespace std;
  
int main()
{
    unordered_map sample;
  
    // Map initialization
    sample = { { 2, 2 }, { 3, 4 }, { 4, 6 }, { 5, 8 } };
  
    cout << " Size of container : " << sample.size() << endl;
    cout << " Initial bucket count : " << sample.bucket_count() << endl;
  
    // changing rehash
  
    sample.rehash(20);
    cout << " Size of container : " << sample.size() << endl;
    cout << " Now bucket count is :  " << sample.bucket_count() << endl;
    return 0;
}

输出：

Size of container : 4
 Initial bucket count : 7
 Size of container : 4
 Now bucket count is :  23

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。