C++使用vector时，预先分配空间大小可以提高速度

最新推荐文章于 2026-06-19 11:53:41 发布

原创最新推荐文章于 2026-06-19 11:53:41 发布 · 1.4w 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++笔记专栏收录该内容

37 篇文章

订阅专栏

本文通过对比C++程序中预分配内存与动态增长内存两种方式的性能差异，展示了预分配内存可以显著提高程序运行效率。通过测试函数`test()`和`test2()`，分别实现内存的预先分配和动态增长，结果表明前者运行速度明显快于后者。

// NEW.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

void test()
{
	std::vector<int> t(128,0);
	for (int i = 0;i<100000;i++){
		//std::vector<int> t;
		for(int j =0;j<128;j++){
			//t.push_back(j);
			t.at(j)=j;
		}
	}

}
void test2()
{
	//std::vector<int> t(128,0);
	for (int i = 0;i<100000;i++){
		std::vector<int> t;
		for(int j =0;j<128;j++){
			t.push_back(j);
			//t.at(j)=j;
		}
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	clock_t start = clock();
	test();
	clock_t end = clock();
	float t = (float)(end-start)/CLOCKS_PER_SEC;
	std::cout<<t;
	std::cin>>t;
}

test()预先分配空间，耗时0.73

test2()动态增长，耗时7.3

C++ Primer Fifth Edition 英文彩色带书签 http://download.csdn.net/detail/kingeasternsun/5529053
C++ Primer Plus (6th Edition) 英文原版彩色带书签http://download.csdn.net/detail/kingeasternsun/5508691