C++中关于效率的讨论（二）：vector中慎用push_back(T) 方式

Date 2019/02/21   WJB

std::vector<T>  作为数组类的容器在程序中广泛应用，因为是连续内存，按顺序存取效率比较高，但是在使用vetor时仍有要注意的问题。

例如push_back()的使用，请看如下代码

#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下运行结果

release下运行结果：

debug 下，第二种方法是第一种方法的4倍速度，release下，速度高出10倍

第一种方法，用push_back()方法加入对象，第二种方法是先确定容器大小，然后用【】数组的方式加入对象。

第一种方法，加入一个对象都要检查容器内部维护的内存是否够用，不够用的话需要重新申请内存，花费大量时间；第二种方法则是起初确定内存大小，按顺序加入对象，节省大量时间。

上一篇 https://mp.csdn.net/postedit/80100754