C++ list splice用法 C++链表拼接与元素移动技巧【操作】

会，splice 会令源 list 中指向被移动节点的迭代器全部失效，目标 list 迭代器不受影响；移动后需避免继续使用原 source 迭代器，否则行为未定义。

splice 会修改原 list 的迭代器有效性吗

会，而且影响很直接：splice 不复制元素，只调整指针，所以被移动节点的迭代器在操作后依然有效——但**源 list 中指向这些节点的迭代器全部失效**（因为节点已不属于它）。目标 list 的相关迭代器不受影响。

常见错误现象：对 source list 调用 splice 后，继续用原来的 it 遍历 source，结果行为未定义（可能 crash 或跳过元素）。

• 安全做法：移动前保存要操作的迭代器位置，或改用 std::list::before_begin() + splice 配合 std::next 定位
• 若需保留 source 中某段区间，用三参数版本：dest.splice(pos, source, first, last)，此时 first 和 last 必须是 source 的合法迭代器，且 [first, last) 范围内迭代器在操作后全部失效
• 注意：last 是开区间终点，不是要移动的最后一个节点

splice 到指定位置 vs 拼接到末尾的区别

核心区别在性能与语义：splice 本质是链表指针重连，O(1) 时间，但“指定位置”需要先找到那个位置，而“拼接到末尾”可直接用 end() 或 before_begin() 配合 std::prev，避免遍历。

示例：

立即学习“C++免费学习笔记（深入）”；

Originality AI

专门为网络出版商设计的抄袭和AI检测工具

下载

std::list a = {1, 2}, b = {3, 4};
a.splice(a.end(), b); // O(1)，b 全部移到 a 末尾，b 变空
a.splice(a.begin(), b, b.begin()); // O(1)，只移 b 的第一个元素到 a 开头

• 用 a.end() 是最常用、最高效的方式，等价于 push_back 所有元素
• 用 a.begin() 相当于 push_front，但支持单个或区间，比反复 push_front 更快
• 别用 std::find 查位置再 splice——那已经 O(n)，不如考虑 remove_if + splice 组合

跨 list 移动时 source 为空会不会出错

不会。标准明确允许对空 list 调用 splice，只要传入的迭代器合法（比如空 list 的 begin() == end()），行为是定义良好的，无副作用。

但要注意边界条件：

• source.splice(pos, empty_list) → 安全，无变化
• source.splice(pos, empty_list, it, it) → 安全，空范围不移动
• source.splice(pos, empty_list, it, jt) → 若 it != jt 但 empty_list 为空，则 it 和 jt 实际都等于 empty_list.begin()，此时是合法空区间，仍安全
• 真正危险的是：把非空 list 的迭代器传给另一个空 list 的 splice（类型匹配但逻辑错乱），编译不过或运行时 UB

为什么 splice 不能用于 vector 或 deque

因为 std::vector 和 std::deque 不是链表结构，没有 O(1) 指针重连能力。splice 是 std::list（及 std::forward_list 的 splice_after）专属接口，依赖其双向链表实现。

试图在 vector 上模拟类似行为，代价是 O(n) 元素拷贝/移动，还可能触发重新分配；deque 虽支持分段存储，但标准未提供 splice 接口，强行实现需手动 insert + erase，同样非 O(1)。

• 如果业务中频繁需要“把一段数据从 A 搬到 B”，又要求零拷贝，std::list 是合理选择，但得接受随机访问慢、缓存不友好
• 若已有 vector 且不能换容器，用 std::move_iterator 配合 insert/erase 可减少拷贝，但仍是线性时间
• 别试图给 vector 写 wrapper 模拟 splice——迭代器失效规则完全不同，极易出错