c – 我们可以在遍历时插入到stl列表中

解决方法@H_675_14@

是的,您可以使用 list::insert在给定其迭代器的列表中插入给定位置.

以下将插入值3作为列表中的第二项：

list<int> stuff(/*...*/);
auto it = stuff.begin();
++it;
stuff.insert (it,3);

具体来说,list :: insert函数在传递给它的迭代器之前插入一个项.这是插入列表的最常用方法.

但请注意,std :: list的插入时间不是O(log(n)).在任何位置(给定迭代器)将一个元素插入到std :: list中的复杂性是O(1).