c++ - 为什么 fill_n() 不适用于 vector.reserve()？

Question

最近在学习标准库算法，对函数fill_n(iter, n, val)有疑问.此函数要求容器至少有 n 个元素，从 iter 开始。

测试代码如下:

// Version 1, Error
vector<int> vec;
vec.reserve(10);  // Only allocate space for at least 10 elements
fill_n(vec.begin(), 10, 0);

// Version 2, OK
vector<int> vec;
vec.resize(10);  // Value initialized 10 elements
fill_n(vec.begin(), 10, 0);

// Version 3, OK
vector<int> vec;
fill_n(back_inserter(vec), 10, 0);  // Push back 10 elements via back_inserter

为什么版本 1 代码有错误，而版本 2 & 3 却没有？

Answer 1

reserve只是保留空间，vector的大小不变。 begin 返回的迭代器不能递增到 vector 末尾之后，因为它是(不变的)大小决定 vector 末尾的位置，所以会出现错误。