C++ STLのset::max_size()関数の使い方を徹底解説

この記事では、C++ STLにおける set::max_size() 関数について、その構文、動作の仕組み、戻り値を詳しく解説します。

C++ STLのsetとは？

C++ STLのsetは、重複しない一意の要素を保持するコンテナであり、通常は昇順にソートされた状態で管理されます。要素の値そのものが要素を識別する役割を果たすため、setには同じ値を複数格納することができません。一度setコンテナに追加した値は後から変更することはできませんが、値の削除や新たな追加は可能です。内部的には、setは二分探索木（赤黒木）として実装されており、高速な検索を実現しています。

set::max_size()とは？

max_size() は、<set>ヘッダファイルで宣言されているC++ STLの組み込み関数です。この関数は、関連付けられたsetコンテナが理論上保持できる最大サイズを返します。言い換えれば、コンテナが到達しうる最大の要素数を表します。ただし、そのサイズ分の要素を実際に確保できることは保証されておらず、システムのメモリ状況によっては、途中でストレージの割り当てに失敗する可能性がある点に注意が必要です。

構文

name_of_set.max_size();

パラメータ

この関数は引数を受け取りません。

戻り値

この関数は、関連付けられたsetコンテナの最大サイズ（最大要素数）を返します。

使用例

Input: set<int> myset;
myset.max_size();
Output: size of a set before inserting elements: 461168601842738790

サンプルコード1

#include <bits/stdc++.h>
using namespace std;
int main(){
   set<int> data_1, data_2;
   data_1.insert(100);
   cout<<"size of a set after inserting values : "<<data_1.max_size()<< endl;
   cout<<"size of a set before inserting values : "<<data_2.max_size();
   return 0;
}

出力結果

上記のコードを実行すると、以下の出力が生成されます。

size of a set after inserting values : 461168601842738790
size of a set before inserting values : 461168601842738790

この例からわかるように、max_size() の戻り値は要素を挿入する前後で変わりません。これは、最大サイズが現在の要素数ではなく、システムやライブラリの実装によって決まる理論上の上限だからです。

サンプルコード2

#include <iostream>
#include <set>
int main (){
   int i;
   std::set<int> Set;
   if(Set.max_size()>1000){
      for (i=0; i<=1000; i++)
         Set.insert(i);
      std::cout<<"There are 1000 elements in a set.\n";
   }
   else
      std::cout<<"There can't be 1000 elements in a set.\n";
   return 0;
}

出力結果

上記のコードを実行すると、以下の出力が生成されます。

There are 1000 elements in a set.

このように、max_size() を使うことで、挿入前にsetコンテナが指定した要素数を格納できるかどうかを事前にチェックできます。大規模なデータを扱う際の防御的なプログラミングに役立つ関数です。