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

最新推荐文章于 2025-06-28 19:51:31 发布

kingeasternsun

最新推荐文章于 2025-06-28 19:51:31 发布

阅读量1.4w

点赞数

CC 4.0 BY-SA版权

分类专栏： C++笔记

本文链接：https://blog.youkuaiyun.com/wdy_yx/article/details/8729701

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.youkuaiyun.com/detail/kingeasternsun/5529053
C++ Primer Plus (6th Edition) 英文原版彩色带书签http://download.youkuaiyun.com/detail/kingeasternsun/5508691