Redian新闻
>
Re: EB1C竟然用了80%EB1的名额。 (转载)
avatar
Re: EB1C竟然用了80%EB1的名额。 (转载)# Immigration - 落地生根
y*x
1
什么情况下 vector 的 insertion会比 list快?
我觉的在很小SIZE的数据下allocate memory花时间,有可能 list要比 vector慢。
还有什么其他特殊情况下会有这种情况出现吗?
avatar
s*n
2
【 以下文字转载自 EB23 讨论区 】
发信人: billniu (billniu), 信区: EB23
标 题: Re: EB1C竟然用了80%EB1的名额。
发信站: BBS 未名空间站 (Tue Mar 27 09:31:45 2012, 美东)
人家印印直接上eb1,都不用排期了,6万刀年薪的国际经理,也不跟eb2抢名额了。
赫尔辛基应该捅给阁老去啊。
[发表自未名空间手机版 - m.mitbbs.com]
avatar
o*d
3
vector.insert(vec.end()) if vec.size()???

【在 y*****x 的大作中提到】
: 什么情况下 vector 的 insertion会比 list快?
: 我觉的在很小SIZE的数据下allocate memory花时间,有可能 list要比 vector慢。
: 还有什么其他特殊情况下会有这种情况出现吗?

avatar
y*1
4
This country is going to be on another dangerous track.
avatar
w*a
5
vector会有reserve内存的,如果在capacity内就不需要new了
avatar
h*e
6
vector如果 相对较大的话, 每次开的空间会很大, 富余空间大,这时候push_back就
不用新开空间了。 另外二楼的vector写的STL对么。。怎么这么奇怪呢。
avatar
k*x
7
得看是插在什么地方
如果插中间的话,vector很慢;如果是插在尾部的话,其实大多数情况下vector反而快
avatar
s*e
8
vector是有一个preallocation的,只要pushback在尾部不带来reallocation,速度非
常快。插入在中间要数据拷贝,可能还要realloc,非常慢。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。