list::iterator适合像普通指针一样被保存(cache)么

rocklinux

回复 28# phy0077

你的提议可以维持删除的高效，但插入就变成线性的了，因为要搜索空闲位置。

就真的没有两全其美的么...

rocklinux

也许是我太执着了，可能真的很难多个方面都照顾到

sonicling

回复 30# rocklinux


    pool 能做到线性（对于全体子对象）或常数（对于单个子对象）时间的删除，依赖于集中销毁，是最低限度的保证内存不泄漏。一旦涉及到对单个对象的操作（创建除外），能否保证原有效率就依赖于具体实现了。这个就自己去把握了。

longmm1988

装B的人还真多回复 16# x5miao


   

longmm1988

不就一个连表吗 请教个问题   看给你们激动的

77009833

可以用侵入式链表，就解决了。
保存iterator的问题，确实好像比较少见，个人不太了解

ideawu

这方面有文档说明, list::iterator可被保存.


# Insertion
list         all iterators and references unaffected         23.2.2.3/1
http://kera.name/articles/2011/06/iterator-invalidation-rules/

zhaohongjian000

这么简单的问题整这么复杂，一句话，可以。至于说设计有问题的，我倒想知道你想设计成什么样。