admin管理员组文章数量:1794759
Resize 和 Reserve区别
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)。
代码语言:javascript代码运行次数:0运行复制// 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()。
题目如下:
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。 原始发表:2024-05-30,如有侵权请联系 cloudcommunity@tencent 删除异常容器resizesizevector#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 }
本文标签: Resize 和 Reserve区别
版权声明:本文标题:Resize 和 Reserve区别 内容由林淑君副主任自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.xiehuijuan.com/baike/1754827143a1706970.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论