【数据结构】向量（Vector）C++实现

实现代码

/*
vector.h
*/
#include <stdlib.h>
typedef int Rank;  //秩。  向量中的秩类似于数组中的下标
template <typename T> class Vector{
   
protected:
    Rank _size; //向量大小
    int _capacity;  //向量最大容量
    T* elem;    //数据区
    //功能函数
    void shrink();  //减小容量
    void expand();  //增大容量
public:
    //构造函数
    Vector(int s ,T v);      //创建一个大小为s，初值全为v的向量
    Vector(T const* a,Rank n);  //由数组构建向量
    //析构函数
    ~Vector();

    //操作接口

    Rank size() const;  //获取大小
    bool isOrdered() const; //判断是否有序
    T& operator[](Rank r) const;    //重载[]，实现按秩访问
    T& operator=(Vector<T> const& v);   //重载=，方便克隆
    Rank insert(Rank n, T const& e);    //指定位置插入
    Rank append(T const& e);    //作为最后一个元素插入
    T remove(Rank r);   //删除秩为r的元素
    void clear();   //清空  
    Rank search(T const& e) const;  //查找给定对象
    Rank binarySearch(T const& e) const;       //有序向量二分查找
    void sort();    //排序
    void unsort();  //打乱
    void copyFrom(Vector<T> const& V,Rank low, Rank high); //克隆V中[low,high)区间的元素
    int deduplicate();  //去除重复元素
    void traverse(void (*)(T&));    //遍历
};
//构造函数
template <typename T> 
Vector<T>::Vector(Rank s,T v ){
   
    _size=_capacity=s;
     elem=new T[s];
     for(int i=0;i<_size;i++)
        elem[i]=v;
}
template <typename T> Vector<T>::Vector(T const* a,Rank n){