C++ unordered_set rehash()用法及代码示例

unordered_set::rehash()是C++ STL中的内置函数，用于将unordered_set容器中的存储桶数设置为给定大小或更大。如果size大于容器的当前大小，则调用rehash。如果它小于当前大小，则该函数对哈希的存储桶计数没有影响。

用法：

unordered_set_name.rehash(size_type n)

参数：该函数接受一个强制性参数n，该参数指定容器的最小存储桶数。

返回值：此函数不返回任何内容。

以下示例程序旨在说明unordered_set::rehash()函数：

示例1:

// C++ program to illustrate the 
// unordered_set::rehash() 
#include <iostream> 
#include <string> 
#include <unordered_set> 
  
using namespace std; 
  
int main() 
{ 
    // declaration 
    unordered_set<string> us; 
  
    // rehashed 
    us.rehash(9); 
  
    // insert elements 
    us.insert("geeks"); 
    us.insert("for"); 
    us.insert("geeks"); 
    us.insert("users"); 
  
    for (auto it = us.begin(); it != us.end(); it++) { 
        cout << *it << " "; 
    } 
  
    cout << "\nThe bucket count is "
         << us.bucket_count(); 
  
    return 0; 
}

输出：

users for geeks 
The bucket count is 11

示例2:

// C++ program to illustrate the 
// unordered_set::rehash() 
#include <iostream> 
#include <string> 
#include <unordered_set> 
  
using namespace std; 
  
int main() 
{ 
    // declaration 
    unordered_set<string> us; 
  
    // rehash the unordered_set 
    us.rehash(20); 
  
    // insert strings 
    us.insert("geeks"); 
    us.insert("for"); 
    us.insert("geeks"); 
    us.insert("users"); 
    us.insert("are"); 
    us.insert("experts"); 
    us.insert("in"); 
    us.insert("DS"); 
  
    // prints the elements 
    for (auto it = us.begin(); it != us.end(); it++) { 
        cout << *it << " "; 
    } 
  
    cout << "\nThe bucket count is "
         << us.bucket_count(); 
  
    return 0; 
}

输出：

DS in experts are users for geeks 
The bucket count is 23

相关用法

注：本文由纯净天空筛选整理自barykrg大神的英文原创作品 unordered_set rehash() function in C++ STL。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。