Re: EB1C竟然用了80%EB1的名额。 (转载)# Immigration - 落地生根y*x2012-03-27 07:031 楼什么情况下 vector 的 insertion会比 list快?我觉的在很小SIZE的数据下allocate memory花时间,有可能 list要比 vector慢。还有什么其他特殊情况下会有这种情况出现吗?
s*n2012-03-27 07:032 楼【 以下文字转载自 EB23 讨论区 】发信人: billniu (billniu), 信区: EB23标 题: Re: EB1C竟然用了80%EB1的名额。发信站: BBS 未名空间站 (Tue Mar 27 09:31:45 2012, 美东)人家印印直接上eb1,都不用排期了,6万刀年薪的国际经理,也不跟eb2抢名额了。赫尔辛基应该捅给阁老去啊。[发表自未名空间手机版 - m.mitbbs.com]
o*d2012-03-27 07:033 楼vector.insert(vec.end()) if vec.size()???【在 y*****x 的大作中提到】: 什么情况下 vector 的 insertion会比 list快?: 我觉的在很小SIZE的数据下allocate memory花时间,有可能 list要比 vector慢。: 还有什么其他特殊情况下会有这种情况出现吗?
h*e2012-03-27 07:036 楼vector如果 相对较大的话, 每次开的空间会很大, 富余空间大,这时候push_back就不用新开空间了。 另外二楼的vector写的STL对么。。怎么这么奇怪呢。
s*e2012-03-27 07:038 楼vector是有一个preallocation的,只要pushback在尾部不带来reallocation,速度非常快。插入在中间要数据拷贝,可能还要realloc,非常慢。