C++ STL中的unordered_multimap reserve()函数

unordered_multimap::reserve() 是C++ STL中的内置函数，它将容器内的桶数（bucket_count）设置为最适当的数量，以便它至少包含n个元素。如果n大于当前bucket_count乘以 max_load_factor ，则会增加容器的bucket_count，从而强制重新哈希。通过使用期望的unordered_multimap容器大小调用reserve就可以避免多个重新哈希。多个重新哈希是由于容器大小的增加而产生的，这优化了哈希表的大小。如果n比当前的元素小，则该函数可能没有任何效果。

语法：

unordered_multimap_name.reserve(N)

参数： 该函数接受一个必需的单个参数 N ,该参数指定了所请求的最小容量的元素数量。

返回值： 该函数没有返回值。

下面的程序说明了上述函数：

程序1:

//C++程序说明unordered_multimap::reserve()
#include <bits/stdc++.h>
using namespace std;
  
int main()
{
  
    //声明
    unordered_multimap<int, int> sample1, sample2;
  
    //sample1的大小保留 
    //桶至少包含一个元素
    sample1.reserve(1);
  
    //向sample1中插入键和元素
    sample1.insert({10, 100});
    sample1.insert({50, 500});
  
    //向sample2中插入键和元素
  
    //sample2的大小保留 
    //桶至少包含三个元素
    sample2.reserve(3);
  
    sample2.insert({20, 200});
    sample2.insert({30, 300});
    sample2.insert({30, 150});
  
    cout << "Sample1的大小为：" << sample1.大小();
  
    cout << "\n Sample1的键和元素为：";
    for(auto it = sample1.开始(); it != sample1.结束(); it++) {
        cout << "{" << it->first << ", " << it->second << "} ";
    }
  
    cout << "\n\nSample2的大小为：" << sample2.大小();
  
    cout << "\n Sample2的键和元素为：";
    for(auto it = sample2.开始()； it != sample2.结束(); it++) {
        cout << "{" << it->first << ", " << it->second << "} ";
    }
  
    return 0;
}

Sample1的大小为：2
Sample1的键和元素为：{50, 500} {10, 100} 

Sample2的大小为：3
Sample2的键和元素为：{30, 150} {30, 300} {20, 200}

程序2:

// C++程序，演示了unordered_multimap::reserve()
#include <bits/stdc++.h>
using namespace std;
  
int main()
{
    // 声明变量
    unordered_multimap<char, char> sample1, sample2;
  
    // 为sample1预留桶，最少装1个元素
    sample1.reserve(1);
  
    // 在sample1中插入键和元素
    sample1.insert({ 'a', 'A' });
    sample1.insert({ 'g', 'G' });
  
    // 在sample2中插入键和元素
    // 为sample2预留桶，最少装3个元素
    sample2.reserve(3);
    sample2.insert({ 'b', 'B' });
    sample2.insert({ 'c', 'C' });
    sample2.insert({ 'd', 'D' });
  
    cout << "Sample1的大小为：" << sample1.size();
    cout << "\nSample1的键和元素为：";
    for (auto it = sample1.begin(); it != sample1.end(); it++) {
        cout << "{" << it->first << ", " << it->second << "} ";
    }
  
    cout << "\n\nSample2的大小为：" << sample2.size();
    cout << "\nSample2的键和元素为：";
    for (auto it = sample2.begin(); it != sample2.end(); it++) {
        cout << "{" << it->first << ", " << it->second << "} ";
    }
  
    return 0;
}

Sample1的大小为：2
Sample1的键和元素为：{g, G} {a, A} 

Sample2的大小为：3
Sample2的键和元素为：{d, D} {c, C} {b, B}