C++ vector中resize与reserve的比较

已于 2022-12-14 09:42:09 修改
阅读量1.4w 收藏 5
点赞数 3
分类专栏： 程序学习笔记 文章标签： c++
于 2020-09-16 18:33:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gary_ghw/article/details/108627341
版权

前言

在介绍resize()与reserve()函数之前，可以先简单了解一下vector

vector：C++ vector用法的详细学习_IT.Husky的博客-CSDN博客

基本概念

1、capacity：指容器在分配新的存储空间之前能存储的元素总数

2、size：指当前容器所存储的元素个数

3、resize()：既为容器分配了空间，也创建了对象

     注：这里空间就是capacity，对象就是容器中的元素size

4、reserve()：表示容器预留空间，但不是真正的创建对象，需要通过insert()或push_back()等操作创建对象

resize和reverse区别

1、resize()既修改capacity大小，也修改size大小

2、reserve()只修改capacity大小，不修改size大小

代码实例

操作1

创建4个空容器，看看此时size和capacity的情况

vector<int> v1;
vector<int> v2;
vector<int> v3;
vector<int> v4;

cout << "v1_size: " << v1.size() << "\t vl_capacity: " << v1.capacity()<<endl;
cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
cout << "v3_size: " << v3.size() << "\t v3_capacity: " << v3.capacity() << endl;    
cout << "v4_size: " << v4.size() << "\t v4_capacity: " << v4.capacity() << endl << endl;

输出结果为：

v1_size: 0 ， vl_capacity: 0

v2_size: 0 ， v2_capacity: 0

v3_size: 0 ， v3_capacity: 0

v4_size: 0 ， v4_capacity: 0

刚创建的空容器，size和capacity是一致的

操作2

给空容器v2添加一个元素，观察此时的size和capacity

v2.push_back(99);
cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;

结果：

v2_size: 1，v2_capacity: 1

size和capacity同时加1了。v2中的元素个数为1，此时size为1；至于capacity，根据定义，capacity是不能小于size的

继续操作

int nums = 20;
for (int i = 0; i < nums; ++i){
    v2.push_back(i+1);
    cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
}

结果：

v2_size: 2 ， v2_capacity: 2

v2_size: 3 ， v2_capacity: 3

v2_size: 4 ， v2_capacity: 4

v2_size: 5 ， v2_capacity: 6

v2_size: 6 ， v2_capacity: 6

v2_size: 7 ， v2_capacity: 9

v2_size: 8 ， v2_capacity: 9

v2_size: 9 ， v2_capacity: 9

v2_size: 10 ， v2_capacity: 13

v2_size: 11 ， v2_capacity: 13

v2_size: 12 ， v2_capacity: 13

v2_size: 13 ， v2_capacity: 13

v2_size: 14 ， v2_capacity: 19

v2_size: 15 ， v2_capacity: 19

v2_size: 16 ， v2_capacity: 19

v2_size: 17 ， v2_capacity: 19

v2_size: 18 ， v2_capacity: 19

v2_size: 19 ， v2_capacity: 19

v2_size: 20 ， v2_capacity: 28

v2_size: 21 ， v2_capacity: 28

看到输出结果，是不是觉得很奇怪？为什么有时候capacity就比size要大了呢？

这里我们不深入探讨，只是告诉大家这么一个有意思的现象。其实也很好解释，容器是线性表，内存空间是连续的，每次添加一个新元素，系统可能会自动分配额外的存储空间。至于这个”可能”发生的频率，额外的存储空间有多大？这里就不赘述

操作3

v1.resize(100);
v2.resize(100);
v2.push_back(99); // 添加一个元素

v3.reserve(100);
v4.reserve(100);

上述代码将v1和v2 resize到100，并且v2再新加一个元素；而将v3和v4都 reserve到100

结果：

v1_size: 100 ， vl_capacity: 100

v2_size: 101 ， v2_capacity: 150

v3_size: 0 ， v3_capacity: 100

v4_size: 0 ， v4_capacity: 100

此时v1的size和capacity都为100，这符合resize的定义：既分配了空间，也创建了对象。每个元素默认初始化为0，即v1[0]=0

v2比较有意思，因为比v1多加了一个元素，所以size为101，但其capacity居然是150。大家默认理解就行，这是系统根据vector特性进行分配的存储空间

v3和v4则一致，size为0，capacity为100。这符合reserve操作的定义：reserve()表示容器预留空间，但不是真正的创建对象。所以这里的size为0，当前容器里根本没有元素

操作4

v1.resize(200);
v2.reserve(200);
v3.reserve(200);
v4.resize(200);

cout << "v1_size: " << v1.size() << "\t vl_capacity: " << v1.capacity() << endl;
cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
cout << "v3_size: " << v3.size() << "\t v3_capacity: " << v3.capacity() << endl;
cout << "v4_size: " << v4.size() << "\t v4_capacity: " << v4.capacity() << endl << endl;

混用resize()和reserve()函数，看一下输出结果：

v1_size: 200 ， vl_capacity: 200

v2_size: 101 ， v2_capacity: 200

v3_size: 0 ， v3_capacity: 200

v4_size: 200 ， v4_capacity: 200

v1的size和capacity都为200，符合resize()的作用：size和capacity都改变

v2的size为101，capacity为200，符合reserve()的作用：不改变size，但改变capacity

v3经过两次reserve()后，size为0，capacity为200，同样符合reserve()的作用

v4先经过一次reserve()，此时size为0，capacity为200；再经过resize()后，size和capacity都为200

操作5

输出：

v4_size: 201 ， v4_capacity: 300

在给v4添加新元素之前，v4的size和capacity都为200。我们给v4添加一个元素后，size为201，capacity却已经变成300了

可见系统给vector动态分配的存储空间，真的难以捉摸

代码完整版

// Summary: C++ vector中的resize和reserve函数使用

#include <iostream>
#include <vector>

using namespace std;

int main(){

    vector<int> v1;
    vector<int> v2;
    vector<int> v3;
    vector<int> v4;

    cout << "v1_size: " << v1.size() << "\t vl_capacity: " << v1.capacity()<<endl;
    cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
    cout << "v3_size: " << v3.size() << "\t v3_capacity: " << v3.capacity() << endl;    
    cout << "v4_size: " << v4.size() << "\t v4_capacity: " << v4.capacity() << endl << endl;

    v2.push_back(99);
    cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;

    int nums = 20;
    for (int i = 0; i < nums; ++i){
        v2.push_back(i+1);
        cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
    }

    cout << endl;

    v1.resize(100);
    v2.resize(100);
    v2.push_back(99);   // 添加一个元素

    v3.reserve(100);
    v4.reserve(100);

    cout << "v1_size: " << v1.size() << "\t vl_capacity: " << v1.capacity() << endl;
    cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
    cout << "v3_size: " << v3.size() << "\t v3_capacity: " << v3.capacity() << endl;
    cout << "v4_size: " << v4.size() << "\t v4_capacity: " << v4.capacity() << endl << endl;

    v1.resize(200);
    v2.reserve(200);
    v3.reserve(200);
    v4.resize(200);

    cout << "v1_size: " << v1.size() << "\t vl_capacity: " << v1.capacity() << endl;
    cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
    cout << "v3_size: " << v3.size() << "\t v3_capacity: " << v3.capacity() << endl;
    cout << "v4_size: " << v4.size() << "\t v4_capacity: " << v4.capacity() << endl << endl;

    v4.push_back(8);

    cout << "v1_size: " << v1.size() << "\t vl_capacity: " << v1.capacity() << endl;
    cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl;
    cout << "v3_size: " << v3.size() << "\t v3_capacity: " << v3.capacity() << endl;
    cout << "v4_size: " << v4.size() << "\t v4_capacity: " << v4.capacity() << endl << endl;

    return 0;
}

参考

std::vector：http://www.cplusplus.com/reference/vector/vector/

IT.Husky
关注
  • 3
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
vector容器中resize()与reserve()的区别及用法
dffffffff1的博客
04-18 1万+
vector容器中resize()与reserve()的区别及用法
c++中resize()和reverse()的区别
weixin_44984172的博客
09-20 1084
c++的string的reserve()和resize()的不同之处
【C/C++ Vector容量调整】理解C++ Vector：Reserve与Resize的区别与应用
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
07-02 1927
虽然Reserve和Resize都可以用于调整Vector的内存，但它们的功能和使用场景有所不同。Reserve是用于预分配内存，它可以提高程序的性能，但不会改变Vector的大小。而Resize是用于改变Vector的大小，它会分配或释放内存，并且会改变Vector的元素数量。 在选择使用Reserve还是Resize时，我们需要根据实际的需求来决定。如果我们只是想预分配内存，以提高程序的性能，那么应该使用Reserve。如果我们需要改变Vector的元素数量，那么应该使用Resize。
vector容器的resize和reserve函数
manonggou的博客
05-13 1036
一、resize 1、resize(n) 调整容器的长度大小，使其能容纳n个元素。 如果n小于容器的当前的size，则删除多出来的元素。 否则，添加采用值初始化的元素。 2、resize(n，t) 多一个参数t，将所有新添加的元素初始化为t。 二、reserve reserver()的用法只有一种：reserve(n) 预分配n个元素的存储空间。 了解这两个函数的区别，首先要搞清楚容器的capacity（容量）与size（长度）的区别。 size：指容器当前拥有的元素个...
vector容器resize和reserve方法的区别
zhanglu_1024的博客
03-06 682
vector可以理解为，可以自动扩容的数组。但是因为数据在堆上，所以每次扩容需要经历，申请内存，拷贝数据，释放内存的过程。 vector提供两个方法，resize和reverse方法。resize执行扩容操作并且自动执行构造函数。reverse仅仅修改容量大小，及vector的capacity的大小。vector的clear方法，仅仅修改有效数据数量，不回收内存。...
C++中的vector容器对象学习笔记
09-02
C++中的`vector`容器是标准模板库(STL)中的一种动态数组，它允许程序员在运行时高效地添加、删除和访问元素。`vector`是一个类模板，这意味着它可以用来存储不同类型的元素，只要提供了元素的类型作为模板参数。例如...
C++中vector容器的常用操作方法实例总结
09-02
在C++编程中，`std::vector`是一个非常重要的容器，它被用来创建动态数组，类似于Python中的list结构。`vector`提供了丰富的操作方法，使得处理动态数组变得更加灵活和高效。下面我们将详细讨论C++中`vector`容器的...
C++中vector容器使用详细说明
09-01
在C++编程中，`vector`是一个非常重要的容器，它属于C++标准模板库(STL)的一部分。`vector`提供了一种动态数组的功能，允许在程序运行时改变其大小。以下是对C++中`vector`容器的详细说明： 1. **定义与特性** `...
C++ vector操作实现
08-25
C++ 中的 Vector 是一个非常有用的容器，它能够像容器一样存放各种类型的对象，简单地说，Vector 是一个能够存放任意类型的动态数组，能够增加和压缩数据。Vector 在 C++ 标准模板库中的部分内容，它是一个多功能的...
c++ vector(向量)使用方法详解(顺序访问vector的多种方式）
09-04
C++中的`std::vector`是一个动态数组，它允许存储同一类型的元素集合，并提供了高效的操作接口。`vector`是标准模板库（STL）的一部分，是C++编程中常用的数据结构之一。以下是对`vector`的详细介绍，以及如何进行...
resize和reverse的区别
Commander
03-14 2318
首先，两个函数的功能是有区别的：      reserve是容器预留空间，但并不真正创建元素对象，在创建对象之前，不能引用容器内的元素，因此当加入新的元素时，需要用push_back()/insert()函数。     resize是改变容器的大小，并且创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象
C++ vector的reserve和resize区别
qq_20853741的博客
01-29 251
C++ vector的reserve和resize区别 vector 的reserve增加了vector的capacity，但是它的size没有改变！而resize改变了vector的capacity同时也增加了它的size！ 原因如下： reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。 resize是改变容器的大小，且在创建对象，因此，调...
c++中vector中的 resize()与reserve()的区别
liuxiangxxl的博客
03-09 721
resize()，设置大小（size）; reserve()，设置容量（capacity）; size()是分配容器的内存大小，而capacity()只是设置容器容量大小，但并没有真正分配内存。 打个比方：正在建造的一辆公交车，车里面可以设置40个座椅（reserve(40);），这是它的容量，但并不是说它里面就有了40个座椅，只能说明这部车内部空间大小可以放得下40张座椅而已。而车里面安装了40...
C++中vector/string的capacity、size、resize、reserve和clear功能详解
DayDayUp
10-31 1989
size() – 返回目前存在的元素数。即： 元素个数 capacity() – 返回容器能存储 数据的个数。 即：容器容量 reserve() --设置 capacity 大小 resize() --设置 size ，重新指定有效元素的个数 ，区别与reserve()指定 容量的大小 capacity 一般大于size的原因是为了避免 每次增加数据时都要重新分配内存，所以一般会 生成一个较大的空间，以便随后的数据插入。 size是当前vector容器真实占用的大小，也就是容器当前拥有多少个容器。 c
vector的resize()和reserve()
weixin_44923692的博客
10-04 170
当resize()的参数大于size时，调用resize()后size等resize()的参数,如果没有指明初始值，新增元素的值按照默认值分配。capacity：该值在容器初始化时赋值，指的是容器能够容纳的最大的元素的个数。当reserve()的参数大于capcity时，reserve()后的capacity等于reserve()的参数。当resize()的参数小于size时，调用resize()后的size等于resize()的参数。size：指的是此时容器中实际的元素个数。
vector的使用介绍
qzt__l0ve的博客
02-23 973
1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。 vector的基本使用 reverse与resize的比较
C++之vector深度剖析
aaaaauaan的博客
11-03 2318
C++之vector深度剖析1.vector的介绍及使用1.1 vector的介绍1.2 vector的使用1.2.1 vector的定义1.2.2 vector iterator 的使用1.2.3 vector 空间增长问题1.2.3 vector 增删查改1.2.4 vector 迭代器失效问题2.vector深度剖析及模拟实现 1.vector的介绍及使用 1.1 vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可
C++中的vector：resize()、reserve()、clear()、shrink_to_fit()、swap()
DEDSEC_Roger的博客
08-31 1203
vector的resize和reserve的区别，还有和内存优化相关的一些函数
C++面试系列之vector的resize与reserve
Francis的博客
06-09 307
在C++中，resize和reserve是用于容器（例如std::vector）的两个成员函数，用于管理vector的大小和内存分配。例如：std::vector<int>v1; v1.resize(1000);//allocation+instancecreation cout<<(v1.size()==1000)<<endl;//pr...
c++ vector resize reserve
最新发布
09-09
C++中的`std::vector`类提供了`resize`和`reserve`两个函数来调整容器的大小。 `resize`函数用于改变容器中元素的数量。它接受一个参数来指定新的大小，并可选择一个参数来指定新元素的默认值。当新的大小大于当前...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值