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メソッドが実行された後、イテレータは引き続き有効であり、イテレータが追加されます。元のリストの要素を指すように設定されています。スプライス後にターゲット要素に再配置した後も、このイテレータは同じ要素を指します。
一意:隣接する同一の値のみを単一の値に圧縮します。同じ値が隣接していない場合、単一の値に圧縮することはできないため、メンバーで並べ替え機能を使用してから一意を使用できます。つまり、最初の並べ替えは同じになります。隣り合わせになり、次に一意を使用して圧縮します。