2022/12/10

#include <iostream>

using namespace std;
template <typename T>
class my_vector
{
public:
    T* begin;//用于申请空间，指向首元素的迭代器
    T* last;//指向最后一个元素下一个的迭代器
    T* end;//指向空间末尾的迭代器
    my_vector():begin(NULL),last(NULL),end(NULL){}//无参构造
    my_vector(int a,T b)//有参构造
    {
        T* begin=new T[a];
        for(auto i=0;i<a;i++)
        {
            begin[i]=b;
        }
        last=begin+a;
        end=begin+a;
    }
    int size();
    int capacity();
    void push_back(T data);
    void pop_back();
    T& at(int post);
    T& front();
    T& back();
    T* begin1();
    T* end1();
    void clear();
    bool empty();
};
template <typename T>
int my_vector<T>::size()//返回数据个数
{
    return last-begin;
}
template <typename T>
int my_vector<T>::capacity()//返回空间大小
{
    return end-begin;
}
template <typename T>
void my_vector<T>::push_back(T data)//尾插
{
    T *temp;
    int len;
    if(last!=end)
    {
        *this->last=data;
        last++;
    }
    else
    {
        if(begin==NULL)
        {
            begin=new T;
            *begin=data;
            end=begin+1;
            last=begin+1;
        }
        else
        {
            len=(end-begin);//记录历史数据长度
            temp=new T[2*len];//2倍扩容
            memcpy(temp,begin,len*sizeof(T));//拷贝
            delete []begin;//释放原先的空间
            begin=temp;
            end=begin+len*2;//重新定义指向
            last=begin+len;
            *this->last=data;//赋值
            last++;
        }
    }
}
template <typename T>
void my_vector<T>::pop_back()//尾删
{
    last--;
}
template <typename T>
T& my_vector<T>::at(int post)//返回任意位置元素的引用
{
    if(begin!=last)
    {
        return *(this->begin+post);
    }
}
template <typename T>
T& my_vector<T>::front()//返回首位置元素的引用
{
    if(begin!=last)
    {
        return *(begin);
    }
}
template <typename T>
T& my_vector<T>::back()//返回尾位置元素的引用
{
    if(begin!=last)
    {
        return *(last-1);
    }
}
template <typename T>
T* my_vector<T>::begin1()//返回起始迭代器
{
    return begin;
}
template <typename T>
T* my_vector<T>::end1()//返回末尾迭代器
{
    return end;
}
template <typename T>
void my_vector<T>::clear()//清空元素
{
    last=begin;
}
template <typename T>
bool my_vector<T>::empty()//判空
{
    return begin==last?1:0;
}

int main()
{
    my_vector<int> v1;        //定义一个容器

    cout<<"v1.size = "<<v1.size()<<endl;      //0
    cout<<"v1.capacity = "<<v1.capacity()<<endl;   //0


    cout<<"************************************************************\n";


    for(int i=1; i<=20; i++)
    {
        v1.push_back(i);
        cout<<"v1.size = "<<v1.size()<<"    v1.capacity = "<<v1.capacity()<<endl;
    }


    //输出当前vector中的内容
    for(auto i=0; i<v1.size(); i++)
    {
        //cout<<v1[i]<<" ";
        cout<<v1.at(i)<<" ";
    }
    cout<<endl;
    //调用尾删函数
       v1.pop_back();
       for(auto i=0; i<v1.size(); i++)
       {
           //cout<<v1[i]<<" ";
           cout<<v1.at(i)<<" ";
       }
       cout<<endl;


       //将第一个元素的值改为100,最后一个值改为200
       v1.front() = 100;
       v1.back() = 200;
       for(auto i=0; i<v1.size(); i++)
       {
           //cout<<v1[i]<<" ";
           cout<<v1.at(i)<<" ";
       }
       cout<<endl;


       //使用迭代器来遍历数组
       for(auto p=v1.begin1(); p!=v1.end1(); p++)
       {
           cout<<*p<<" ";
       }
       cout<<endl;


       //清空vector
       v1.clear();
       cout<<"v1.size = "<<v1.size()<<endl;      //0
       cout<<"v1.capacity = "<<v1.capacity()<<endl;   //32


       for(int i=0; i<v1.capacity(); i++)
       {
           cout<<v1.at(i)<<" ";
           //cout<<v1.at(i)<<" ";
       }
       cout<<endl;
    return 0;
}