vector 使用 reserve 预留空间

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

3. 结果