vector插入100万个int型数据

VIP_fuck

如果用不到100w或者大于100w，那么还是不妥，so。。。我个人偏向list。
拙见

wwwfffhhh

采用桶散列存储，简单点说就是做二次列表，即先做1000个Vector队列（这里称为”桶“），然后把100万个数据各个数据对1000求余数，按照这个余数把数据分配到各个”桶“中

weishuo1999

vector的问题是最后会产生大量的内存碎片，然后极端情况下一个push_back就好几秒的时间

lost_templar

目前在用一台 128 G 内存的机器算东西:mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen::mrgreen:

dive_

wwwfffhhh 发表于 2015-02-11 17:15
采用桶散列存储，简单点说就是做二次列表，即先做1000个Vector队列（这里称为”桶“），然后把100万个数据各 ...

按你的思路的话，我觉得应该直接用deque。
但是，我更赞同7楼的。直接reserver 好内存空间就行了。

shiqgnefu

回复 14# lost_templar


    你这是服务器吧

dwl301

不用考虑内存不够用，os会自动给你分页滴 。。。 还有是swap呢 ……

hospitaltnt2

栈是有大小限制的, 建议开虚拟内存做。