vector预留空间
功能描述:
- 减少vector在动态扩展容量时的扩展次数
函数原型:
#include <iostream>
using namespace std;
#include <vector>
#include <vector>
void test01()
{
vector<int> v;
//预留空间
v.reserve(100000);
int num = 0;
int* p = NULL;
for (int i = 0; i < 1000000; i++) {
v.push_back(i);
if (p != &v[0]) {
p = &v[0];
num++;
}
}
cout << "num:" << num << endl;
}
int main() {
test01();
system("pause");
return 0;
}
测试结果
总结
- 如果数据量较大,可以一开始利用reserve预留空间