数据结构+C++_№4 抽象数组的实现 代码补充及更正

抽象数组的实现_补充呵呵，昨天的东东基本上差不多了，不过还有一些东东没有测试。不测试不要紧，一测试又出问题，而且还不小，费了好长时间测试查找，调试，终于找到了问题，哎，就差到用Softice和DASM到ASM里调试了，最终锁定到了template <class Type> void Array<Type>::Resize(int sz)函数里。
代码看着没什么问题，编译，链接进都没有问题，不过运行时就出问题了，在函数内部一切正常，调用自己写的printArray()时就出事，结果就是不正确，全是些乱七八糟的东西（数）。
Resize()代码如下：template <class Type> void Array<Type>::ReSize(int sz)
{
if(0>=sz)
cerr<<"Invalid Array Size"<<endl;
else if(ArraySize!=sz)
{
Type* newarray=new Type[sz];
if(0==newarray)
{
cerr<<"Memory Allocation Error!"<<endl;
return;
}
else {
int n=(sz<=ArraySize)?sz:ArraySize;
Type* srcptr=elements;
Type* destptr=newarray;
while(n--)
*destptr++=*srcptr++;
delete []elements; //这儿似乎有点问题
elements=newarray;
ArraySize=sz;
cout<<"/nTemplate::Resize()::sz is:"<<sz<<endl;
cout<<"/nTemplate::Resize()::ArraySize is :"<<ArraySize<<endl;
for(int i=0;i<sz;i++)
cout<<"ReSize()::newarray["<<i<<"]:"<<elements[i]<<"/n";
}
}
}
有好几次都怀疑是不是自己写的那个printArray()有不对的地方，只好加了入不调试语句:)。可是事实证明，我写的那个printArray()没有什么问题，运行起来，一切正常，看来，应该是那个Resize(int sz)的问题了。
哎，没办法，只好进入函数内部一句句调试了。说来也真是的，出了这么多年的书了，代码还是那样，该错的还是错的，看起来还行的代码，可是运行起来就是不对，而且编译，链接一点问题也没有，就是运行不对，代码写的也是那个意思，不得不佩服编书的人，真是太伟大了，居然能写出这样的代码来，真是佩服的不行了，我是没有这么大的本事。
改了半天，还是不行:|.算了，自己写一个吧，就写了一个void my_Resize(int Length), 呵呵，运行正常，结果也正常了。
在主程序里加了不了测试代码，整个程序都运行通过了，结果也是正确的，现在把全部代码都帖出来，呵呵，不是凑字数啊，有需要的就拿吧，但愿有人能从我的代码中获得解脱，阿弥陀佛。
代码如下：
/*第2章 数组 第2.1.2节抽象数据类型的数组
*第38页 抽象数组定义头文件myArray.h
*
* 2005年6月10号，端午节,星期五晚
* -----------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(); //输入数组数据
void my_ReSize(int Lenght); //自己写的一个重新设置数组长度

private:

Type *elements; //底层数组
int ArraySize; //数组长度
void getArray(); //动态分布数组空间
};
#endif
然后是实现代码：
/*第2章 数组 第2.1.2节抽象数据类型的数组
*第38页 抽象数组实现文件myArray.cpp
*
* 2005年6月10号，端午节,星期五晚
* -----------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
;
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;
}

template <class Type> void Array<Type>::my_ReSize(int Length) //自己写的重设长度的方法:)
{
if(0>=Length||ArraySize==Length)
{
cerr<<"ArraySize illegel!"<<endl;
return;
}
else
{
Type* newarray=new Type[Length];
int n=(ArraySize<Length?ArraySize:Length);
Type* srcptr=elements;
Type* destptr=newarray;
while(n--)
*destptr++=*srcptr++; //传送
srcptr=elements; //保存原位置
elements=newarray; //新位置给elements
ArraySize=Length; //新长度
delete []srcptr; //释放原空间
}
}

最后，书上没有测试代码，自己写了一个:),还是有不少不完善的地方:)
/*第2章 数组 第2.1.2节抽象数据类型的数组
*第38页 主程序DS_Cpp_P38.cpp
*测试抽象数组的实现情况，自己随便写的的实例，可能有些不恰当
*
* 2005年6月10号，端午节,星期五晚
* -----------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 Size)
Array<int> TestArray2(TestArray1); //调用构造函数Array(const Array<Type>& x)
Array<int> TestArray3(ArrayLength+3); //那个Resize(int sz)不知道怎么回事，老是运行不正常
//用L
b0af
ength()方法，测试一下生成的数组长度
cout<<"ArraySize of TestArray1 :"<<TestArray1.Length()<<endl;
cout<<"ArraySize of TestArray2 :"<<TestArray2.Length()<<endl;
cout<<"ArraySize of TestArray3 :"<<TestArray3.Length()<<endl; //用这个TestArray3来对比测试一下
//呵呵，调用自己写的printArr()方法，输出数组的方法，来输出数组元素
cout<<"Main:Print TestArray1:"<<endl;
TestArray1.printArray();
cout<<"Main:Print TestArray3:"<<endl; //看看这两个不同长度的数组是为是都正常
TestArray3.printArray();
cout<<"Main:Print TestArray1:"<<endl;

//调用InputArray()方法，输入数据
cout<<"Main:Input TestArray2:"<<endl;
TestArray2.InputArray();
cout<<"Main:Input TestArray3:"<<endl; //两个输入不同的数据，然后输出，测试正常
TestArray3.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;
//测试一个改变数组方法Resize()
cout<<"The size of TestArray2 is "<<TestArray2.Length()<<"./nPlease enter the new size of TestArray1:";
cin>>ArrayLength;
cout<<"/nThe new array size:"<<ArrayLength;
cout<<"TestArray2:"<<TestArray2[i]<<endl;
TestArray2.ReSize(ArrayLength); //呵呵，TestArray2已经手动输入数据了，用它看的清楚:)
cout<<"/nDoes it works well?/n";
cout<<TestArray2.Length()<<endl; //通过Resize()返回的长度不正常
TestArray1.printArray();

cout<<"/t Reprint TestArray3:"<<endl;
TestArray3.printArray(); //TestArray3()一切都正常，看来真是Resize()的问题了:|

//测试一下自己的 my_ReSize()
TestArray2.my_ReSize(ArrayLength);
cout<<"My ReSize's Results:/n"<<"Length:"<<TestArray2.Length()<<"/nNew contents:"<<endl;
TestArray2.printArray();
cout<<"/nOK?/n"; //结果证实还是原算法有问题。
}
呵呵，就到这里了，还有不少方法只声明，没有实现，有时间再搞吧。