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

发布时间：2020-12-16 10:04:48 所属栏目：百科来源：网络整理

导读：我有一份我正在穿越的物品清单.在创建遍历新项目时,应将它们插入到同一列表的不同适当位置. 我使用std :: list作为其插入时间(有序)是log(N). 这会导致任何问题,因为我在插入容器时使用迭代器到容器中吗？请注意,插入也可能发生在当前迭代器位置旁边. 如果这

我有一份我正在穿越的物品清单.在创建遍历新项目时,应将它们插入到同一列表的不同适当位置.

我使用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).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!