std::vector的reserve和resize的区别

朱雀 2022-02-17 12:19 211阅读 0赞

先看看《C++ Primer》中对resize()函数两种用法的介绍：

1、resize(n)

调整容器的长度大小，使其能容纳n个元素。

如果n小于容器的当前的size，则删除多出来的元素。

否则，添加采用值初始化的元素。

2、 resize(n，t)

多一个参数t，将所有新添加的元素初始化为t。

而reserver()的用法只有一种

reserve(n)

预分配n个元素的存储空间。

了解这两个函数的区别，首先要搞清楚容器的capacity（容量）与size（长度）的区别。

size指容器当前拥有的元素个数；

而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。

也可以说是预分配存储空间的大小。

resize()函数和容器的size息息相关。调用resize(n)后，容器的size即为n。

至于是否影响capacity，取决于调整后的容器的size是否大于capacity。

reserve()函数和容器的capacity息息相关。

调用reserve(n)后，若容器的capacity<n，则重新分配内存空间，从而使得capacity等于n。

如果capacity>=n呢？capacity无变化。

从两个函数的用途可以发现，容器调用resize()函数后，所有的空间都已经初始化了，所以可以直接访问。

而reserve()函数预分配出的空间没有被初始化，所以不可访问。

举几个例子吧：

1. vector<int> a(10); a.reserve(20); a\[10\] = 999; // 错误, 因为a还没有下标为10这个元素,现在size() ==10, capacity() ==20; 要追加下标10这个元素只能push\_back;

2. 假设vector<int> sample;

当前size()为50, capacity()为100,经过以下操作:

(1) resize(10). //size() == 10; 10到49下标的元素被删除. capacity()==100,不变,没有进行内存重新分配.

(2) resize(60). //size() == 60; 50到59下标用默认构造函数填充. capacity() == 100,不变,没有进行内存重新分配.

(3) resize(60, 9999). //size() == 60; 50到59下标用9999填充. capacity() == 100,不变,没有进行内存重新分配.

(4) resize(200). //size() == 200; 50到199下载用默认构造函数填充. capacity() == 200, 自动扩容,重新分配内存.

(5) reserve(10). //size() == 50; 不变,没有元素被删除, capacity() == 100, 不变. 即reserve调用没起作用.

(6) reserve(60). //size() == 50; 元素没有变, capacity() == 100, 不变. 即reserve调用没起作用.

(7) reserve(200). //size() == 50; 元素没有变, capacity() == 200, 扩容,重新分配内存.

3. vector<int> sample(10); //size() == 10; reserve() == 10;

sample.push\_back(999); //size() == 11; reserve () == 15; //自动扩容, reseve为什么不是11呢? 这个超余量是不一定的,也不一定是15.

参考：[https://blog.csdn.net/bestone0213/article/details/42876033][https_blog.csdn.net_bestone0213_article_details_42876033]

[https_blog.csdn.net_bestone0213_article_details_42876033]: https://blog.csdn.net/bestone0213/article/details/42876033

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关 dts中memreserve和reserved-memory的区别

Devicetree 提供了两种方式预留内存: reserved-memory和memreserve memreserve示例 /memreserve/ 0x4000000

心已赠人/ 2023年07月11日 11:24/ 0 赞/ 171 阅读

相关 Numpy中reshape和resize的区别

区别: np.reshape()作用是将原来的数组变换形状，不改变数组元素数量,要求更改后的数组元素总数不变。 np.resize()作用是改变数组的大小和形状，

红太狼/ 2022年12月28日 05:30/ 0 赞/ 284 阅读

相关 C++中vector/string的capacity、size、resize、reserve和clear功能详解

size() – 返回目前存在的元素数。即：元素个数 capacity() – 返回容器能存储数据的个数。即：容器容量 reserve() --设置 capaci

川长思鸟来/ 2022年11月21日 11:17/ 0 赞/ 458 阅读

相关 vector容器，resize/reserve/assign总结

参考 [《std::vector》][std_vector] vector属性 capacity 返回当前存储空间能够容纳的元素数 size

左手的ㄟ右手/ 2022年11月13日 11:18/ 0 赞/ 167 阅读

相关 vector中resize()和reserve()区别

先看看《C++ Primer》中对resize()函数两种用法的介绍： 1、resize(n) 调整容器的长度大小，使其能容纳n个元素。如果n小于容器的当前的size

谁践踏了优雅/ 2022年09月23日 11:54/ 0 赞/ 212 阅读

相关容器的resize（）和reserve（）用法

下例中 vector<int> vec; vec.resere(10); fill\_n(vec.begin(),10,0) 是否有错呢？表面上看，对容器vec

比眉伴天荒/ 2022年08月05日 13:29/ 0 赞/ 161 阅读

相关 io.imread和cv2.imread以及 transform.resize和cv2.resize区别

[https://blog.csdn.net/qq\_23589775/article/details/81143584][https_blog.csdn.net_qq_235

╰半橙微兮°/ 2022年05月08日 05:20/ 0 赞/ 470 阅读

相关 string中的 reserve()和 resize()

reserve() 为容器预留足够的空间，避免不必要的重复分配。预留空间大于等于字符串的长度。预留空间可以通过capacity()查看。 resize() 调整字符串的大

骑猪看日落/ 2022年03月27日 07:09/ 0 赞/ 288 阅读

相关 std::vector的reserve和resize的区别

先看看《C++ Primer》中对resize()函数两种用法的介绍： 1、resize(n) 调整容器的长度大小，使其能容纳n个元素。如果n小于容器的当前的size，

朱雀/ 2022年02月17日 12:19/ 0 赞/ 212 阅读

相关 cv2.resize()和PIL中resize的区别

导入库 from PIL import Image import cv2 import numpy as np PIL中的resize i

清疚/ 2021年12月16日 08:55/ 0 赞/ 484 阅读