1、reserve()避免多次不必要的扩容
成员方法 | 功能 |
capacity() | 告诉我们当前 vector 容器总共可以容纳多少个元素。如果想知道当前 vector 容器有多少未被使用的存储空间,可以通过 capacity()-size() 得知。注意,如果 size() 和 capacity() 返回的值相同,则表明当前 vector 容器中没有可用存储空间了,这意味着,下一次向 vector 容器中添加新元素,将导致 vector 容器扩容。 |
size() | 告诉我们当前 vector 容器中已经存有多少个元素,但仅通过此方法,无法得知 vector 容器有多少存储空间 |
reserve(n) | 强制 vector 容器的容量至少为 n。注意,如果 n 比当前 vector 容器的容量小,则该方法什么也不会做;反之如果 n 比当前 vector 容器的容量大,则 vector 容器就会扩容。 |
1、reserve只修改capacity大小,不修改size大小
2、reserve只带一个参数,表示容器预留的大小。
void reserve (size_type n);
a.参数
n:
向量的最小容量。
注意,得到的向量容量可能等于或大于n。
成员类型size_type是无符号整数类型。
b.返回值
无。
如果请求的容量大于最大容量(vector::max_size),则抛出length_error异常。
如果发生重新分配,则使用容器的分配器分配存储空间,这可能会在失败时抛出异常(对于默认分配器,如果分配请求不成功,则抛出bad_alloc)
2、resize使用
1、 resize既修改capacity大小(在需要扩容的空间大于原capacity才行),也修改size大小
2、 resize带两个参数,一个表示容器大小,一个表示初始值(默认为0)
resize() 函数是用于改变vector对象的大小的,也就是说,改变它包含的元素的个数,即size()。
如果新的大小比原来的大小大,那么多出来的元素会用默认值或者指定值进行初始化。
如果新的大小比原来的大小小,那么多余的元素会被删除。
resize()函数会影响vector对象的size(),当容量不够需要扩容时则同时会影响到ca。
void resize (size_type n);
void resize (size_type n, const value_type& val);
a.参数
n:
以元素数量表示,新的容器大小,即容器的size()为n。
成员类型size_type是无符号整数类型。
val:
当n大于当前容器大小(size())时,将其内容复制到添加的元素中。
如果未指定,则使用默认构造函数。
成员类型value_type是容器中元素的类型,在vector中定义为第一个模板参数(T)的别名。
b、返回值
无。
如果发生了重新分配,则使用容器的分配器分配存储空间,这可能会在失败时抛出异常(对于默认分配器,如果分配请求不成功,则抛出bad_alloc)。
// resizing vector
#include <iostream>
#include <vector>
int main()
{
std::vector<int> myvector;
// set some initial content:
for (int i = 1; i < 10; i++) myvector.push_back(i);
myvector.resize(5);
myvector.resize(8, 100);
myvector.resize(12);
std::cout << "myvector contains:";
for (int i = 0; i < myvector.size(); i++)
std::cout << ' ' << myvector[i];
std::cout << '\n';
return 0;
}
作用:
改变容器的大小,使得其包含n个元素。常见三种用法。
1、如果n小于当前的容器大小,那么则保留容器的前n个元素,去除(erasing)超过的部分。
2、如果n大于当前的容器大小,则通过在容器结尾插入(inserting)适合数量的元素使得整个容器大小达到n。
且如果给出val,插入的新元素全为val,否则,执行默认构造函数。
3、如果n大于当前容器的容量(capacity)时,则会自动重新分配一个存储空间。
注意:如果发生了重新分配,则使用容器的分配器分配存储空间,这可能会在失败时抛出异常。
总结:
resize()影响size(),在需要扩容时会影响到capacity()。
reserve()影响capacity(),不会影响size()。
题目如下:
#include <iostream>
#include <vector>using namespace std;
int main()
{
int ar[] = { 1,2,3,4,5,6,7,8,9,10 };
int n = sizeof(ar) / sizeof(int);
vector<int> v(ar, ar + n);
cout << v.size() << ":" << v.capacity() << endl; // 10 10
v.reserve(100);
v.resize(20);
cout << v.size() << ":" << v.capacity() << endl; //20 100
v.reserve(50);
v.resize(5);cout << v.size() << ":" << v.capacity() << endl; // 5 100
}