关于vector容器插入数据的一个优化操作

最新推荐文章于 2025-06-09 21:39:48 发布

原创最新推荐文章于 2025-06-09 21:39:48 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文通过对比两种vector容器操作的方法，展示了在C++中如何通过预先设置容器容量来显著提高插入大量元素时的效率。实验证明，使用reserve方法可以将插入9000万个元素的时间从660减少到420。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

环境:window10 + vs2015

假定现在有如下代码:

vector<int> vec_int;
	
clock_t c1 = clock();
for (size_t i = 0; i < 90000000; i++)
{
	vec_int.push_back(i);
}
clock_t c2 = clock();

cout<<"cost time : "<<c2-c1<<endl;

代码十分简单,往一个vector容器中插入9000万个元素,输出的时间开销为: 660
如果先对容器的容量进行设定,然后再插入元素,代码如下:

vector<int> vec_int;

clock_t c1 = clock();
vec_int.reserve(90000000);					//here
for (size_t i = 0; i < 90000000; i++)
{
	vec_int.push_back(i);
}
clock_t c2 = clock();

cout<<"cost time : "<<c2-c1<<endl;

输出的时间开销为:420