动态数组写模板类

#include <iostream>

using namespace std;

template <typename T>//使用模板数据类型

class MYVCT

{

private:

    //动态数组定义三根指针分别指向首尾和使用量尾

    T* first;

    T* last;

    T* end;

public:

    MYVCT(int size=2){//有参构造赋值创造空间

        first=new T[size];//申请动态空间

        last =first;//首尾地址相同说明为空

        end=first+size;//空间尾指针

    }

    ~MYVCT(){//析构函数

        delete []first;

        first=last=end=nullptr;

    }

    MYVCT(const MYVCT &other)//拷贝构造

    {

        int len=other.last-other.first;

        int size=other.end-other.first;

        this->first=new T[size];//新对象的容量

        memcpy(this->first,other.first,len*sizeof (T));

    }

    //判空,为空返回turl，不为空返回false

    bool empty()

    {

        return this->first==this->last;

    }

    //判满,尾指针和空间尾指针重合时，为满

    bool full()

    {

        return this->last==this->end;

    }

    //扩容原则

    void greater()

    {

        //获取当前容器总容量

        int len=this->end-this->first;

        //定义一个新的指针对象申请2倍数据的动态堆空间

        T* temp=new T[len*2];

        //将之前的空间数据拷贝给给新的空间

        memcpy(temp,this->first,len*sizeof (T));

        //然后将之前空间给回收了

        delete []first;

        //再将当前指针指向当前

        this->first=temp;

        //更新其他指针

        last=first+len;

        end=first+2*len;

    }

    //尾插对象

    void tail_insert(const T m)

    {

        if(full())

        {

            greater();

        }

        *last=m;//last这一位属于有数据的下一位

        last++;

    }

    //实现尾删

    void pop_delete()

    {

        if(empty()==1)

        {

            cout<<"数据清空\n"<<endl;

            return;

        }

        --last;

    }

    //获取数组长度

    int my_size()

    {

        return end-first;

    }

    //获取使用的数组长度

    int my_len()

    {

        return last-first;

    }

    T& at(int dex)const

    {

        return *(first+dex);

    }

};

int main()

{

    MYVCT<int> v;

    for(int i=1; i<=20; i++)

    {

        v.tail_insert(i);

        cout<<v.my_size()<<endl;

    }

    for(int i=0; i<20; i++)

    {

        cout<<v.at(i)<<" ";

    }

    cout<<endl;

    cout << "Hello World!" << endl;

    return 0;

}