c++vectorの最下位実装

最近、お経を見て、多くの会社がc++vectorの底がどのように実現されているかを聞くのが好きです.メモをとって、だいたい自分でvectorを書こうと思うと印象的でしょう!
簡単に言えば,各動的配列には一定の容量が割り当てられ,格納されたデータが容量の上限に達するとメモリが再割り当てされる.
最も重要なのはresizeという関数だと思います.

    void resize(int st)
    {
        //      ，        ，            ，       
        int *newData = new int[st];
        for (int i = 0; i < _size; i++)
        {
            newData[i] = data[i];
        }
        delete[] data;
        data = newData;
        capacity = st;
    }

以前は元の配列が開いた空間の後ろにもっと増えると思っていたが、どう考えても分からなかった.一般的には後ろのメモリが消費されているので、後ろで増やすことは不可能です.その結果,配列を再開し,以前の値を新しい配列にコピーする.
プログラム全体は次のとおりです.

#ifndef MYVECTOR_H
#define MYVECTOR_H
class MyVector
{
private:
    int *data;    //         
    int capacity; //  
    int _size;
    void resize(int st)
    {
        //      ，        ，            ，       
        int *newData = new int[st];
        for (int i = 0; i < _size; i++)
        {
            newData[i] = data[i];
        }
        delete[] data;
        data = newData;
        capacity = st;
    }

public:
    //     
    MyVector()
    {
        data = new int[10];
        capacity = 10;
        _size = 0;
    }
    ~MyVector()
    {
        delete[] data;
    }
    MyVector(int st)
    {
        data = new int[st * 2]; //            2 size，  vector         
        capacity = st * 2;
        _size = st;
    }
    void push_back(int e)
    {
        //            ，       ，      O(1)
        if (_size == capacity)
        {
            resize(2 * capacity);
        }
        data[_size++] = e;
    }
    int pop_back()
    {
        int temp = data[_size];
        _size--;
        //         ，   
        if (_size == capacity / 4)
        {
            resize(capacity / 2);
        }
        return temp;
    }
    int size()
    {
        return _size;
    }
    //  []  
    int &operator[](int i)
    {
        return data[i];
    }
};
#endif

≪テスト・プログラム|Test Program|emdw≫:挿入ソートを使用してテストします.

#include 
#include "MyVector.h"

using namespace std;
void insertSort(MyVector &nums)
{
    for (int i = 1; i < nums.size(); i++)
    {
        for (int j = i; j > 0; j--)
        {
            if (nums[j] >= nums[j - 1])
                break;
            swap(nums[j], nums[j - 1]);
        }
    }
}
void printV(MyVector &nums)
{
    for (int i = 0; i < nums.size(); i++)
    {
        cout << nums[i] << " ";
    }
    cout << endl;
}
int main()
{
    int size = 30;
    // MyVector nums(size);
    // for (int i = 0; i < size; i++)
    // {
    //     nums[i] = rand() % size;
    // }
    MyVector nums;
    for (int i = 0; i < size; i++)
    {
        nums.push_back(rand() % size);
    }
    printV(nums);
    insertSort(nums);
    printV(nums);
    return 0;
}