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

unordered_multiset::rehash()是C++ STL中的内置函数，它将容器中的存储桶数设置为N或更大。如果N大于容器中的当前存储桶数(bucket_count)，则将强制进行重新哈希处理。

新的存储桶计数可以等于或大于N。如果n小于容器中的当前存储桶数(bucket_count)，则该函数可能对存储桶计数没有影响，并且可能不会强制进行重新哈希。

重新哈希是哈希表的重建：容器中的所有元素根据其哈希值重新排列到新的存储桶集中。尽管可以保留具有等效键的元素的相对顺序，但是这可能会更改容器内元素的迭代顺序。只要容器的装载系数在操作中超过其max_load_factor，容器就会自动执行修复。通过调用rehash在哈希表中保留一定数量的最小存储桶，我们避免了容器扩展可能引起的多次哈希。

用法:

unordered_multset_name.rehash(N);

参数：该函数仅接受如下所列的一个参数：

count：这是新的存储桶数量。

返回值：无(无效类型函数)

以下示例程序旨在说明上述方法：

示例1:

// C++ program to illustrate 
// unordered_multiset::rehash() 
#include <iostream> 
#include <unordered_set> 
using namespace std; 
  
// function to diplay values in multiset 
void display(unordered_multiset<int> s) 
{ 
    for (auto it = s.begin(); it != s.end(); it++) 
        cout << *it << endl; 
} 
  
int main() 
{ 
    // declaration 
    unordered_multiset<int> s1; 
  
    // inserting initial values 
    s1.insert(1); 
    s1.insert(2); 
    s1.insert(3); 
  
    // displaying Initial values 
    cout << "Initial values are:\n"; 
    display(s1); 
    cout << endl; 
  
    // diplaying initial parameters 
    cout << "initial parameters are: \n"; 
    cout << "bucketcount() = " << s1.bucket_count() << endl; 
    cout << "load factor = " << s1.load_factor() << endl; 
    cout << "Max_load_factor = " << s1.max_load_factor() << endl; 
    cout << endl; 
  
    // performing rehash 
    s1.rehash(200); 
  
    // displaying final parameters 
    cout << "final parameters are: \n"; 
    cout << "bucketcount() = " << s1.bucket_count() << endl; 
    cout << "load factor = " << s1.load_factor() << endl; 
    cout << "Max_load_factor = " << s1.max_load_factor() << endl; 
    cout << endl; 
  
    return 0; 
}

输出：

Initial values are:
3
1
2

initial parameters are: 
bucketcount() = 7
load factor = 0.428571
Max_load_factor = 1

final parameters are: 
bucketcount() = 211
load factor = 0.014218
Max_load_factor = 1

示例2:

// C++ program to illustrate 
// unordered_multiset::rehash() 
#include <iostream> 
#include <unordered_set> 
using namespace std; 
  
// function to diplay values in multiset 
void display(unordered_multiset<char> s) 
{ 
    for (auto it = s.begin(); it != s.end(); it++) 
        cout << *it << endl; 
} 
int main() 
{ 
    // declaration 
    unordered_multiset<char> s1; 
  
    // inserting initial values 
    s1.insert('a'); 
    s1.insert('b'); 
    s1.insert('c'); 
  
    // displaying Initial values 
    cout << "Initial values are:\n"; 
    display(s1); 
    cout << endl; 
  
    // diplaying initial parameters 
    cout << "initial parameters are: \n"; 
    cout << "bucketcount() = " << s1.bucket_count() << endl; 
    cout << "load factor = " << s1.load_factor() << endl; 
    cout << "Max_load_factor = " << s1.max_load_factor() << endl; 
    cout << endl; 
  
    // performing rehash 
    s1.rehash(200); 
  
    // displaying final parameters 
    cout << "final parameters are: \n"; 
    cout << "bucketcount() = " << s1.bucket_count() << endl; 
    cout << "load factor = " << s1.load_factor() << endl; 
    cout << "Max_load_factor = " << s1.max_load_factor() << endl; 
    cout << endl; 
      
    return 0; 
}

输出：

Initial values are:
c
a
b

initial parameters are: 
bucketcount() = 7
load factor = 0.428571
Max_load_factor = 1

final parameters are: 
bucketcount() = 211
load factor = 0.014218
Max_load_factor = 1

相关用法

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