C++ STLのunordered_multimapにおけるreserve()関数の使い方

C++ STLのunordered_multimapが提供するreserve()関数は、コンテナに少なくともn個の要素を格納できるよう、バケット数を最も適切な値へ設定します。

引数nが「現在のバケット数 × max_load_factor」よりも大きい場合、コンテナは自動的にバケット数を増やし、強制的に再ハッシュ（rehash）を行います。

reserve()には戻り値がなく、要求する最小容量に対応する最小要素数を指定する引数nのみを受け取ります。

アルゴリズム

Begin
    マップコンテナmを宣言する。
    m.reserve(6) = バケットに必要な最小容量分のサイズを予約する。
    キーと値のペアを挿入する。
    結果を出力する。
End.

サンプルコード

#include<iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
    unordered_map<char, int> m;      // mをマップコンテナとして宣言

    m.reserve(6); // 最適なバケットサイズを事前に確保
    m.insert (pair<char, int>('b', 10)); // 値を挿入
    m.insert (pair<char, int>('a', 20));

    cout << "The size is: " << m.size();
    cout << "\nKey and values are: ";
    for (auto it = m.begin(); it != m.end(); it++) {
        cout << "{" << it->first << ", " << it->second << "} "; // マップコンテナの内容を出力
    }
    return 0;
}

実行結果

The size is: 2
Key and values are: {a, 20} {b, 10}

このようにreserve()を使うことで、あらかじめ十分なバケット数を確保しておき、要素挿入時の再ハッシュによるパフォーマンス低下を防ぐことができます。大量のデータを挿入する前に呼び出しておくと、処理効率の向上が期待できます。