【无标题】C++vector

仿照vector手动实现myvector,实现容器扩容

#include <iostream>

using namespace std;
template <typename T>
class Myvector
{
private:
    T *pt;//申请空间
    T num;//初始化的类型
    int capacity;//容器申请真实的大小
    int size;//容器存放数据真是的长度

public:
    //无参构造
    Myvector():pt(nullptr),num(0),size(0)
    {

    }
    Myvector(T p, int n):pt(new T[p]),num(n)
    {
        int i = 0;{}
        //有参构造
        for(i = 0; i < p; i++)
        {
            this->pt[i] = num;
        }
        capacity = p;
        size = p;
    }
    //申请大小不初始化数值
    Myvector(T p):pt(new T[p])
    {
        capacity = p;
        size = 0;
    }
    //析构函数
    ~Myvector()
    {
        delete []pt;
    }
    //拷贝函数
    Myvector(const Myvector &other):pt(new T[other.pt]),num(other.num)
    {
        if(this != &other)
        {
            int i = 0;
            for(i = 0; i < size; i++)
            {
                this->pt[i] = other.pt[i];
            }
        }
    }
    //计算容器的大小
    int my_capacity()
    {
        return capacity;
    }
    //计算容器存放数据真实长度
    int my_size()
    {
        return size;
    }
    //添加元素
    void push_back(T num)
    {
        int i = 0;
        if(pt == nullptr)
        {
            pt = new T(num);
            capacity = 1;
            size = 1;
        }
        else
        {
            if( size == capacity)
            {
                T *newptr = new T[capacity*2];
                for(i = 0; i <= capacity; i++)
                {
                    newptr[i] = this->pt[i];
                }
                delete[] pt;//将容器扩容
                pt = newptr;
                capacity = capacity*2;
                // cout<<"扩容成功"<<endl;
            }
            pt[size++] = num;
        }
    }
    //判空
    bool empty()
    {
        if(size == 0)
        {
            return true;
        }
        return false;
    }
    //返回最后一个元素
    T back()
    {
        if(empty() == true)
        {
            throw(1);
        }
        return pt[size-1];
    }
    //返回第一个元素
    T front()
    {
        if(empty() == true)
        {
            throw(1);
        }
        return pt[0];
    }

    //遍历元素
    void show()
    {
        int i = 0;
        for(i = 0; i < size; i++)
        {
            cout<<pt[i]<<"\t";
        }
        cout<<endl;
    }
    //删除元素
    void clear()
    {
        if(empty() == true)
        {
            throw(1);
        }
        int i = 0;
        for(i = size-1; i >= 0; i--)
        {
            size--;
        }
    }
    //返回指定位置的引用
    void at(int pos)
    {

        if(pos < 0 && pos >= size)
        {
            throw (1);
        }
        return pt[pos];
};

int main()
{
    Myvector<int> V(2,12);
    V.push_back(10);
    V.push_back(20);
    V.push_back(50);
    V.show();
    int a = V.my_capacity();
    //  V.assign(1,3);
    //V.show();
    cout<<a<<endl;
    cout<<V.my_size()<<endl;
    cout<<V.back()<<endl;
   // V.clear();
    //V.show();
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值