スプライスのSTLコードは何ですか？

Question

私のプログラムを書くためには、私のコードを書くためにstlライブラリが必要ですが、私の人生のためにSTL形式でスプライスするコードを見つけることはできません。

template <class T> 
void List<T>::splice(List<T>::Iterator position, 
    List<T>::Iterator start, List<T>::Iterator end) { 

} 

Answer 1

std::list::spliceを見ましたか？

リスト間で要素を転送します。 要素がコピーまたは移動されず、リストノードの内部ポインターだけがポイントされます。次の場合の動作は未定義です。get_allocator（）！= other.get_allocator（）。イテレータや参照が無効になることはなく、移動された要素のイテレータは有効なままですが、* thisを参照します。

範囲でスプライシングする場合、時間はO（1）ではなく線形です。