请问那位知道那种容器在删除其中一个元素后不会影响剩余的元素位置，并且它的大小可以变化。

[抬头看路]

请问那位知道那种容器在删除其中一个元素后不会影响剩余的元素位置，并且它的大小可以变化。

[Muf]

什么叫元素的位置？

• 打赏
• 举报

回复 赞

[luoxiao_std01]

list

• 打赏
• 举报

回复 赞

[mechgoukiteng]

除了list以外 map和set－－包括不同的底层实现都可以

• 打赏
• 举报

回复 赞

[gaooo]

LIST

• 打赏
• 举报

回复 赞

[Tommy]

map和set可以保证指向内部元素的指针的引用有效，但是iterator会无效。
list在进行插入、删除后iterator仍然有效。

• 打赏
• 举报

回复 赞

[oyd]

搂主说的位置这个词不是很明白
要是按照迭代器来理解，那么选用list吧

• 打赏
• 举报

回复 赞

[抬头看路]

不好意思，少说了一个条件，还需要能够随机访问。并且我的意思就是希望iterator不失效。

• 打赏
• 举报

回复 赞

[抬头看路]

我现在用的是set，但是set需要比较两遍，而我的比较函数代价是比较高的。

• 打赏
• 举报

回复 赞