merge

文法:

    #include <list>
    void merge( list& other );
    void merge( list& other, BinPred 比較関数 );

merge()関数は、otherで指定されたリストに含まれるすべての要素を*thisのリストに挿入し、otherを空にします。結果のリストは、 < 演算子の結果に従って並び替えられます。もしも比較関数が指定されていると、< 演算子の代わりに比較関数としてこの関数が利用されます。

merge()は 線形時間で実行されます。

関連トピック: リスト演算子, insert, splice