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()。

题目如下:

#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 }

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。 原始发表:2024-05-30,如有侵权请联系 cloudcommunity@tencent 删除异常容器resizesizevector

本文标签: Resize 和 Reserve区别