stlvector实现

STL中的vector是一个动态数组，可以在运行时动态增加或减少元素。

vector的实现可以分为以下几个部分：

1. 数据存储：vector的元素存储在连续的内存空间中，可以使用指针或者数组实现。

2. 大小和容量的管理：vector需要维护当前元素的数量，以及已经分配的内存大小和容量。当元素数量达到容量时，需要重新分配内存空间。

3. 迭代器：vector需要支持迭代器，以便可以通过迭代器访问元素。

下面是一个简单的vector实现：

template<typename T>
class vector {
public:
    // 构造函数
    vector() : m_data(nullptr), m_size(0), m_capacity(0) {}

    // 析构函数
    ~vector() {
        if (m_data) {
            delete[] m_data;
        }
    }

    // 在末尾添加一个元素
    void push_back(const T& val) {
        // 如果空间不够，需要重新分配内存
        if (m_size == m_capacity) {
            int new_capacity = m_capacity == 0 ? 1 : m_capacity * 2;
            T* new_data = new T[new_capacity];
            for (int i = 0; i < m_size; ++i) {
                new_data[i] = m_data[i];
            }
            if (m_data) {
                delete[] m_data;
            }
            m_data = new_data;
            m_capacity = new_capacity;
        }

        // 在末尾添加元素
        m_data[m_size++] = val;
    }

    // 返回元素数量
    int size() const {
        return m_size;
    }

    // 返回已分配的内存大小
    int capacity() const {
        return m_capacity;
    }

    // 返回第i个元素
    T& operator[](int i) {
        return m_data[i];
    }

    const T& operator[](int i) const {
        return m_data[i];
    }

    // 迭代器
    typedef T* iterator;

    iterator begin() {
        return m_data;
    }

    iterator end() {
        return m_data + m_size;
    }

private:
    T* m_data;
    int m_size;
    int m_capacity;
};

这个实现使用了指针来存储元素，管理大小和容量，以及实现迭代器。当元素数量达到容量时，会重新分配内存空间。此外，这个实现还支持迭代器，允许用户通过迭代器访问元素。