C++ STLのlist::get_allocator()関数とは？使い方とコード例を解説

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

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

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

list::get_allocator()とは？

list::get_allocator()は、C++のSTLに組み込まれている関数で、<list>ヘッダーファイル内で宣言されています。この関数は、listコンテナのアロケータを返します。簡単に言えば、listコンテナに関連付けられたアロケータオブジェクトのコピーを取得するためのものです。

構文

list_container.get_allocator();

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

戻り値

この関数は、listコンテナのアロケータオブジェクトのコピーを返します。

例1

/* 以下のコードでは、C++ STLのget_allocatorを使用してlistからアロケータを取得し、メモリを確保した後に値を挿入しています。 */

#include <bits/stdc++.h>
using namespace std;
int main(void){
    // リストを作成
    list<int> myList;
    int *ptr;
    ptr = myList.get_allocator().allocate(4);
    // 配列にデータを挿入
    for(int i = 0; i < 4; i++)
        ptr[i] = i;
    // データを出力
    cout << "elements of an array : ";
    for (int i = 0; i < 4; i++)
        cout << ptr[i] << " ";
}

出力

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

elements of an array : 0 1 2 3

例2

/* 以下のコードでは、<list>ヘッダーファイルを使用し、C++ STLのget_allocatorでアロケータを取得してメモリを確保し、使用後にdeallocateで解放しています。 */

#include <iostream>
#include <list>
int main (){
    std::list<int> myList;
    int *ptr;
    ptr = myList.get_allocator().allocate(5);
    for(int i=0; i<5; ++i)
        ptr[i]=i;
    std::cout << "elements of an array : ";
    for (int i=0; i<5; ++i)
        std::cout << ' ' << ptr[i];
    myList.get_allocator().deallocate(ptr,5);
    return 0;
}

出力

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

elements of an array : 0 1 2 3 4