C++模板类实现Vector

定义类模板(class template)

在定义的类模板中,使用模板形参作为类型或值的占位符,在使用类时再提供具体的类型或值。


代码实现:
1、

Vector<int>
Vector<char>
#include<iostream>
#include<assert.h>
using namespace std;

template<typename T>
class Vector
{
public:
    Vector()//构造
        :_start(0)
        , _finish(0)
        , _endOfStorage(0)
    {}

    Vector(const T* array, size_t size);//带参构造函数声明

    Vector(const Vector<T>& v)//拷贝构造
    {
        size_t size = v.Size();
        T* temp = new T[size];
        assert(temp);
        for (size_t i = 0; i < size; i++)
        {
            temp[i] = v[i];
        }
        delete[] _start;
        _start = temp;

        _finish = _start + size;
        _endOfStorage = _finish;
    }
    Vector& operator=(const Vector<T>& s)//赋值运算符重载
    {
        if (this != &s)
        {
            _start = new T[1];
            Vector temp(s);
            swap(_start, temp._start);
        }
        return *this;
    }
    ~Vector()
    {
        if (_start)
        {
            delete[] _start;
            _start = _finish = _endOfStorage = 0;
        }
    }
    void Display()
    {
        size_t size = Size();
        for (size_t i = 0; i < size; i++)
        {
            cout << _start[i];
        }
        cout << endl;
    }
    ///Modify
    void PushBack(const T& data)//尾插
    {
        CheckCapacity();//增容函数
        *_finish++ = data;
    }
    void PopBack()//尾删
    {
        --_finish;
    }
    void Insert(size_t pos, const T& data)//任意位置的插入
    {
        size_t size = Size();
        assert(pos <= size && pos >= 0);
        CheckCapacity();
        for (size_t i = size; i > pos; i--)
        {
            _start[i] = _start[i - 1];
        }
        _start[pos] = data;
        _finish++;
    }
    void Erase(size_t pos)//任意位置的删除
    {
        size_t size = Size();
        assert(pos < size && pos >= 0);

        for (size_t i = pos; i < size - 1; i++)
        {
            _start[i] = _start[i + 1];
        }
        _finish--;
        /*if (pos = size - 1)
        _finish--;*/
    }

    //capacity/ 
    size_t Size()const//顺序表元素个数
    {
        return _finish - _start;
    }
    size_t Capacity()const//顺序表容量
    {
        return _endOfStorage - _start;
    }
    bool Empty()const//判空
    {
        return _start == _finish;
    }
    void Resize(size_t newSize, const T& data = T())//元素个数改变到newSize
    {
        size_t oldsize = Size();
        size_t capacity = Capacity();
        if (newSize <= oldsize)
        {
            _finish = _start + newSize;
        }
        else if (oldsize < newSize&&newSize <= capacity)
        {
            //*(_finish++) = data;
            for (size_t i = oldsize; i < newSize; i++)
            {
                _start[i] = data;
            }
            _finish = _start + newSize;
        }
        else
        {
            T* temp = new T[newSi
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值