C++STL vector的公有成员函数reserve()

最新推荐文章于 2025-07-16 15:38:34 发布

原创最新推荐文章于 2025-07-16 15:38:34 发布 · 847 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #STL #vector #reserve()

C 同时被 2 个专栏收录

10 篇文章

订阅专栏

面试宝典

3 篇文章

订阅专栏

本文探讨了C++中std::vector::reserve()函数的作用及其与resize()的区别。通过实例展示了使用reserve()扩容后未初始化空间的问题，并分析了其潜在的风险。

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

std::vector::reserve()参考:http://www.cplusplus.com/reference/vector/vector/reserve/

程序员面试宝典第五版P105 错误点

#include "stdafx.h"
#include<iostream>
#include<vector>
using namespace std;

int sum(vector<int>vec)
{
	int result = 0;
	vector<int>::iterator p = vec.begin();
	while (p != vec.end())
	{
		result += *p++;
	}
	return result;
}

void print(vector<int> &vec)
{
	for (int i = 0; i < vec.size(); i++)
	{
		cout << vec[i] << endl;
	}
}



int main()
{
	vector<int> v1(100);//以100个0元素初始化向量v1
	cout << v1.size() << endl;
	cout << sum(v1) << endl;
	v1.push_back(23);
	cout << v1.size() << endl;
	cout << sum(v1) << endl;

	cout << "v1.size() ="<<v1.size() << endl;
	cout << "v1.capacity()=" << v1.capacity() << endl;
	v1.reserve(1000);//const size_t NewCapacity=1000
	cout << "v1.size() =" << v1.size() << endl;
	cout << "v1.capacity()=" << v1.capacity() << endl;


	v1[900] = 900;//向量下标访问冲突！！//Expression: vector subscript out of range
	cout << v1[900] << endl;
	cout << "v1.front()=" << v1.front() << endl;
	cout << "v1.back()=" << v1.back() << endl;
	v1.pop_back();
	cout << "v1.back()=" << v1.back() << endl;

	system("pause");


    return 0;
}

容器调用resize()函数后，所有的空间都已经初始化了，所以可以直接访问。

而reserve()函数预分配出的空间没有被初始化，所以不可访问。面试宝典上的这道题就是忽略了这一点，举了一个错误的小栗子。

虽然v1.reserve(1000)函数将向量v1的容量（ capacity)提高到了1000，但是现在v1里只有101个元素（前100个0 和第101个是23），101下标之后的所以位置都是未知为分配实际内存位置的，所以v1[101]-v1[999]的范围访问肯定越界错误！！！

vector::reserve(n)这个函数到底有什么意义？值得进一步探讨！