template<class T>  // 支持传入泛型，但string这种可变长度的类型还不支持

class Array {

    int mSize = 0, mCapacity;  // 数组元素个数; 数组容量

    T *mPosition;  // 数组首地址

public:

    // 数组初始化,输入参数小于0，默认为5的数组

    explicit Array(int capacity = 5) : mCapacity(capacity) {

        mPosition = new T[mCapacity];  // 在堆区申请内存

    }

    // 析构函数

    ~Array() {

        delete[] mPosition;  // 释放堆区空间

        mPosition = nullptr;

    }

    // 向数组内添加元素

    void add(T value) {

        // 当前元素等于容量

        if (mSize == mCapacity) {

            mCapacity += 5;

            T *newPosition = new T[mCapacity]; // 每次申请5个

            memcpy(newPosition, mPosition, mSize * sizeof(T)); // 把原数组的数据拷贝进新数组

            mPosition = newPosition;  // 指针指向更新

        }

        *(mPosition + mSize) = value;  // 向数组中添加元素

        mSize++;

    }

    // 获取数组内指定索引的元素

    T get(int position) {

        if (position > mSize || position < -(mSize)) throw out_of_range("数组越界");  // 输入参数越界时，抛出异常

        position = position < 0 ? position + mSize : position;  // 支持负索引，最后一个索引为-1

        return *(mPosition + position);

    }

    // 获取当前元素个数

    int size() const {

        return mSize;

    }

    // 重载[]运算符，可以使用索引获取

    T operator[](int position) {

        if (position >= mSize || position < -(mSize)) throw out_of_range("数组越界");  // 输入参数越界时，抛出异常

        position = position < 0 ? position + mSize : position;  // 支持负索引，最后一个索引为-1

        return *(mPosition + position);

    }

};