#pragma once
#include <cstddef>   // std::size_t
#include <stdexcept> // std::out_of_range
#include <iostream>  // optional, for debug

namespace kiri { //声明命名空间

template<typename T>
class vector {
public:
    //默认构造函数，初始化为空容器
    vector()
        : data_(nullptr), size_(0), capacity_(0) {}

    //析构函数，释放分配的内存
    ~vector() {
        delete[] data_;     //释放动态数组
    }
    //向容器尾部添加一个元素
    void push_back(const T& value) {
        //容量已满则进行扩容
        if (size_ == capacity_) {
            reserve(capacity_ == 0 ? 1 : capacity_ * 2);
        }
        //加入新元素
        data_[size_++] = value;
    }
    //移除尾部的一个元素（不回收内存）
    void pop_back() {
        if (size_ > 0) --size_;
    }
    //通过下标获取元素引用，由于不进行越界检查，非安全访问
    T& operator[](std::size_t i) {
        return data_[i];
    }
    //常量版本的非安全访问
    const T& operator[](std::size_t i) const {
        return data_[i];
    }
    //获取当前元素个数
    std::size_t size() const {
        return size_;
    }
    //获取当前容量的分配
    std::size_t capacity() const {
        return capacity_;
    }
    //清空所有元素但未释放内存
    void clear() {
        size_ = 0;
    }

private:
    //扩容函数：重新分配更大的空间并复制原有数据
    void reserve(std::size_t new_cap) {
        //分配新空间
        T* new_data = new T[new_cap];
        //拷贝旧数据
        for (std::size_t i = 0; i < size_; ++i) {
            new_data[i] = data_[i];
        }
        delete[] data_;
        data_ = new_data;
        capacity_ = new_cap;
    }

private:
    T* data_;//动态分配的数组
    std::size_t size_;//当前元素个数
    std::size_t capacity_;//当前容量
};

} // namespace kiri