什么是拼接的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）。