vector容器的resize和reserve函数
程序员文章站
2022-03-01 22:17:33
...
一、resize
1、resize(n)
调整容器的长度大小,使其能容纳n个元素。
如果n小于容器的当前的size,则删除多出来的元素。
否则,添加采用值初始化的元素。
2、 resize(n,t)
多一个参数t,将所有新添加的元素初始化为t。
二、reserve
reserver()的用法只有一种:reserve(n)
预分配n个元素的存储空间。
了解这两个函数的区别,首先要搞清楚容器的capacity(容量)与size(长度)的区别。
size:指容器当前拥有的元素个数;
capacity:则指容器在必须分配新存储空间之前可以存储的元素总数,也可以说是预分配存储空间的大小。
resize()函数和容器的size息息相关。调用resize(n)后,容器的size即为n。
至于是否影响capacity,取决于调整后的容器的size是否大于capacity。如果调整后size大于capacity,则capacity调整为size大小,否则不变。
reserve()函数和容器的capacity息息相关。
调用reserve(n)后,若容器的capacity<n,则重新分配内存空间,从而使得capacity等于n。
如果capacity>=n呢?capacity无变化。
从两个函数的用途可以发现,容器调用resize()函数后,所有的空间都已经初始化了,所以可以直接访问。
而reserve()函数预分配出的空间没有被初始化,所以不可访问。
一个简单的测试用例:
vector<int> a;
a.reserve(100);
a.resize(50);
cout<<a.size()<<" "<<a.capacity()<<endl; // 50 100
a.resize(150);
cout<<a.size()<<" "<<a.capacity()<<endl;// 150 150
a.reserve(50);
cout<<a.size()<<" "<<a.capacity()<<endl;// 150 150
a.resize(50);
cout<<a.size()<<" "<<a.capacity()<<endl;// 50 150
下一篇: Java之选择排序(正序、逆序)
推荐阅读
-
C++ vector::erase和无参构造函数的调用(代码教程)
-
C++ vector::erase和无参构造函数的调用(代码教程)
-
vector中的front和back函数的赋值操作
-
C++ vector容器和 deque容器的基本操作
-
vector容器insert()函数的三种使用方式
-
C++ Vector容器的push_back( )与pop_back( )函数
-
vector::clear(),容器vector的clear函数详解。
-
string和vector的基本接口函数
-
C++容器vector和list的insert比较
-
vector.resize 与 vector.reserve的区别