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

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)这个函数到底有什么意义?值得进一步探讨!

猜你喜欢

转载自blog.csdn.net/m0_37357063/article/details/79641193