65,210
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
智者知已应修善业 2020-01-13
- 打赏
- 举报
当使用循环可以实现递归一样还原现场的目时,则应该有所选择.
轻箬笠 2020-01-13
- 打赏
- 举报
版主的回答很正啊。我觉得没有特殊需求，随便用吧，看个人喜好。
sdghchj 2020-01-13
- 打赏
- 举报
我不用java，所以我觉得java鸡肋
qq_40162781 2020-01-13
- 打赏
- 举报
经常插入和删除选择list
「已注销」 2020-01-12
- 打赏
- 举报
说明你没使用LIST的强需求
「已注销」 2020-01-12
- 打赏
- 举报
std::list相当有用，我很少用vector,基本上都是list, map,set这种
yshuise 2020-01-10
- 打赏
- 举报
deque是个复杂的数据结构，没有想象中的好
smwhotjay 2020-01-10
- 打赏
- 举报
list插入 删除效率高。
自由技艺 2020-01-10
- 打赏
- 举报
（1）如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
（2）如果你需要大量的插入和删除，而不关心随机存取，则应使用list
（3）如果你需要随机存取，而且关心两端数据的插入和删除，则应使用deque
weixin_43514850 2020-01-10
- 打赏
- 举报
版主解答的很详细，学习了
Italink 2020-01-10
- 打赏
- 举报
使用vector就会带来一些问题：
当超出容量时，就会需要分配空间，转移数据，析构，这样会耗费很多时间，所以使用vector，最好一开始就定义足够的空间，而不是为了单单简单通过push_back来增加元素，这样效率非常低，因为会有很多次的空间分配等
另一个问题是，如果超出capacity，重新分配空间，元素的地址就发生了变动，如果原来有指针指向内部元素，那么这个时候就会变成野指针，而使用list就可以避免这个问题
Italink 2020-01-10
- 打赏
- 举报
当你了解vector是如何实现可变长，就会知道为什么会需要list，按理来说，数组的长度是固定的，而vector只是实现分配一部分空间（capacity），当容量不足时，重新开辟一块两倍于原空间大小的空间，将原空间的数据转移过去，然后再析构原空间，list是通过链表实现，它才能真正做到真正意义上的可变长
