std::list插入必须用迭代器，不可用下标；insert(it, x)在it所指元素前插入，需先用std::next(begin(), n)定位，如第3个位置前插入需std::next(lst.begin(), 2)。
用 insert() 配合迭代器定位位置
直接在 std::list 某个确定位置（比如第 3 个元素前）插入，必须用迭代器，不能用下标。因为 list 是双向链表，不支持随机访问，operator[] 和 at() 根本不存在。
关键点是：先用 begin() + std::next()（或循环）走到目标位置，再把迭代器传给 insert()：
std::list<int> lst = {10, 20, 30, 40};
auto it = std::next(lst.begin(), 2); // 指向 30（即第 3 个元素）
lst.insert(it, 999); // 在 30 前插入 → {10, 20, 999, 30, 40}
-
insert(it, value)总是在it所指元素「之前」插入新节点 - 若想插到末尾，用
lst.insert(lst.end(), value)，别误用lst.end()-1（非法） - 迭代器失效规则宽松：只有被插入位置附近的迭代器可能变化，
insert()不会使其他迭代器失效
插入多个相同值或范围时的写法差异
单个值、初始化列表、另一容器的区间，insert() 有不同重载，参数顺序和含义容易混淆：
lst.insert(it, 5, 777); // 插入 5 个 777（在 it 前）
lst.insert(it, {1, 2, 3}); // 插入 initializer_list
lst.insert(it, other_lst.begin(), other_lst.end()); // 插入区间
- 注意
insert(pos, n, val)的n是数量，不是位置索引 - 用区间插入时，两个迭代器必须来自同一容器类型，且不能是
lst自身的迭代器（会引发未定义行为） - 如果
other_lst是空的，不会报错，只是没效果
常见错误：用整数当迭代器或越界移动
最常踩的坑是试图把数字当下标传给 insert()，或者对 end() 做 std::prev() 而没检查容器是否为空：
立即学习“C++免费学习笔记（深入）”；
// ❌ 错误：没有 list::insert(size_t, T) 重载 lst.insert(2, 999); // 编译失败 // ❌ 危险：空 list 时 lst.end() 不能 prev auto it = std::prev(lst.end()); // 若 lst.empty()，行为未定义
- 永远先确认容器非空再对
end()做prev()，或改用lst.insert(lst.end(), value)插尾部 - 用
std::advance(it, n)移动迭代器时，要确保n不超过std::distance(it, lst.end())，否则越界 - 调试时可用
std::distance(lst.begin(), it)检查当前迭代器“逻辑位置”
性能与替代方案：什么情况下不该用 list::insert
list::insert 单次是 O(1)，但前提是已有合法迭代器。如果每次都要从头遍历找位置（比如“插入到第 N 个”），实际成本是 O(N)，比 vector 的 insert() 还慢（后者均摊 O(N) 但局部性好）。
- 频繁按索引插入/删除 → 优先考虑
std::vector或std::deque - 只在头尾增删 →
push_front()/push_back()比insert()更语义清晰 - 需要稳定指针/迭代器 →
list确实合适，但插入前获取迭代器的成本得算进去
真正需要 list::insert 的场景，往往是你已经持有某个迭代器（比如遍历时发现条件满足），此时它才发挥链表优势。否则，先找位置再插入，大概率是设计信号——该换数据结构了。
