vector中慎用push_back(T) ,有性能问题

#include "stdafx.h"
#include <vector>
#include<time.h>
#include <iostream>
using namespace std;
const static int  gcount = 1000000;
int main()
{
	vector<int> vecti;
	clock_t startTime, endTime;
	startTime = clock();//计时开始
	for (int i=0;i<gcount;i++)
	{
		vecti.push_back(i);
	}
	endTime = clock();//计时结束
 
	cout << "The run1 time is: " << (double)(endTime - startTime) << "ms" << endl;
	startTime = clock();//计时开始
	vecti.resize(gcount);
	for (int i = 0; i < gcount; i++)
	{
		vecti[i]=i;
	}
	endTime = clock();//计时结束
	cout << "The run2 time is: " << (double)(endTime - startTime) << "ms" << endl;
 
	getchar();
    return 0;
}

debug下:

The run time is :1203ms

The run1 time is:296ms

 

release 下:

The run time is :11ms

The run1 time is:1ms

解决方案:

1、编译release 版本

2、使用resize,变成数组的形式


版权声明:本文为woddle原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。