数据结构+C++_№4

抽象数组的实现

呵呵，数组总的来说还是有些亲切感的，实现起来也很简单:),而且书上的代码也好一些，错误少了不少：）

先来抽象数组定义文件myArray.h:

/*第2章 数组 第2.1.2节抽象数据类型的数组
*第38页 抽象数组定义头文件myArray.h
*
* 2005年6月9号，星期四下午
* -----------by Speed1
*/
#ifndef MYARRAY_H
#define MYARRAY_H
#include <iostream.h>
#include <stdlib.h>
const int DefaultSize=100;
template <class Type>
class Array {
	//数组是相同类型的n(size)个元素的一个收集
	public:
	Array(int Size=DefaultSize); 		//构造函数
	Array(const Array<Type>& x); 		//复制构造函数
	~Array() {delete []elements;} 		//析构函数
	Array<Type>& operator =(const Array<Type>& A); //数组复制
	Type& operator [](int i); 			//下标
	Type* operator *() const {return elements;} //指针转换
	int Length() const {return ArraySize;} //数组长度
	void ReSize(int sz); 				//修改数组长度
	void printArray(); 					//打印出数组
	int InputArray(); 					//输入数组数据
	private:
	Type *elements; 					//底层数组
	int ArraySize; 						//数组长度
	void getArray(); 					//动态分布数组空间
};
#endif

然后是实现代码：

/*第2章 数组 第2.1.2节抽象数据类型的数组
*第38页 抽象数组实现文件myArray.cpp
*
* 2005年6月9号，星期四下午
* -----------by Speed1
*/
#include <iostream.h>
#include "myArray.h"
template <class Type> void Array<Type>::getArray()
{
  //动态分配一个空间，私有函数
  elements=new Type[ArraySize]; //创建数组
  if(0==elements)
  {
  	cerr<<"Memory Allocation Error!"<<endl;
  	ArraySize=0;
  	return;
  }
 }

template <class Type> Array<Type>::Array(int sz)
{
  //构造函数，建立一个最大长度为sz的数组
  if(0 >=sz)
  {
  	cerr<<"Invalid Array Size!"<<endl;
  	return;
  }
  ArraySize=sz;
  getArray();
}

template <class Type> Array<Type>::Array(const Array<Type>& x)
{
  //拷贝构造函数,复制x数组为当前数组
  int n=x.ArraySize;
  ArraySize=n;
  elements=new Type[n];
  if(0==elements)
  {
  	cerr<<"Memory Allocation Error"<<endl;
  	ArraySize=0;
  	return;
  }
  Type* srcptr=x.elements;
  Type* destprt=elements;
  while(n--)
  *destprt++=*srcptr++;
}

template <class Type>Type& Array<Type>::operator[](int i)
{
  //重载操作符[]，取下标为不的数组元素。
  if(0>i||i>ArraySize-1)
  {
  	cerr<<"Index out of range"<<endl;
  ;
  }
  return elements[i];
}

template <class Type> void Array<Type>::ReSize(int sz)
{
  if(0>=sz)
  cerr<<"Invalid Array Size"<<endl;
  if(ArraySize!=sz)
  {
  	Type* newarray=new Type[sz];
  	if(0==newarray)
  		cerr<<"Memory Allocation Error!"<<endl;
  	return;
  }
  int n=(sz<=ArraySize)?sz:ArraySize;
  Type* srcptr=elements;
  Type* destprt=newarray;
  while(n--)
  *destprt++=*srcptr++;
  delect []elements;
  elements=newarray;
  ArraySize=n;
}

template <class Type> void Array<Type>::printArray()	//呵呵，自己写了一个输出数组的方法
{
  for(int i=0;i<ArraySize;i++)
  cout<<"Elements["<<i<<"]:"<<elements[i]<<endl;
  cout<<endl;
}
template <class Type> int Array<Type>::InputArray()	//呵呵，自己写的一个输入数组数据的方法
{
  for(int i=0;i<ArraySize;i++)
  {
  	cout<<"Please enter elements["<<i<<"]:";
  	cin>>elements[i];
  	cout<<"/t"<<endl;
  }
  return 0;
}
  

最后，书上没有测试代码，自己写了一个:),还是有不少不完善的地方:)

/*第2章 数组 第2.1.2节抽象数据类型的数组
*第38页 主程序DS_Cpp_P38.cpp
*测试抽象数组的实现情况，自己随便写的的实例，可能有些不恰当
*
* 2005年6月9号，星期四下午
* -----------by Speed1
*/
#include <iostream.h>
#include "myArray.h"
#include "myArray.cpp"
void main()
{
//抽象数组测试主程序,TestArray1用于构造函数Array(int Size)
//TestArray2............Array(const Array<Type>& x)
  int ArrayLength; //输入数组长度
  int i;
  cout<<"Enter the length of Array1:";
  cin>>ArrayLength;
  cout<<endl;
  Array<int> TestArray1(ArrayLength);
  Array<int> TestArray2(TestArray1);
  cout<<"ArraySize of TestArray1 :"<<TestArray1.Length()<<endl;
  cout<<"ArraySize of TestArray2 :"<<TestArray2.Length()<<endl;
  cout<<"Main:Print TestArray1:"<<endl;
  TestArray1.printArray();
  cout<<"Main:Input TestArray2:"<<endl;
  TestArray2.InputArray();
  cout<<"Main:Print TestArray2:"<<endl;
  TestArray2.printArray();
  cout<<"Main:Testing the [] operator,Please enter a integer between
  0~"<<TestArray1.Length()-1<<":";
  cin>>i;
  cout<<"TestArray1:"<<TestArray1[i]<<endl;
  cout<<"TestArray2:"<<TestArray2[i]<<endl;
  }