在使用C++的vector时,一不注意就会是的vector越界,或者在push_back后遍历vector发现前面的值根本不是自己想要的值。这个原因就是resize会对vector的空间进行默认值的初始化,而push_back只会在resize的size之后,继续加入元素。
示例如下:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> test_vector;
// 用resize给vector设定5个元素的空间
test_vector.resize(5);
// 没有给元素赋值,所以应该是默认值0,而不是空的
cout << test_vector[0] << endl;
// push_back一个元素后,vector的size应该变成了6
test_vector.push_back(1);
cout << test_vector.size() << endl;
for(int i=0; i<test_vector.size(); i++){
cout << test_vector[i] << " ";
}
cout << endl;
return 0;
}
运行结果如下所示:
0
6
0 0 0 0 0 1
可以明显看到,resize之后,vector的size变成了5,而在push_back之后size变成了6。
而往往我们想事先初始化vector的空间,其实应该使用reserve,而不是resize。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> test_vector2;
// 使用reserve定义vector的空间,这时前5个空间还是没有被赋值的
test_vector2.reserve(5);
test_vector2.push_back(2);
cout << test_vector2[0] << endl;
// vector的size应该只是1
cout << test_vector2.size() << endl;
return 0;
}
输出结果为:
2
1
这里关键是区别resize和reserve,注意resize会对vector的空间进行默认的初始化。而这个问题背后的本质是要清楚size和capacity的区别。