数据结构+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。

相关文章

C#实现将Excel表格转换为图片(JPG/ PNG)

C#实现将Excel表格转换为图片(JPG/ PNG)

《C#实现将Excel表格转换为图片(JPG/PNG)》Excel表格可能会因为不同设备或字体缺失等问题,导致格式错乱或数据显示异常,转换为图片后,能确保数据的排版等保持一致,下面我们看看如何使用C... 目录通过C# 转换Excel工作表到图片通过C# 转换指定单元格区域到图片知识扩展C# 将 Excel
阅读更多...
基于Java实现回调监听工具类

基于Java实现回调监听工具类

《基于Java实现回调监听工具类》这篇文章主要为大家详细介绍了如何基于Java实现一个回调监听工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录监听接口类 Listenable实际用法打印结果首先，会用到 函数式接口 Consumer, 通过这个可以解耦回调方法，下面先写一个
阅读更多...
使用Java将DOCX文档解析为Markdown文档的代码实现

使用Java将DOCX文档解析为Markdown文档的代码实现

《使用Java将DOCX文档解析为Markdown文档的代码实现》在现代文档处理中,Markdown（MD）因其简洁的语法和良好的可读性,逐渐成为开发者、技术写作者和内容创作者的首选格式,然而,许多文... 目录引言1. 工具和库介绍2. 安装依赖库3. 使用Apache POI解析DOCX文档4. 将解析
阅读更多...
Qt中QGroupBox控件的实现

Qt中QGroupBox控件的实现

《Qt中QGroupBox控件的实现》QGroupBox是Qt框架中一个非常有用的控件,它主要用于组织和管理一组相关的控件,本文主要介绍了Qt中QGroupBox控件的实现,具有一定的参考价值,感兴趣... 目录引言一、基本属性二、常用方法2.1 构造函数 2.2 设置标题2.3 设置复选框模式2.4 是否
阅读更多...
C++使用printf语句实现进制转换的示例代码

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符（formatspecifier）快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指
阅读更多...
springboot整合阿里云百炼DeepSeek实现sse流式打印的操作方法

springboot整合阿里云百炼DeepSeek实现sse流式打印的操作方法

《springboot整合阿里云百炼DeepSeek实现sse流式打印的操作方法》：本文主要介绍springboot整合阿里云百炼DeepSeek实现sse流式打印,本文给大家介绍的非常详细,对大... 目录1.开通阿里云百炼,获取到key2.新建SpringBoot项目3.工具类4.启动类5.测试类6.测
阅读更多...
pytorch自动求梯度autograd的实现

pytorch自动求梯度autograd的实现

《pytorch自动求梯度autograd的实现》autograd是一个自动微分引擎,它可以自动计算张量的梯度,本文主要介绍了pytorch自动求梯度autograd的实现,具有一定的参考价值,感兴趣... autograd是pytorch构建神经网络的核心。在 PyTorch 中，结合以下代码例子，当你
阅读更多...
SpringBoot集成Milvus实现数据增删改查功能

SpringBoot集成Milvus实现数据增删改查功能

《SpringBoot集成Milvus实现数据增删改查功能》milvus支持的语言比较多,支持python,Java,Go,node等开发语言,本文主要介绍如何使用Java语言,采用springboo... 目录1、Milvus基本概念2、添加maven依赖3、配置yml文件4、创建MilvusClient
阅读更多...
JS+HTML实现在线图片水印添加工具

JS+HTML实现在线图片水印添加工具

《JS+HTML实现在线图片水印添加工具》在社交媒体和内容创作日益频繁的今天,如何保护原创内容、展示品牌身份成了一个不得不面对的问题,本文将实现一个完全基于HTML+CSS构建的现代化图片水印在线工具... 目录概述功能亮点使用方法技术解析延伸思考运行效果项目源码下载总结概述在社交媒体和内容创作日益频繁的
阅读更多...
C++中初始化二维数组的几种常见方法

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2