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

概述我有一份我正在穿越的物品清单.在创建遍历新项目时,应将它们插入到同一列表的不同适当位置. 我使用std :: list作为其插入时间(有序)是log(N). 这会导致任何问题,因为我在插入容器时使用迭代器到容器中吗？请注意,插入也可能发生在当前迭代器位置旁边. 如果这不起作用,我有哪些其他选择？我们是否有这种活动的设计模式或最佳实践？ 是的,您可以使用 list::insert在给定其迭代器的列表 我有一份我正在穿越的物品清单.在创建遍历新项目时,应将它们插入到同一列表的不同适当位置.

我使用std :: List作为其插入时间(有序)是log(N).

这会导致任何问题,因为我在插入容器时使用迭代器到容器中吗？请注意,插入也可能发生在当前迭代器位置旁边.

如果这不起作用,我有哪些其他选择？我们是否有这种活动的设计模式或最佳实践？

解决方法 是的,您可以使用 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).

总结

以上是内存溢出为你收集整理的c – 我们可以在遍历时插入到stl列表中全部内容，希望文章能够帮你解决c – 我们可以在遍历时插入到stl列表中所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。