首页 > 试题广场 >

以下哪个容器的删除操作会进行内存的移动

[单选题]

以下哪个容器的删除操作会进行内存的移动

查看正确选项

茶色满原

vector是利用数组存放元素，当前面有元素被删除的时候后面的元素都向前移动一格，所以会进行内存的移动。

链表删除元素的时候，无论是双向还是单向只需改变指针的指向即可（L->next，不需要对L->data进行移动）。

map、set底层实现都是rb_tree，但是本质上是树，故其具体实现仍然是链表，删除元素的时候，只需改变其指针即可。

编辑于 2018-09-14 13:56:57 回复(0)

一片红叶向南飞

list有基于数组实现的，有基于链表实现的。。用链表实现的list在删除时不会进行内存的移动

发表于 2018-11-03 15:36:44 回复(2)

monster_cuit

vector是连续存储在内存上的数组，删除某个数组元素的确有影响

发表于 2018-09-13 23:30:47 回复(0)

努力努力！

python用户看到list就选上了。。

发表于 2018-09-27 14:42:38 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师算法工程师 2018 迅雷 Java工程师

来自：2018迅雷校园招聘i...

上传者：小小

难度：

4条回答 102收藏 6443浏览

扫一扫，把题目装进口袋