[C++]std::vector中的size、capacity、resize、reserve

在vector容器中，分别有size、capacity，两个记录空间的函数。

size

• size是真实(已经存储)的元素所占用的空间。

capacity

• 整个对象可容纳的空间大小，如果进行扩大size的时候，capacity没有可用空间，扩大空间，重新分配一段内存，移动数据，释放原来的内存。

引用一个大大的图片，方便理解size和capacity的区别。

resize

改变元素个数的大小
函数原型是这个样子的：

void resize(size_type __sz);
void resize(size_type __sz, const _Tp& __c);


void resize(size_type __sz, _Tp __c = _Tp());

如果__sz小于当前对象大小，删除对象中的元素，只留下n个元素；如果__sz大于当前对象大小，将size扩大到__sz,是否有追加的__c值，默认参数是0；如果__sz大于当前的capacity，需要重新分配空间。
具体代码举例：

using namespace std;
vector<int> vec(1,1);
cout << vec.size() << endl;
vec.push_back(1);
vec.push_back(1);
vec.push_back(1);
vec.push_back(1);
cout << vec.size() << endl;
cout << "--------------------" << endl;
for(auto i : vec){
        cout << i <<endl;
}
cout << "--------------------" << endl;
vec.resize(10);
cout << vec.size() << endl;
cout << "--------------------" << endl;

for(auto i : vec){
        cout << i <<endl;
}

描述：初始化vector，此时对象vec中有一个元素，插入4个元素后，size变为5，打印vec对象中的5个元素，使用resize改变vec的size（capacity扩容）为10，默认元素的val为0。

reserve

更改vector的容量(capacity)，使得vector对象至少可以容纳n个元素。
函数原型：

void reserve (size_type n);

如果n大于vector对象的容量，reserve会对vector对象进行扩容。其他不会重新分配空间。
重新分配空间后，原有的迭代器将会失效。重新分配空间不会在原有的地址之后分配，而是重新分配一段空间，并把原来的数据和新的数据移动到新的空间。

重新分配空间后，原有的迭代器将会失效。
重新分配空间不会在原有的地址之后分配，而是重新分配一段空间，并把原来的数据和新的数据移动到新的空间。

using namespace std;
vector<int> vec(1);
cout << &*(vec.begin()) << endl;
vec.push_back(1);
vec.push_back(1);
vec.push_back(1);
vec.push_back(1);
cout << &*(vec.begin()) << endl;

描述：初始的vec的begin迭代器地址为0x563c8b6dae70，扩容后的begin迭代器地址为0x563c8b6db2c0，发生了改变。扩容后对象地址发生改变，原来获取的迭代器会失效。