【C++ STL】multisetのsize()関数をサンプルコードでわかりやすく解説

このチュートリアルでは、C++ STLにおける multiset の size() 関数について、具体的なプログラム例を交えながら詳しく解説します。

size() 関数は、指定されたコンテナ（ここでは multiset）に現在格納されている要素の総数を返すメンバ関数です。multiset は重複した値を許容する連想コンテナであるため、同じ値が複数回挿入された場合も、それぞれが個別の要素としてカウントされる点に注意してください。

サンプルコード

#include <bits/stdc++.h>
using namespace std;
int main(){
    multiset<int> s;
    s.insert(10);
    s.insert(13);
    cout << "The size of multiset: " << s.size();
    s.insert(13);
    s.insert(25);
    cout << "\nThe size of multiset: " << s.size();
    s.insert(24);
    cout << "\nThe size of multiset: " << s.size();
    return 0;
}

実行結果

The size of multiset: 2
The size of multiset: 4
The size of multiset: 5

コードの解説

このプログラムの動作を順に見ていきましょう。

まず、int 型の要素を格納する空の multiset s を宣言します。この時点でのサイズは 0 です。

次に、値 10 と 13 を挿入します。この時点で要素は 2 個になるため、最初の出力では「2」が表示されます。

続いて、重複する値 13 と新しい値 25 を挿入します。multiset は重複を許可するため、13 は別の要素として追加され、合計で 4 個の要素が格納されます。そのため、2 回目の出力では「4」が表示されます。

最後に 24 を挿入すると、要素数は 5 になり、3 回目の出力では「5」が表示されます。

ポイントまとめ

• size() 関数は、コンテナ内の要素数を size_t 型（符号なし整数型）で返します。
• multiset では同一の値でも複数の要素として扱われるため、それぞれがカウントされます。
• size() の計算量は O(1) であり、非常に高速に動作します。