C++学习之路: STL探索 vector 的自增长

本文探讨了C++中vector容器的自增长机制,详细解释了size与capacity的区别,通过实例展示了resize与reserve函数如何影响vector的大小和容量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这篇我们讨论一下vector 自增长的体现

 1 #include <iostream>
 2 #include <string>
 3 #include <vector>
 4 using namespace std;
 5 
 6 int main(int argc, const char *argv[])
 7 {
 8     vector<int> vec;
 9     vec.push_back(12);
10 
11     cout << vec.size() << endl; //1
12     vec.resize(5);
13     cout << vec.size() << endl;
14 
15     for(int i : vec)
16     {
17         cout << i << " ";
18     }
19     cout << endl;
20 
21     return 0;
22 }

打印结果可知, resize()函数重置了 元素个数, 可能截断现元素, 如果扩充则补充0;

 

 

这里我们要理解两个概念:

rsize() 和 reserve()

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

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

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

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

 

 1 #include <iostream>
 2 #include <string>
 3 #include <vector>
 4 using namespace std;
 5 
 6 void print(const vector<int> &vec)
 7 {
 8     cout << "size = " << vec.size() << endl;
 9     cout << "capacity  = " << vec.capacity() << endl;
10 }
11 
12 int main(int argc, const char *argv[])
13 {
14     vector<int> vec;
15     print(vec);   // 0 
16 
17     for(int i = 0; i != 24; ++i)
18     {
19         vec.push_back(i);
20         print(vec);
21     }
22     print(vec); // 24  
23 
24 
25     vec.reserve(50);
26     print(vec);
27 
28     while(vec.size() < vec.capacity())
29     {
30         vec.push_back(99);
31     }
32 
33     print(vec);
34 
35     vec.push_back(23);
36     print(vec);
37 
38 
39     return 0;
40 }

 

打印结果, 当size是24 的时候capacity 是32 , 也就是说在size大于32前, 不需要重新分配内存空间。

 

转载于:https://www.cnblogs.com/DLzhang/p/3987270.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值