C++ STLのlist::max_size()関数とは？構文・戻り値・使用例を解説

本記事では、C++におけるlist::max_size()関数の動作、構文、および具体的な使用例について詳しく解説します。

STLにおけるリスト（List）とは？

リストは、シーケンス内の任意の位置に対して定数時間での挿入と削除を可能にするデータ構造です。リストは双方向連結リストとして実装されており、非連続的なメモリ割り当てが可能です。そのため、配列、vector、dequeと比較して、コンテナ内の任意の位置への要素の挿入・抽出・移動において優れたパフォーマンスを発揮します。一方で、要素への直接アクセス（ランダムアクセス）は低速であるという特徴があります。また、リストはforward_listと似ていますが、forward_listオブジェクトは単方向連結リストであり、前方方向にしかイテレートできない点が異なります。

list::max_size()関数とは？

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

構文

list_container.max_size()

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

戻り値

この関数はsize_type型の値、すなわちlist_containerの最大サイズを返します。

使用例

以下のコードでは、max_size()関数を呼び出して、リストが取りうる最大サイズを確認します。

#include <bits/stdc++.h>
using namespace std;
int main(){
    // リストを作成
    list<int> myList;
    // 最大サイズを取得して表示
    cout<<"maximum size of a list is : "<<myList.max_size();
    return 0;
}

出力結果

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

maximum size of a list is : 768614336404564650

なお、この出力される値は環境やコンパイラ、システムアーキテクチャによって異なる場合があります。max_size()の値は理論上の上限を示すものであり、実際にそのサイズまでリストを拡張できるとは限らないため、実用上はメモリ容量などを考慮した設計が重要です。