文章目录
1. vector 与普通数组的区别
- vector 可以动态扩展
动态扩展: 并不是在原空间之后续接新空间,而是寻找更大的空间,然后将原数据拷贝到新空间,释放原空间
直接初始化 vector , 如果要存的数据很多,会多次动态扩展,影响效率,可以使用 reserve 预留空间
2. 代码
#include <iostream>
#include <sstream>
#include <iterator>
#include <vector>
#include <string>
#include <queue>
#include <fstream> // c++文件操作
#include <iomanip> // 设置输出格式
#include <numeric>
#include <algorithm>
#include <unordered_set>
#include "for_code.h"
#include <vector>
using namespace std;
int main(int argc, char const *argv[])
{
vector<int> v1;
vector<int> v2;
//提前预留空间
v1.reserve(1000);
int num1 = 0;
int * vec_p1 = NULL;
int num2 = 0;
int * vec_p2 = NULL;
for(int i=0;i<1000;i++)
{
v1.push_back(i);
if (vec_p1 != &v1[0])
{
vec_p1 = &v1[0];
num1++;
}
v2.push_back(i);
if (vec_p2 != &v2[0])
{
vec_p2 = &v2[0];
num2++;
}
}
cout << "num1:" << num1 << endl; //开辟的内存次数
cout << "num2:" << num2 << endl; //开辟的内存次数
return 0;
}