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

相关文章

vscode保存代码时自动eslint格式化图文教程

vscode保存代码时自动eslint格式化图文教程

《vscode保存代码时自动eslint格式化图文教程》：本文主要介绍vscode保存代码时自动eslint格式化的相关资料,包括打开设置文件并复制特定内容,文中通过代码介绍的非常详细,需要的朋友... 目录1、点击设置2、选择远程--->点击右上角打开设置3、会弹出settings.json文件，将以下内
阅读更多...
Java中使用Java Mail实现邮件服务功能示例

Java中使用Java Mail实现邮件服务功能示例

《Java中使用JavaMail实现邮件服务功能示例》：本文主要介绍Java中使用JavaMail实现邮件服务功能的相关资料,文章还提供了一个发送邮件的示例代码,包括创建参数类、邮件类和执行结... 目录前言一、历史背景二编程、pom依赖三、API说明（一）Session （会话）（二）Message编程客
阅读更多...
Java中List转Map的几种具体实现方式和特点

Java中List转Map的几种具体实现方式和特点

《Java中List转Map的几种具体实现方式和特点》：本文主要介绍几种常用的List转Map的方式,包括使用for循环遍历、Java8StreamAPI、ApacheCommonsCollect... 目录前言1、使用for循环遍历：2、Java8 Stream API：3、Apache Commons
阅读更多...
C++中使用vector存储并遍历数据的基本步骤

C++中使用vector存储并遍历数据的基本步骤

《C++中使用vector存储并遍历数据的基本步骤》C++标准模板库（STL）提供了多种容器类型,包括顺序容器、关联容器、无序关联容器和容器适配器,每种容器都有其特定的用途和特性,：本文主要介绍C... 目录（1）容器及简要描述‌php顺序容器‌‌关联容器‌‌无序关联容器‌（基于哈希表）：‌容器适配器‌：（
阅读更多...
C#提取PDF表单数据的实现流程

C#提取PDF表单数据的实现流程

《C#提取PDF表单数据的实现流程》PDF表单是一种常见的数据收集工具,广泛应用于调查问卷、业务合同等场景,凭借出色的跨平台兼容性和标准化特点,PDF表单在各行各业中得到了广泛应用,本文将探讨如何使用... 目录引言使用工具C# 提取多个PDF表单域的数据C# 提取特定PDF表单域的数据引言PDF表单是一
阅读更多...
使用Python实现高效的端口扫描器

使用Python实现高效的端口扫描器

《使用Python实现高效的端口扫描器》在网络安全领域,端口扫描是一项基本而重要的技能,通过端口扫描,可以发现目标主机上开放的服务和端口,这对于安全评估、渗透测试等有着不可忽视的作用,本文将介绍如何使... 目录1. 端口扫描的基本原理2. 使用python实现端口扫描2.1 安装必要的库2.2 编写端口扫
阅读更多...
PyCharm接入DeepSeek实现AI编程的操作流程

PyCharm接入DeepSeek实现AI编程的操作流程

《PyCharm接入DeepSeek实现AI编程的操作流程》DeepSeek是一家专注于人工智能技术研发的公司,致力于开发高性能、低成本的AI模型,接下来,我们把DeepSeek接入到PyCharm中... 目录引言效果演示创建API key在PyCharm中下载Continue插件配置Continue引言
阅读更多...
MySQL分表自动化创建的实现方案

MySQL分表自动化创建的实现方案

《MySQL分表自动化创建的实现方案》在数据库应用场景中,随着数据量的不断增长,单表存储数据可能会面临性能瓶颈,例如查询、插入、更新等操作的效率会逐渐降低,分表是一种有效的优化策略,它将数据分散存储在... 目录一、项目目的二、实现过程（一）mysql 事件调度器结合存储过程方式1. 开启事件调度器2. 创
阅读更多...
使用Python实现操作mongodb详解

使用Python实现操作mongodb详解

《使用Python实现操作mongodb详解》这篇文章主要为大家详细介绍了使用Python实现操作mongodb的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、示例二、常用指令三、遇到的问题一、示例from pymongo import MongoClientf
阅读更多...
SQL Server使用SELECT INTO实现表备份的代码示例

SQL Server使用SELECT INTO实现表备份的代码示例

《SQLServer使用SELECTINTO实现表备份的代码示例》在数据库管理过程中,有时我们需要对表进行备份,以防数据丢失或修改错误,在SQLServer中,可以使用SELECTINT... 在数据库管理过程中，有时我们需要对表进行备份，以防数据丢失或修改错误。在 SQL Server 中，可以使用 SE
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2