C++中vector容器大小增长规律浅析

问：“vector大小是如何增长的？”

答：“自动增长的”

问：“增长规律是？”

答： 。。。。。。

那么， 今天就来探究一下vector容器的大小增长规律：

vector中得到大小的的函数有以下几个

测试用代码：

#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;

}

}

可以看出，当分配的空间不够的时候，容器的空间将以指数倍数增加。

当空间不够用时，它会进行以下操作：

1、寻找更大空间

2、将原数据复制过去

3、释放原空间

这些操作会影响到程序运行的效率，所以reserve()操作（提前分配一定量的内存）来避免不必要的重新分配是很有必要的。

Linux公社的RSS地址： https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址： https://www.linuxidc.com/Linux/2018-09/154154.htm