STL：resize和reserve的区别【vector内存分配机制】

最新推荐文章于 2024-09-18 20:36:46 发布
最新推荐文章于 2024-09-18 20:36:46 发布
阅读量349 收藏 1
点赞数 2
分类专栏： c/c++ # STL 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shangzhengyu/article/details/113884665
版权
c/c++ 同时被 2 个专栏收录
9 篇文章 0 订阅
订阅专栏
STL
2 篇文章 0 订阅
订阅专栏
本文详细介绍了C++标准库中的vector容器成员函数resize和reserve的区别。resize不仅改变容器大小，还可能改变容量，而reserve仅调整容量，不改变元素数量。resize增加元素时，默认用0填充，resize减小尺寸时，超出部分的元素会被丢弃。reserve用于预先分配内存，避免频繁的内存重新分配，提高效率。
摘要由CSDN通过智能技术生成

vector：resize和reserve的区别

写在前面

为了区别这两个函数的功能，首先我们需要区别两个属性的概念。

  • capacity：发生 realloc 前能允许的最大元素数，即预分配的内存空间。预留位置不初始化，元素不可访问。
  • size：当前 vector 容器真实占用的大小，也就是容器当前拥有多少个元素。可以进行遍历。
  • capacity >= size。

ps：假设有一瓶容量为500ml的矿泉水，但是现在里面只装了300ml的水，那么capacity即为500，size即为300。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<bitset>
#include<queue>
#include<map>
#include<stack>
#include<cmath>
#include<algorithm>
#include<vector>
#define ll long long
#define PI acos(-1.0)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define esp 1e-5
#define lowbit(x) x & (-x)

using namespace std;

const int maxx = 1e6 + 5;
const int inf = 0x3f3f3f3f;
const ll mod = 998244353;
const ll INF = 0x3f3f3f3f3f3f3f3f;

int n, m, T, N;
int a[3];
int l, r, ans;

int main(){
	int i, j, k;
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;;
	return 0;
}

在这里插入图片描述

二者的区别

  • resize()：改变size的大小、也改变capacity的大小。容器内的对象内存空间是真正存在的。
  • reserver()：只改变capacity的大小。容器内的对象并没有真实的内存空间。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<bitset>
#include<queue>
#include<map>
#include<stack>
#include<cmath>
#include<algorithm>
#include<vector>
#define ll long long
#define PI acos(-1.0)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define esp 1e-5
#define lowbit(x) x & (-x)

using namespace std;

const int maxx = 1e6 + 5;
const int inf = 0x3f3f3f3f;
const ll mod = 998244353;
const ll INF = 0x3f3f3f3f3f3f3f3f;

int n, m, T, N;
int a[3];
int l, r, ans;

int main(){
	int i, j, k;
	vector<int> v1;
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	cout << "----------------------" << endl;
	vector<int> v2;
	v2.reserve(100);
	cout << "vector capacity: " << v2.capacity() << endl;
	cout << "vector size: " << v2.size() << endl;
	cout << "----------------------" << endl;
	vector<int> v3;
	v3.resize(100);
	cout << "vector capacity: " << v3.capacity() << endl;
	cout << "vector size: " << v3.size() << endl;
	cout << "----------------------" << endl;
	vector<int> v4;
	v4.push_back(1);
	v4.push_back(2);
	v4.push_back(3);
	v4.push_back(4);
	v4.push_back(5);
	cout << "vector capacity: " << v4.capacity() << endl;
	cout << "vector size: " << v4.size() << endl;
	v4.resize(50);
	cout << "vector capacity: " << v4.capacity() << endl;
	cout << "vector size: " << v4.size() << endl;
	return 0;
}

在这里插入图片描述

注意事项

  • 使用 reserve()之后，此后在使用 [ ] 操作符访问容器内的对象，很可能出现数组越界的问题。要保证迭代范围小于size。

  • 用[ ]访问，vector 退化为数组，不会进行越界的判断。此时推荐使用 at()，会先进行越界检查。

  • capacity 属性的容器只有 vector 和 string， list、map、set、deque这些容器的内存是散列分布的，因此不会发生类似 realloc() 的调用情况。

  • v1.resize(x)，if(x < v1.size() )。则v1.size = x。多于的元素会被丢弃。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<bitset>
#include<queue>
#include<map>
#include<stack>
#include<cmath>
#include<algorithm>
#include<vector>
#define ll long long
#define PI acos(-1.0)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define esp 1e-5
#define lowbit(x) x & (-x)

using namespace std;

const int maxx = 1e6 + 5;
const int inf = 0x3f3f3f3f;
const ll mod = 998244353;
const ll INF = 0x3f3f3f3f3f3f3f3f;

int n, m, T, N;
int a[3];
int l, r, ans;

int main(){
	int i, j, k;
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	for(auto i : v1){
		cout << i << " ";
	}
	cout << endl;
	v1.resize(3);
	for(auto i : v1){
		cout << i << " ";
	}
	cout << endl;
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	return 0;
}

在这里插入图片描述

  • v1.resize(x)，if(x > v1.size() )。则v1.size = x，添加进来的元素默认用0进行填充。【使用v1.resize(x, y)，则会用y来填充】。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<bitset>
#include<queue>
#include<map>
#include<stack>
#include<cmath>
#include<algorithm>
#include<vector>
#define ll long long
#define PI acos(-1.0)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define esp 1e-5
#define lowbit(x) x & (-x)

using namespace std;

const int maxx = 1e6 + 5;
const int inf = 0x3f3f3f3f;
const ll mod = 998244353;
const ll INF = 0x3f3f3f3f3f3f3f3f;

int n, m, T, N;
int a[3];
int l, r, ans;

int main(){
	int i, j, k;
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	for(auto i : v1){
		cout << i << " ";
	}
	cout << endl;
	v1.resize(7); //默认0填充
	//v1.resize(7, 1)//用1进行填充
	for(auto i : v1){
		cout << i << " ";
	}
	cout << endl;
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	return 0;
}

在这里插入图片描述
在这里插入图片描述

  • v1.resize(x)，if(x > v1.capacity() )。则v1.size = x，添加进来的元素默认用0进行填充，同时会进行内存分配。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<bitset>
#include<queue>
#include<map>
#include<stack>
#include<cmath>
#include<algorithm>
#include<vector>
#define ll long long
#define PI acos(-1.0)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define esp 1e-5
#define lowbit(x) x & (-x)

using namespace std;

const int maxx = 1e6 + 5;
const int inf = 0x3f3f3f3f;
const ll mod = 998244353;
const ll INF = 0x3f3f3f3f3f3f3f3f;

int n, m, T, N;
int a[3];
int l, r, ans;

int main(){
	int i, j, k;
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	for(auto i : v1){
		cout << i << " ";
	}
	cout << endl;
	v1.resize(10);
	for(auto i : v1){
		cout << i << " ";
	}
	cout << endl;
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	return 0;
}

在这里插入图片描述

vector内存分配

  • vector内存分配机制：当空间不够装下数据时，会自动申请另一片更大的空间（1.5倍或者2倍），然后把原来的数据拷贝到新的内存空间，接着释放原来的那片空间【为了避免不必要的拷贝，每次可以在创建vector对象的时候指定vector的capacity】。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<bitset>
#include<queue>
#include<map>
#include<stack>
#include<cmath>
#include<algorithm>
#include<vector>
#define ll long long
#define PI acos(-1.0)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define esp 1e-5
#define lowbit(x) x & (-x)

using namespace std;

const int maxx = 1e6 + 5;
const int inf = 0x3f3f3f3f;
const ll mod = 998244353;
const ll INF = 0x3f3f3f3f3f3f3f3f;

int n, m, T, N;
int a[3];
int l, r, ans;

int main(){
	int i, j, k;
	vector<int> v1;
	cout << "vector capacity: " << v1.capacity() << endl;
	cout << "vector size: " << v1.size() << endl;
	int num = 0;
	int *p = NULL;
	for(int i = 0; i < 100000; i++){
		v1.push_back(i);
		if(p != &v1[0]){
			p = &v1[0];
			num++;
		}
	}
	cout << "内存分配次数：" << num << endl;
	return 0;
}

在这里插入图片描述

Hot_Dog_215
关注
专栏目录
STL中resize与reserve的区别？—— C++ STL vector的容量管理
JieLun_C的博客
08-23 98
该方法会按照指定的元素数量和初始值参数来改变vector的size()和内容，如果新的元素数量n大于vector当前的元素数量size()，则会在vector的末尾添加默认初始值的元素；该方法会对vector进行内存预分配，但并不会增加vector的元素数量，也就是说，调用reserve方法后，vector的size()不会发生变化。reserve方法和resize方法是C++ STL vector容量管理中常用的方法，它们可以帮助我们灵活地管理vector的内存空间，提高程序的性能。
STL里resize和reserve的区别？
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-12 811
首先，两个函数的功能是有区别的： reserve是容器预留空间， 但并不真正创建元素对象，在创建对象之前，不能引用容器内的元素，因此当加入新的元素时，需要用push_back()/insert()函数。 resize是改变容器的大小，并且创建对象， 因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。 其次，两个函数的形式是有区别的： reserve函数之后一个参数，即需要预留的容器的空间； resize函数可以有两个参数，第一个
vector容器 reserve和resize； size()和capacity()区别详解
weixin_43277501的博客
10-22 928
1、resize一个vector，相当于给其创建了n个元素，可以直接访问。 2、reverse的话，相当于申请了n个元素的空间，不可以直接访问，当push_back的时候，就是把元素放到这些空间里。 同时牵扯到size()和capacity()的区别，size（）相当于已经拥有的元素大小，而capacity（）是能够装下的元素大小，当前可能并没有那么多元素，对应reverse。 错误案例：以下语法...
vector的reserve和resize
FrankyT1986的专栏
05-02 335
vector 的reserve增加了vector的capacity，但是它的size没有改变！而resize改变了vector的capacity同时也增加了它的size！ 原因如下：       reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。       r
C++编程：多线程环境下std::vector内存越界导致的coredump问题分析
最新发布
Where there is life, there is hope.
09-18 954
多线程访问共享数据时，必须使用同步机制来防止数据竞争和内存越界，这是避免coredump的关键。内存越界是C++中导致段错误和程序崩溃的常见原因，不能依赖时序问题来规避。建议严格使用同步工具如`std::mutex`，并进行定期代码审查和多线程测试，确保线程安全。
Resize 和 Reserve区别
island1314的博客
05-30 1131
resize()影响size()，在需要扩容时会影响到capacity()。reserve()影响capacity()，不会影响size()。
resize和reserve的区别
Serven的博客
04-29 1906
resize和reserve的区别和联系
reserve resize区别
weixin_40611076的博客
04-28 2280
首先必须弄清楚两个概念： 1.capacity 指容器在分配新的存储空间之前能存储的元素总数。 2. size 指当前容器所存储的元素个数 在弄清这两个概念以后，很容易懂resize和reserve的区别 1).reserve表示容器预留空间，但并不是真正的创建对象，需要通过insert（）或push_back（）等创建对象。 resize既分配了空间，也创建...
std::vector的reserve、resize与堆内存破坏
cteng的专栏
03-17 5507
今天费了一个下午调试一个诡异的内存崩溃问题（coredump）基本上可以稳定复现，但会有不同。经分析崩溃栈，发现都是malloc内存时出现了signal 11段错误？分配内存时崩溃有可能是传入了非法size值，比如说-1或者0什么的，但那种情况下会抛bad alloc异常，或者返回空指针。起初怀疑是std::string的默认allocator的问题，甚至怀疑是全局变量未初始化导致的问题。。。但是...
vector中reserve与resize区别
wuxiecsdn的博客
03-09 4043
vector中reserve与resize区别 一、基本概念 1、capacity 指容器在分配新的存储空间之前能存储的元素总数。 2、size 指当前容器所存储的元素个数 二、reserve与resize 1.区别 1、reserve()只修改capacity大小，不修改size大小， 2、resize()既修改capacity大小，也修改size大小。 注意：resize只会在修改后的size()大小大于当前capacity()大小时才会修改capacity大小，比如下面情况就不会修改capacity：
C++ vector容器详解：resize与reserve的区别
- 为了提高效率，`vector`通常会预留一些额外的空间，以避免频繁的内存分配。 4. **resize和reserve方法** - **resize()** 方法用于改变`vector`的大小。如果新的大小大于当前大小，`resize()`会用默认构造函数或...
resize和reserver的区别
YanWenCheng_的博客
01-19 1095
1、resize(n) 调整容器的长度大小，使其能容纳n个元素。 如果n小于容器的当前的size，则删除多出来的元素。 否则，添加采用值初始化的元素。 2、 resize(n，t) 多一个参数t，将所有新添加的元素初始化为t。 而reserver()的用法只有一种 reserve(n) 预分配n个元素的存储空间。 了解这两个函数的区别，首先要搞清楚容器的capacity（容量）与size（长度）的...
【C++】reserve( ) 和resize( ) 函数的区别（小结）
ly_6699的博客
04-30 3357
**显然，** reserve和resize的共同点如下： - 当 填写的n值<=当前值 时，都不会缩减容器本身的容量，即对原内存空间并无影响。 - 当 填写的n值>当前值 时，都会增大容器本身的容量 即capacity会变化。 reserve和resize的区别点如下： - reserve在不能改变容器容量时，什么都不做；reserve在能改变容器容量时，只会增加capacity即容器冗余量，但容器的size不会变化。 - resize在不能改变容器容量的时候，有可能增加/减少了元素个数即size（
resize()和reserve()比较，及使用resize初始化一维vector和二维vector
qq_40467670的博客
05-13 1193
首先，我们要明确在这里比较一下两个常见又相似，容易让人混淆的两个函数，一个是resize()函数，另一个是reserve()函数。 比较： resize()：改变vector中元素的数目，使用这个函数之后，就已经分配它的内存大小。 reserve()：设置这个vector的容量大小，和resize()的区别在于，使用这个函数之后，此时还并没有真正分配内存。 用法区别： resize()：有两种用法，第一种，只传一个参数，即给定容器大小，此时默认初始值为0；第二种，传递两个参数，第一个是容器大小，第二个是初始
【c++】reserve与resize的区别
这个人很勤快，但还是什么也没有。
01-21 1357
我创建了一个空字符串s3，可见默认给的capacity（有效字符容量）就是15，说明vs在写string类时，给了缺省值15。在s1中我想保留20个字节的空间，编译器为我预留了31（32，还有一个'\0'）字节的空间，而不是整20字节。在s2中我想保留10个字节的空间，编译器为我预留了15（16，同上）字节的空间，而不是我想要的10字节。综上，可以得出resize的作用是改变字符串的size，如果给定的n比size小，那就截断；由此可知，编译器在字符串剩下的空间不够用时一般进行的是1.5倍扩容。
STL中resize()与reserve()的区别
sunflower_della的博客
05-06 681
首先了解2个概念： size指容器当前拥有的元素个数， capacity则指容器在必须分配新存储空间之前可以存储的元素总数，即预分配存储空间的大小。 vector的存放有3种 1.普通：vecotr<int> V1; for(int i = 0; i < 100; ++i) { V1.push_back(1); } 效率最低。每push_ba...
容器中resize和reserve的区别
hjs316939150的专栏
12-21 462
初始化vector  va(10,100). va.resize(5)：则只取前5个数,删除向量的后5位数，va.size()=5! va.resize(20)：前10位保持值不变,后10位创建对象并初始化为0，va.size()=20! va.reserve(5)：未改变,va.size()=10，va.capability()=10; va.reserve(20)：未改变,va
C++中resize和reserve的区别
热门推荐
yishizuofei的博客
07-11 1万+
首先分清楚两个概念： 1.capacity:该值在容器初始化时赋值，指的是容器能够容纳的最大的元素的个数。还不能通过下标等访问，因为此时容器中还没有创建任何对象。 2.size:指的是此时容器中实际的元素个数。可以通过下标访问0-(size-1)范围内的对象。 就比如说一个瓶子的容量是600ml,意思是它最多可以装600ml，而不是说现在瓶子里就有600ml,这里的600ml就相当于capacit...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值