Class Vector

base_code/template.cpp:158–297

/*************** vector 类模板 ****************/
template<typename T, typename Alloc = Allocator<T>>
class Vector
{
public:
    Vector(int size = 10)
    {
        // 需要把内存开辟和对象构造分开处理, 不能是直接 _first = new T[size]
        // 因为 new 既分配空间又会调用相应的构造函数, 实际上这里只需要分配空间
        _first = _allocator.allocate(size);
        _last = _first;
        _end = _first + size;
    }

    ~Vector()
    {
        // 析构容器的有效元素，然后释放 _first 指针指向的堆内存
        for (T *p = _first; p != _last; ++ p) 
        {
            _allocator.destroy(p); // 把 _first 指针指向的数组的有效元素进行析构
        }
        _allocator.deallocate(_first); // 释放堆上的数组内存
        _first = _last = _end = nullptr;
    }

    Vector(const Vector<T> &rhs)
    {
        int size = rhs._end - rhs._first;
        _first = _allocator.allocate(size); // 分配 size 大小内存
        int len = rhs._last - rhs._first;
        for (int i = 0; i < len; ++ i) { // 构造 len 个有效的T对象
            _allocator.construct(_first + i, rhs.first[i]);
        }
        _last = _first + len;
        _end = _first + size;
    }

    Vector<T>& operator=(const Vector<T> &rhs)
    {
        if (this == &rhs) return *this;

        for (T *p = _first; p != _last; ++ p) // 析构有效对象 
        {
            _allocator.destroy(p);
        }
        _allocator.deallocate(_first); // 释放所有内存

        int size = rhs._end - rhs._first;
        _first = _allocator.allocate(size); // 分配 size 大小内存

        int len = rhs._last - rhs._first;
        for (int i = 0; i < len; ++ i) // 构造 len 个有效的T对象 
        {
            _allocator.construct(_first + i, rhs.first[i]);
        }
        _last = _first + len;
        _end = _first + size;
    }

    // void push_back(const T& val) // 向容器末尾添加元素