C++ STL中的forward_list::splice_after()

在C++的标准模板库(Standard Template Library, 简称STL)中，forward_list是一个单向链表容器，它支持常数时间的插入和删除操作。其中的splice_after函数用于实现链表的切割。下面我们将一一介绍它的使用方法。

函数说明

C++ STL中的forward_list::splice_after函数定义如下：

void splice_after(const_iterator position, forward_list& other) noexcept;
void splice_after(const_iterator position, forward_list&& other) noexcept;
void splice_after(const_iterator position, forward_list& other, 
                  const_iterator first, const_iterator last);

其中，position是一个迭代器，表示将要进行操作的位置；other是另一个forward_list类型的链表，表示将要与当前链表进行合并的目标链表；first和last是迭代器，表示目标链表中将要被剪切的元素区间。需要注意的是，如果使用了第三个参数，那么目标链表其他部分的元素个数必须大于等于被剪切的元素个数。

在对源链表和目标链表进行操作后，源链表会保留被剪切元素之前的部分，并且目标链表也会保留剪切的元素之后的部分。

函数使用示例

更具体的用法，我们来看一下以下示例代码：

#include <iostream>
#include <forward_list>

using namespace std;

int main() {
    forward_list<int> list1 = {1, 2, 3, 4, 5};
    forward_list<int> list2 = {6, 7, 8, 9, 10};

    auto it1 = list1.before_begin();  // 第一个元素之前的迭代器
    for (auto it = list1.begin(); it != list1.end(); it++, it1++) {
        if (*it == 3) {
            break;
        }
    }

    auto it2 = list2.before_begin();  // 第一个元素之前的迭代器
    for (auto it = list2.begin(); it != list2.end(); it++, it2++) {
        if (*it == 9) {
            break;
        }
    }

    list1.splice_after(it1, list2, it2, list2.end());

    for (auto i : list1) {
        cout << i << " ";
    }
    cout << endl;

    for (auto i : list2) {
        cout << i << " ";
    }
    cout << endl;

    return 0;
}

在上述代码中，我们首先定义了两个链表list1和list2。然后我们通过before_begin函数分别找到了它们的起始位置，从而得到了两个迭代器：it1和it2。在这个例子中，我们使用了第三个参数，将list2中的元素6到9之间的部分剪切到了list1中元素3之后的位置。

运行结果如下：