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

抬头看路 2004-01-25 04:58:41

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

...全文

107 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

抬头看路 2004-01-26

打赏
举报

回复

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

抬头看路 2004-01-26

打赏
举报

回复

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

mechgoukiteng 2004-01-25

打赏
举报

回复

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

答案：取决于 List 的底层实现，但如果是基于数组的实现（如 Java 的 ArrayList 或 Python 的 list），移除第一个元素后，后续元素会向前移动。数组实现的 List 使用连续的内存空间存储元素，元素在内存中是紧挨着的。当移除第一个元素（索引 0）时，为了保持数组的连续性，后续元素需要整体向前移动一位，填补被移除元素留下的空位。实际使用中（如 Java 的 ArrayList、Python 的 list），通常是指数组实现，所以后续元素会移动。

在C++中，使用索引直接删除容器元素可能导致"索引混乱"，因为删除操作会改变后续元素的位置。相比之下，迭代器提供了更安全的删除方式：迭代器是容器元素的"智能指针"，能动态感知容器变化，而erase()方法会返回新的有效迭代器。不同容器的迭代器失效规则不同，vector删除后所有后续迭代器失效，而链表容器仅失效被删除元素的迭代器。正确做法是：用erase()返回值更新迭代器，循环中避免盲目递增；优先使用remove_if等标准算法；注意不同容器的特性差异。

【CSS 08】display 控制布局块级元素行内元素隐藏元素结合JS 最大宽度浏览器窗口定位 position z-index 堆叠元素其实是使用 top、bottom、left 和 right 属性定位的。像前面所述，块级元素始终占用可用的全部宽度（尽可能向左和向右伸展）然后可以将外边距设置为 auto 以将元素在其容器中水平居中。通过将 display 属性设置为 none 可以隐藏元素。元素将占用指定的宽度，剩余空间将在两个外边距之间平均分配

顺序容器：此处的顺序不是体现在元素的值的顺序，而是指的是元素加入容器时的位置相对应的。关联容器：顺序容器分类：类型特点 vector 可变大小数组支持快速随机访在尾部之外的位置插入或删除元素可能很慢。 deque 双端队列支持快速随机访问在头尾位置插入/删除速度很快 list 双向链表只支持双向顺序访问在list的

WPF布局原则不应显式设置大小为了布局的稳定性，控件的大小应该可以自动适应容器。如下为新建一个窗体，默认包含一个Grid容器，该控件没有显式设置宽高，所以，在改变窗体大小的时候，该容器的大小也随着变化，但如果显式的加了宽或高，在改变窗体大小后，该容器的大小受限并且位置不再稳定使用相对坐标容器的子元素应该以父级位置相对定位，而不是使用窗体的坐标与子元素共享空间如果空间允许，布局容器会根据每个元素的内容尽可能为元素设置更合理的尺寸。它们还会向一个或多个子元素分配多余的..

65,206

社区成员

250,517

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章