C++ STL中如何修改std::forward_list的begin()迭代器的指向？

可行性结论 #

该需求可直接通过std::forward_list自带的成员函数实现，不需要自定义裸指针操作，也不存在兼容性风险。你要实现的本质是链表的旋转操作，对于前向链表来说属于O(n)时间复杂度的操作（时间消耗在定位切割点，拼接过程是O(1)，无元素拷贝开销）。

实现思路 #

你需要的效果等价于把原链表从索引2（值为3的元素，从0计数）的位置切割为两段，第一段是{1,2,3}，第二段是{4,5}，再把第一段拼接到第二段的末尾即可。前向链表的splice_after成员函数就是专门用来做结点移动拼接的，直接调用即可。

可运行代码示例 #

#include <forward_list>
#include <iostream>

int main() {
    std::forward_list<int> list {1,2,3,4,5};
    // 定位到切割点的前驱：也就是值为3的元素（索引2）的迭代器
    auto cut_pos = list.before_begin();
    for (int i = 0; i < 3; ++i) {
        ++cut_pos;
    }

    // 将cut_pos之后的所有元素（4、5）移动到链表最开头
    list.splice_after(list.before_begin(), list, cut_pos, list.end());

    // 输出验证
    for (int num : list) {
        std::cout << num << " ";
    }
    // 输出结果：4 5 1 2 3
    return 0;
}

相关疑问说明 #

• 能不能直接修改begin()迭代器的指向实现需求？
  不行。STL容器的迭代器是容器元素的访问代理，修改迭代器本身的值不会改变容器的内部结构，属于未定义行为，无法实现调整整个链表元素序列的效果。
• 能不能通过裸指针实现该需求？
  原理上可以，但STL没有暴露std::forward_list的内部结点结构，不同标准库实现的结点布局、头/尾结点逻辑都不统一，手动操作内部指针属于非标准用法，兼容性差、容易触发内存问题，完全没有必要。splice_after内部就是通过修改结点指针完成的拼接，性能和手动改指针完全一致，还保证了合法性。

内容的提问来源于stack exchange，提问作者James Newman