福州大学：《数据结构》课程教学资源（PPT课件讲稿）第二章 数组

一维数组(Aray)类的定义 include <iostream. h> #include <stdlib.h> template <class Type> class array i Type* elements;数组存放空间 int Arraysize ∥/当前长度 void getArray();∥建立数组空 public Array( int Size=Defaultsize ) Array( const Array<Type>&x);

一维数组(Array)类的定义 #include <iostream.h> #include <stdlib.h> template <class Type> class Array { Type *elements; //数组存放空间 int ArraySize; //当前长度 void getArray ( ); //建立数组空间 public: Array( int Size=DefaultSize ); Array( const Array<Type>& x );

array)i delete l elements; l Aray<Type>& operator=∥数组复制 const Array<Type>&a); ype& operator](inti);∥取元素值 int Length( const return ArraySize; ∥取数组长度 void Resize( int sz ) ∥/扩广充数组

~Array( ) { delete [ ]elements;} Array<Type> & operator = //数组复制 ( const Array<Type> & A ); Type& operator [ ] ( int i ); //取元素值 int Length ( ) const { return ArraySize; } //取数组长度 void ReSize ( int sz ); //扩充数组 }

维数组公共操作的实现 template <class Type> void Array<Type> :: getArray (i 有函数:创建数组存储空间 elements= new Type[ ArraySize if elements== NULL)( arraySize =0; cerr<<存储分配错!"<<endl; return

template <class Type> void Array<Type> :: getArray ( ) { //私有函数：创建数组存储空间 elements = new Type[ArraySize]; if ( elements == NULL ) { arraySize = 0; cerr << “存储分配错！" << endl; return; } 一维数组公共操作的实现

template <class Type> Array<Type>:: Array( int sz)( /构造函数 if(sz<=0){ arraySize =0 cerr<<“非法数组大小”<<endl; return ArraySize =Sz; getArray (

template <class Type> Array<Type> :: Array ( int sz ) { //构造函数 if ( sz <= 0 ) { arraySize = 0; cerr << “非法数组大小” << endl; return; } ArraySize = sz; getArray ( ); }

template <class Type> Array<Type>: Aray(Aray<ype>&x){∥复制构造函数 int n- ArraySize -x ArraySize, elements=new Typen; if elements== NULL)& arraysIze 0 cerr<<“存储分配错"<<endl; return Type *srcptr =xelements; ype * destptr = elements; while(n)*destptr++=* srcptr++;

template <class Type> Array<Type> :: Array ( Array<Type> & x ) { //复制构造函数 int n = ArraySize = x.ArraySize; elements = new Type[n]; if ( elements == NULL ) { arraySize = 0; cerr << “存储分配错”<< endl; return; } Type *srcptr = x.elements; Type *destptr = elements; while ( n-- ) * destptr++ = * srcptr++; }