C++ STLのunordered_multimap size()関数の使い方を解説

C++ STLにおけるunordered_multimapのsize()関数は、コンテナ内に格納されている要素の数を返すメンバ関数です。この記事では、size()関数の基本的な使い方と、実際のコード例を通じてその動作を解説します。

アルゴリズム

Begin
    空のマップコンテナ m を宣言する。
    reserve関数を使って、マップコンテナに適切な
    バケット数（bucket_count）の上限を設定する。
    マップコンテナに値を挿入する。
    size()関数を使って、unordered multimapコンテナのサイズを出力する。
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(); // size()関数でコンテナの要素数を出力

    return 0;
}

実行結果

The size is :2

コードの解説

上記のプログラムでは、まずunordered_map<char, int>型の空のコンテナmを宣言しています。続いてreserve(6)を呼び出すことで、少なくとも6個の要素を格納できるバケット数を事前に確保し、再ハッシュの発生を抑えています。

その後、insert()関数を使って2つのペア（'b' → 10 と 'a' → 20）をコンテナに挿入しています。最後にsize()関数を呼び出すことで、現在コンテナに格納されている要素数「2」が出力されます。

なお、size()関数の計算量は定数時間 O(1) であるため、要素数が多くても高速に動作する点が特徴です。