ベクトルは予約を使用してスペースを予約します

1.ベクトル配列と通常の配列の違い

• ベクトルは動的に拡張および動的に拡張できます。
  元のスペースの後に新しいスペースに接続するのではなく、より大きなスペースを見つけてから、元のデータを新しいスペースにコピーして元のスペースを解放します。

ベクトルを直接初期化します。保存するデータが多い場合は、動的に複数回展開されるため、効率に影響します。予約を使用してスペースを予約できます。

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.結果