admin管理员组

文章数量:1611931

在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,发生了改变。扩容后对象地址发生改变,原来获取的迭代器会失效。

本文标签: sizeVectorstdreserveresize