vector的resize()和reserve()函数
程序员文章站
2022-03-01 22:17:15
...
关于resize函数和reserve函数的介绍这篇博客有:https://blog.csdn.net/ma2595162349/article/details/59745204
下面来看一下vector的capcity()的指数增长机制,下面看一段代码:
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> vec1;
vector<int> vec2;
vec1.resize(1024);
cout << vec1.size() << "," <<vec1.capacity() << endl;
vec1.resize(1030);
cout << vec1.size() << "," << vec1.capacity() << endl;
vec2.reserve(1024);
cout << vec2.size() << "," <<vec2.capacity() << endl;
vec2.reserve(1030);
cout << vec2.size() << "," <<vec2.capacity() << endl;
return 0;
}
运行打印:1024,1024
1030,2048
0,1024
0,1030
第二次执行vec1.resize(1030)时,大小变为1030,capacity变成2048(2048>1030),其中1030大小是被初始化了,剩下的没有被初始化
第二次执行vec2.reserve(1030)时,capacity还是1030,reserve执行操作的capacity,其size是0,证明reserve函数没有进行初始化。
reserver比resize少进行了一次初始化操作,则resize操作会更耗时。
上一篇: Java 正序、逆序排序