std::next 在 list 迭代器上慢是因为其对非随机访问迭代器只能逐次递增，时间复杂度为 o(n)；std::prev 行为一致，但前向迭代器不支持 std::prev。
std::next 在 list 迭代器上为什么慢？
因为 std::next 对非随机访问迭代器（比如 std::list::iterator）只能逐个 ++，时间复杂度是 O(n)，不是 O(1)。它不“跳”，只是封装了循环递增——底层调用的是 operator++，和你手写 for 循环走 5 步没区别。
- 常见错误现象：
std::next(it, 1000)在std::list上卡顿明显，尤其在 debug 模式下还带额外检查开销 - 使用场景：遍历链表时想“跳过前 N 个节点”，误以为像
vector那样便宜 - 性能影响：步长
n越大，耗时线性增长；release 模式下无优化，仍为 O(n) - 替代建议：如果真要跳，确认是否必须用迭代器——有时直接用
std::advance更明确意图，或改用索引友好容器
std::prev 和 std::next 的步长行为一致吗？
一致。两者都依赖迭代器类别：对 std::list::iterator 这类双向迭代器，std::prev(it, n) 同样是 O(n)，靠反复 -- 实现；对前向迭代器（如 std::forward_list::iterator），std::prev 根本不可用（编译失败），而 std::next 是唯一选择。
- 参数差异：
std::prev(it, n)等价于std::next(it, -n)，但后者对前向迭代器非法 - 容易踩的坑：对
std::forward_list调用std::prev→ 编译错误no matching function for call to 'prev' - 兼容性注意：C++11 起支持，但所有实现都严格按迭代器分类 dispatch，不作隐式降级
怎么安全地跨多个节点移动而不掉进 O(n) 坑？
没有银弹。关键看需求是否真的需要“任意步长跳转”——链表天生不支持高效随机偏移。如果频繁需要定位第 k 个元素，说明数据结构选错了。
- 实操建议：用
std::vector或std::deque替代std::list，除非你明确需要 O(1) 中间插入/删除且不关心随机访问 - 若必须用
list：把“跳到第 k 个”拆成“从头开始走”或“缓存常用位置迭代器”，避免重复调用std::next - 调试技巧：在循环里打日志时别写
std::next(it, i)，改用临时变量 +++it，方便断点观察 - 示例对比：
auto it = lst.begin(); std::next(it, 100); // O(100)<br>for (int i = 0; i < 100 && it != lst.end(); ++i, ++it) {} // 同样 O(100)，但意图更裸
