c++ - "Insert before"用于 std::list

Question

假设我有一个包含以下内容的链表:

1, 2, 4, 5, 6, 2, 3, 2

现在假设我希望将其转换为:

1, 10, 2, 4, 5, 6, 10, 2, 3, 10, 2

即在所有 2 之前插入 10。

我应该怎么做？

Answer 1

在我的脑海里

for (std::list<int>::iterator i = l.begin(); i != l.end(); ++i)
  if (*i == 2)
     l.insert(i, 10);

很简单。您无需担心迭代器失效，因为 std::list 上的 insert 不会使任何迭代器失效。这是使用 std::list 的优势之一。