C++でのlistの使い方は何ですか。

2年 ago
綾乃, 一希
1 minute

C++で、listは要素のコレクションを格納するための双方向のリンクリストコンテナです。これは、標準テンプレートライブラリ（STL）で提供されており、ヘッダーファイルに位置しています。

リストコンテナの特徴には以下が含まれます：

  1. 双方向リンクリスト：各要素は前の要素と後の要素を指すポインタを含んでいるため、どの位置でも定数時間で要素を挿入または削除することができます。
  2. ランダムアクセスはサポートされません：イテレータを使用して順番にアクセスする必要があり、配列のようにインデックスを直接使って要素にアクセスすることはできません。
  3. 必要に応じて、動的にサイズを拡大または縮小することができます。
  4. 連続していない保存：要素はメモリ中に連続して保存されているのではなく、ポインタでつながっています。

listコンテナを使用する場合、ヘッダーファイルを最初に含めて、std::listを使用してリストオブジェクトを定義します。例：

#include <list>

int main() {
    std::list<int> myList; // 定义一个存储int类型元素的列表

    // 向列表中添加元素
    myList.push_back(10);
    myList.push_back(20);
    myList.push_back(30);

    // 遍历列表并输出元素
    for (const auto& item : myList) {
        std::cout << item << " ";
    }
    std::cout << std::endl;

    return 0;
}

上記のコードは、リストオブジェクトの作成方法や要素の追加、そしてリスト内の要素を反復処理する方法を示しています。

push_back関数以外にも、listはpush_front（リストの先頭に要素を追加する）、pop_back（リストの末尾の要素を削除する）、pop_front（リストの先頭の要素を削除する）、insert（指定した位置に要素を挿入する）、erase（指定した位置の要素を削除する）など、他の一般的なメンバー関数を提供しています。

要简单地说，list容器是一个双向链表结构的容器，适用于需要频繁插入和删除元素的场合，但不适合需要随机访问元素的情况。

bannerAds