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

Date 2019/02/21   WJB

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

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

#include "stdafx.h"
#include 
#include
#include 
using namespace std;
const static int  gcount = 1000000;
int main()
{
	vector vecti;
	clock_t startTime, endTime;
	startTime = clock();//计时开始
	for (int i=0;i

统计结果：

debug下运行结果

release下运行结果：

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

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

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

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