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