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

抬头看路 珠海随变 高级工程师/技术专家  2004-01-25 04:58:06
请问那位知道那种容器在删除其中一个元素后不会影响剩余的元素位置,并且它的大小可以变化。
...全文
67 点赞 收藏 8
写回复
8 条回复
抬头看路 2004年01月26日
我现在用的是set,但是set需要比较两遍,而我的比较函数代价是比较高的。
回复 点赞
抬头看路 2004年01月26日
不好意思,少说了一个条件,还需要能够随机访问。并且我的意思就是希望iterator不失效。
回复 点赞
oyd 2004年01月25日
搂主说的位置这个词不是很明白
要是按照迭代器来理解,那么选用list吧
回复 点赞
Tommy 2004年01月25日
map和set可以保证指向内部元素的指针的引用有效,但是iterator会无效。
list在进行插入、删除后iterator仍然有效。
回复 点赞
gaooo 2004年01月25日
LIST
回复 点赞
mechgoukiteng 2004年01月25日
除了list以外 map和set--包括不同的底层实现都可以
回复 点赞
luoxiao_std01 2004年01月25日
list
回复 点赞
Muf 2004年01月25日
什么叫元素的位置?
回复 点赞
发动态
发帖子
工具平台和程序库
创建于2007-09-28

8235

社区成员

2.7w+

社区内容

C/C++ 工具平台和程序库
社区公告
暂无公告