C ++入門書の学習への道-(第16章STLテンプレートのリスト)

llistテンプレートクラスは、二重にリンクされたリストクラスを表すリストヘッダーファイルで宣言されます。最初と最後の1つを除いて、中央のすべての要素は前後の2つの要素にリンクされます。リストを配列表現にすることはできませんランダムアクセスをサポートします。

このリストは、要素の迅速な挿入と削除を強調しており、可用性が最高で、シーケンスが最速ですが、並べ替えは遅くなります。

といった:

int arr[5] = {1,2,,3,4,5};
list<int>a(arr,arr + 5);
a[0];    //这样是不可以的 本身特性就是没有这些

リストには、一般的に使用されるいくつかのメンバー関数があります。

 その中で、soliceとinsert(insert要素)の主な違いは次のとおりです。insertは元の間隔のコピーをターゲットアドレスに挿入しますが、spliceは元の間隔をターゲット間隔に直接転送します。spliceメソッドが実行された後、イテレータは引き続き有効であり、イテレータが追加されます。元のリストの要素を指すように設定されています。スプライス後にターゲット要素に再配置した後も、このイテレータは同じ要素を指します。

 一意:隣接する同一の値のみを単一の値に圧縮します。同じ値が隣接していない場合、単一の値に圧縮することはできないため、メンバーで並べ替え機能を使用してから一意を使用できます。つまり、最初の並べ替えは同じになります。隣り合わせになり、次に一意を使用して圧縮します。

 

おすすめ

転載: blog.csdn.net/z1455841095/article/details/82734618