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