C++vector容器大小增长规律的总结
问：“vector大小是如何增长的？”答：“自动增长的”问：“增长规律是怎么？”答：。。。。。。 那么， 今天就来探究一下vector容器的大小增长规律：vector中得到大小的的函数有以下几个方法作用size()返回容器的大小empty()判断容器是否为空max_size()返回容器最大的可以存储的元素capacity()
·
问：“vector大小是如何增长的？”
答：“自动增长的”
问：“增长规律是？”
答： 。。。。。。
那么， 今天就来探究一下vector容器的大小增长规律：
vector中得到大小的的函数有以下几个
| 方法 | 作用 |
|---|---|
size() | 返回容器的大小 |
empty() | 判断容器是否为空 |
max_size() | 返回容器最大的可以存储的元素 |
capacity() | 返回容器当前能够容纳的元素数量 |
测试用代码：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int N = 9;
vector<char> aa;
for(int i= 0; i < N; i++)
{
aa.push_back('f');
//输出当前容量
cout << aa.capacity() << endl;
}
}| i | capacity |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 2 |
| 3 | 4 |
| 4 | 4 |
| 5 | 8 |
| 6 | 8 |
| 7 | 8 |
| 8 | 8 |
| 9 | 16 |
| … | … |
可以看出，当分配的空间不够的时候，容器的空间将以指数倍数增加。
当空间不够用时，它会进行以下操作：
1、寻找更大空间
2、将原数据复制过去
3、释放原空间
这些操作会影响到程序运行的效率，所以reserve()操作（提前分配一定量的内存）来避免不必要的重新分配是很有必要的。
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)