C++类模板实现

题目：类向量模板Vector模仿C++中的向量模板（vector），设计一个自己的向量模板类Vector，能够处理不同类型的数据，要求至少能够实现如下功能：1）初始化：(1) Vector <类型说明符> 向量名(长度); //缺省初值为0(2) Vector <类型说明符> 向量名(长度,初值);(3) Vector <类型说明符> 向量名1(向量2);(4) Vector <类型说明符> 向量名1(向量2元素地址1,向量2元素地址2);2）向量元素的访问：(1) at函数格式：向量.at(下标)(2) [ ]运算符格式：向量[下标]作用：返回下标所对应的元素。

3）可以进行的操作：(1) begin格式：向量.begin()作用：得到向量第一个元素的地址。

(2) back格式：向量.back()作用：得到向量的最后一个元素的值。

(3) capacity格式：向量.capacity()作用：得到向量所能容纳元素的总个数。

(4) clear格式：向量.clear()作用：删除向量中的所有元素，使向量成为空向量。

(5) empty格式：向量.empty()作用：判断向量是否为空，若为空则返回true，否则返回false。

(6) end格式：向量.end()作用：返回向量最后一个元素的后继地址。

(7) erase格式：向量.erase(元素地址);或向量.erase(元素地址1,元素地址2);作用：删除指定地址的元素或指定地址范围[元素地址1,元素地址2)内的元素。

注意指定删除的地址不能越界。

(8) front格式：向量.front()作用：得到向量第一个元素的值。

(9) insert格式：向量.insert(元素地址,待插入数据)或向量1.insert(元素地址,向量2的元素地址1,向量2的元素地址2)作用：在向量指定地址之前插入一个数据或插入另一个向量中指定地址范围[元素地址1,元素地址2)的元素,返回新插入的第一个元素的地址。

若被插入向量空间不够，则需要增加空间。

(10) pop_back格式：向量.pop_back()作用：删除向量的最后一个元素。

(11) push_back格式：向量.push_back(数据)作用：在向量最后增加一个元素。

(12) size格式：向量.size()作用：得到向量中实际存储元素的数目。

(13) swap格式：向量1.swap(向量2)作用：交互向量1和向量2的元素。

(14) =格式：向量1=向量2作用：将向量2的元素赋值给向量1。

(15) sort格式：向量.sort()作用：将向量中的元素由小到大排序。

程序清单：#include <iostream>using namespace std;template <class T>class Vector{private:int length;//向量实际长度int real;//向量容量T *data;public:Vector(int);Vector(int,T b);Vector(const Vector&);Vector(T *m,T *n);T& at(int a);//向量元素访问T& operator [] (int a);//[]运算符重载T* begin();//得到向量第一个元素的地址T back();//得到向量最后一个元素的值int capacity();//得到向量所能容纳元素的个数void clear();//删除向量中的所有元素，使向量成为空向量bool empty();//判断向量是否为空T* end();//返回向量最后一个元素的后续地址void erase(T *p);//删除指定地址的元素void erase(T *p1,T *p2);//删除指定地址范围的元素T front();//得到向量最后一个元素的值void insert(T *p1,int a);//在向量指定地址之前插入一个数据void insert(T *p,T *P1,T *P2);//在向量指定地址之前插入另一个向量指定地址范围的元素void pop_back();//删除向量最后一个元素void push_back(int a);//在向量最后增加一个元素int size();//得到向量实际储存元素的数目void swap(Vector &);//交互向量1和2的元素Vector<T>& operator=(const Vector<T> &);//“=”运算符重载将向量2的元素赋值给向量1 void sort();//将向量中的元素由小到大排列};template<class T>Vector<T>::Vector(int a){length=a;real=a;data = new T[length];for(int i=0;i<length;i++)data[i]=0;}template <class T>Vector<T> ::Vector(int a,T b){length=a;real=a;data = new T[length];for(int i=0;i<length;i++)data[i] = b;}template <class T>Vector<T>::Vector(const Vector<T>& v1) {length =v1.length;real=v1.real;data = new T[length];for(int i = 0; i < length; i++){data[i] =v1.data[i];}}template <class T>Vector<T>::Vector(T *m,T *n){length=n-m+1;real=n-m+1;data = new T[real];for(int i=0;i<length;i++){data[i]=*m;m++;}}template <class T>T& Vector<T>::at(int a){return data[a];}template <class T>T& Vector<T>::operator [] (int a) { return data[a];}template <class T>T* Vector<T>::begin(){return data;}template <class T>T Vector<T>::back(){return *(data+length-1);}template <class T>int Vector<T>::capacity(){return real;}template <class T>void Vector<T>::clear(){real=length=0;data=NULL;}template <class T>bool Vector<T>::empty(){if(length==0)return true;else return false;}template <class T>T* Vector<T>::end(){return (data+length);}template <class T>void Vector<T>::erase(T *p){if(p>=data&&p<data+length){length=length-1;for(T *j=p;j<data+length;j++)*(j-1)=*j;elsecout<<"越界";}template <class T>void Vector<T>::erase(T *p1,T *p2) { if(p1>=data&&p2<data+length){for(int i=0;i<p2-p1;i++)*(p1+i)=*(p2+i+1);length=length-(p2-p1);}elsecout<<"越界";}template <class T>T Vector<T>::front() {return *data;}template <class T>void Vector<T>::insert(T *p1,int a){if(length<real){int b=p1-data;int c=length-b;length=length+1;T *d=new T[c];for(int i=0;i<c;i++)d[i]=*(p1+i);*p1=a;for(int i=0;i<c;i++)*(p1+1+i)=d[i];}}template <class T>void Vector<T>::insert(T *p,T *p1,T *p2){ if((length+(p2-p1))<=real){length=length+(p2-p1);for(T *j=data+length-1;j>=p;j--){(*(j+1))=(*j);}for(T *j=p1;j<p2;j++){*p=(*j);p++;}}T *j;T *j=data;int a=p-data;int b=p2-p1;Vector v1(real+b);data=v1.begin();for(int i=0;i<a;i++)*(data+i)=*(j+i);for(int i=0;i<b;i++)*(data+a+i)=*(p1+i);for(int i=0;i<real-a;i++){*(data+a+b+i)=*(j+a+i);} }template <class T>void Vector<T>::pop_back(){length=length-1;}template <class T>void Vector<T>::push_back(int a){ if(length<real){data[length]=a;length=length+1;}else{length=length+1;real=real+1;T *b=new T[real];for(int i=0;i<length-1;i++)b[i]=data[i];delete data;data=new T[real];data=b;data[length-1]=a;}}template <class T>int Vector<T>::size(){return length;}template <class T>void Vector<T>::swap(Vector &V1){ int a=V1.length;int b=V1.real;T *c=new T[b];for(int i = 0; i <V1.length; i++){c[i] = V1.data[i];}V1.length=length;V1.real=real;V1.data=new T[V1.real];for(int i = 0; i<length;i++){V1.data[i] = data[i];}length=a;real=b;data=new T[real];for(int i = 0; i<a;i++){data[i] = c[i];}}template<typename T>Vector<T>& Vector<T>::operator=(const Vector<T> &V1){ length=V1.length;real=V1.real;data=new T[real];for(int i=0;i<length;i++){ data[i]=V1.data[i];}return *this;}template <class T>void Vector<T>::sort(){T p;for(int i=0;i<length-1;i++)for(int j=i+1;j<length;j++)if(data[i]>data[j]){p=data[i];data[i]=data[j];data[j]=p;}}。