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

2024-01-25 18:58
文章标签 代码 c++ 实现 数组 数据结构 补充 抽象 更正

本文主要是介绍数据结构+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[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";				//结果证实还是原算法有问题。
}

呵呵，就到这里了，还有不少方法只声明，没有实现，有时间再搞吧。

这篇关于数据结构+C++_№4 抽象数组的实现 代码补充及更正的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/644287。

相关文章

Java实现MD5加密的四种方式

Java实现MD5加密的四种方式

《Java实现MD5加密的四种方式》MD5是一种广泛使用的哈希算法,其输出结果是一个128位的二进制数,通常以32位十六进制数的形式表示,MD5的底层实现涉及多个复杂的步骤和算法,本文给大家介绍了Ja... 目录MD5介绍Java 中实现 MD5 加密方式方法一：使用 MessageDigest方法二：使用
阅读更多...
mysql删除无用用户的方法实现

mysql删除无用用户的方法实现

《mysql删除无用用户的方法实现》本文主要介绍了mysql删除无用用户的方法实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 1、删除不用的账户(1) 查看当前已存在账户mysql> select user,host,pa
阅读更多...
Nginx配置location+rewrite实现隐性域名配置

Nginx配置location+rewrite实现隐性域名配置

《Nginx配置location+rewrite实现隐性域名配置》本文主要介绍了Nginx配置location+rewrite实现隐性域名配置,包括基于根目录、条件和反向代理+rewrite配置的隐性... 目录1、配置基于根目录的隐性域名（就是nginx反向代理）2、配置基于条件的隐性域名2.1、基于条件
阅读更多...
Linux配置IP地址的三种实现方式

Linux配置IP地址的三种实现方式

《Linux配置IP地址的三种实现方式》：本文主要介绍Linux配置IP地址的三种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录环境RedHat9第一种安装 直接配置网卡文件第二种方式 nmcli(Networkmanager command-line
阅读更多...
Java实现将Markdown转换为纯文本

Java实现将Markdown转换为纯文本

《Java实现将Markdown转换为纯文本》这篇文章主要为大家详细介绍了两种在Java中实现Markdown转纯文本的主流方法,文中的示例代码讲解详细,大家可以根据需求选择适合的方案... 目录方法一：使用正则表达式（轻量级方案）方法二：使用 Flexmark-Java 库（专业方案）1. 添加依赖（Ma
阅读更多...
C++快速排序超详细讲解

C++快速排序超详细讲解

《C++快速排序超详细讲解》快速排序是一种高效的排序算法,通过分治法将数组划分为两部分,递归排序,直到整个数组有序,通过代码解析和示例,详细解释了快速排序的工作原理和实现过程,需要的朋友可以参考下... 目录一、快速排序原理二、快速排序标准代码三、代码解析四、使用while循环的快速排序1.代码代码1.由快
阅读更多...
使用EasyExcel实现简单的Excel表格解析操作

使用EasyExcel实现简单的Excel表格解析操作

《使用EasyExcel实现简单的Excel表格解析操作》：本文主要介绍如何使用EasyExcel完成简单的表格解析操作,同时实现了大量数据情况下数据的分次批量入库,并记录每条数据入库的状态,感兴... 目录前言固定模板及表数据格式的解析实现Excel模板内容对应的实体类实现AnalysisEventLis
阅读更多...
Mybatis从3.4.0版本到3.5.7版本的迭代方法实现

Mybatis从3.4.0版本到3.5.7版本的迭代方法实现

《Mybatis从3.4.0版本到3.5.7版本的迭代方法实现》本文主要介绍了Mybatis从3.4.0版本到3.5.7版本的迭代方法实现,包括主要的功能增强、不兼容的更改和修复的错误,具有一定的参考... 目录一、3.4.01、主要的功能增强2、selectCursor example3、不兼容的更改二、
阅读更多...
VSCode中C/C++编码乱码问题的两种解决方法

VSCode中C/C++编码乱码问题的两种解决方法

《VSCode中C/C++编码乱码问题的两种解决方法》在中国地区,Windows系统中的cmd和PowerShell默认编码是GBK,但VSCode默认使用UTF-8编码,这种编码不一致会导致在VSC... 目录问题方法一：通过 Code Runner 插件调整编码配置步骤方法二：在 PowerShell
阅读更多...
如何使用C#串口通讯实现数据的发送和接收

如何使用C#串口通讯实现数据的发送和接收

《如何使用C#串口通讯实现数据的发送和接收》本文详细介绍了如何使用C#实现基于串口通讯的数据发送和接收,通过SerialPort类,我们可以轻松实现串口通讯,并结合事件机制实现数据的传递和处理,感兴趣... 目录1. 概述2. 关键技术点2.1 SerialPort类2.2 异步接收数据2.3 数据解析2.
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2