std::advance就地修改迭代器且返回void，不生成新迭代器；对右值或不支持的迭代器类别（如负数偏移的forward_iterator）会编译失败；推荐用C++17的std::next/std::prev替代。
std::advance 会修改原迭代器，不是返回新迭代器
这是最常被误解的一点：std::advance 是就地移动迭代器，不返回值（返回 void），也不会生成新迭代器。如果你写成 auto it2 = std::advance(it1, n);，编译直接失败——它没有返回值。
正确做法是传入一个可修改的迭代器引用（或左值）：
std::vectorv = {1, 2, 3, 4, 5}; auto it = v.begin(); std::advance(it, 3); // it 现在指向 4（索引 3） // 此时 *it == 4
常见错误场景：对 const_iterator 或临时迭代器调用 std::advance，比如 std::advance(v.begin(), 2) —— 这会报错，因为 v.begin() 是右值，无法绑定到非 const 引用参数。
随机访问迭代器和输入迭代器的行为差异很大
std::advance 内部根据迭代器类别自动选择策略：
– 对 RandomAccessIterator（如 std::vector::iterator），用 it += n，O(1)；
– 对 InputIterator 或 ForwardIterator（如 std::list::iterator、std::istream_iterator），用循环 ++it 共 n 次，O(n)。
立即学习“C++免费学习笔记（深入）”；
- 负数
n对非双向/随机访问迭代器非法：传给std::list::iterator一个负数会编译失败（因为没定义--it） -
std::deque::iterator支持负偏移，但std::forward_list::iterator不支持 - 若不确定迭代器类型，别假设能反向走；检查是否为
BidirectionalIterator或更高类别
替代方案：用 operator+ 更安全、更直观（C++17 起）
C++17 引入了 std::next 和 std::prev，它们返回新迭代器，不修改原值，语义清晰且支持所有迭代器类别（只要操作合法）：
auto it = v.begin(); auto it3 = std::next(it, 3); // 返回新迭代器，it 不变 auto it_back = std::prev(it3, 1); // 同样返回新迭代器
相比 std::advance，这些函数：
– 不改变输入，适合函数式风格
– 对右值友好（std::next(v.begin(), 2) 合法）
– 编译期能更好捕获越界风险（配合 std::distance 校验）
注意：std::next(it, n) 在 n 且迭代器不支持回退时仍会编译失败，和 std::advance 一致。
实际使用中容易忽略的边界问题
std::advance 本身不做越界检查 —— 它信任你传入的 n 在有效范围内。对 std::vector 迭代器前进超过 end()，行为未定义；对 std::list 前进超过 end() 同样 UB。
- 永远先用
std::distance确认剩余距离：例如if (std::distance(it, v.end()) >= 5) std::advance(it, 5); - 对输入流迭代器（如
std::istream_iterator），n > 1可能触发多次读取，甚至阻塞等待输入 - 在模板函数里用
std::advance时，确保约束了迭代器类别（比如用std::random_access_iterator概念限定），否则可能隐式降级为低效循环
真正麻烦的不是“怎么调用”，而是“调用前有没有确认迭代器能走到那里”。标准库从不替你做安全假设。
