结论:当数据量大的时候一次性分配内存比高频率内存分配效率高
原因分析:new一块空间开销比较大,高频率new对象效率很低。而实现一次性new一片内存效率高。
测试:
struct obj{
obj(){}
obj(int a , int b){x = a;y = b;}
int x ;
int y;
};
QTime t;
t.start();
std::vector<obj>objVec;
objVec.reserve(1000*10000);//提前分配空间
for(int i = 0; i < 1000*10000; i++){
objVec[i].x = i;
objVec[i].y = i;
}
qDebug() << "a" << t.elapsed();//25ms
t.start();
for(int i = 0; i < 1000*10000; i++){
obj * b = new obj(i, i);
}
qDebug() << "b" << t.elapsed();//502ms
可以看出:一次性分配大块内存比多次分配小内存速度快效率高