抽象数组的实现_补充
呵呵,昨天的东东基本上差不多了,不过还有一些东东没有测试。不测试不要紧,一测试又出问题,而且还不小,费了好长时间测试查找,调试,终于找到了问题,哎,就差到用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[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; } 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)不知道怎么回事,老是运行不正常
//用Length()方法,测试一下生成的数组长度 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"; //结果证实还是原算法有问题。 }
呵呵,就到这里了,还有不少方法只声明,没有实现,有时间再搞吧。