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

相关文章

Redis客户端连接机制的实现方案

Redis客户端连接机制的实现方案

《Redis客户端连接机制的实现方案》本文主要介绍了Redis客户端连接机制的实现方案,包括事件驱动模型、非阻塞I/O处理、连接池应用及配置优化,具有一定的参考价值,感兴趣的可以了解一下... 目录1. Redis连接模型概述2. 连接建立过程详解2.1 连php接初始化流程2.2 关键配置参数3. 最大连
阅读更多...
Python实现网格交易策略的过程

Python实现网格交易策略的过程

《Python实现网格交易策略的过程》本文讲解Python网格交易策略,利用ccxt获取加密货币数据及backtrader回测,通过设定网格节点,低买高卖获利,适合震荡行情,下面跟我一起看看我们的第一... 网格交易是一种经典的量化交易策略，其核心思想是在价格上下预设多个“网格”，当价格触发特定网格时执行买
阅读更多...
python设置环境变量路径实现过程

python设置环境变量路径实现过程

《python设置环境变量路径实现过程》本文介绍设置Python路径的多种方法：临时设置（Windows用`set`,Linux/macOS用`export`）、永久设置（系统属性或shell配置文件... 目录设置python路径的方法临时设置环境变量（适用于当前会话）永久设置环境变量（Windows系统
阅读更多...
C++11范围for初始化列表auto decltype详解

C++11范围for初始化列表auto decltype详解

《C++11范围for初始化列表autodecltype详解》C++11引入auto类型推导、decltype类型推断、统一列表初始化、范围for循环及智能指针,提升代码简洁性、类型安全与资源管理效... 目录C++11新特性1. 自动类型推导auto1.1 基本语法2. decltype3. 列表初始化3
阅读更多...
C++11右值引用与Lambda表达式的使用

C++11右值引用与Lambda表达式的使用

《C++11右值引用与Lambda表达式的使用》C++11引入右值引用,实现移动语义提升性能,支持资源转移与完美转发；同时引入Lambda表达式,简化匿名函数定义,通过捕获列表和参数列表灵活处理变量... 目录C++11新特性右值引用和移动语义左值 / 右值常见的左值和右值移动语义移动构造函数移动复制运算符
阅读更多...
Python对接支付宝支付之使用AliPay实现的详细操作指南

Python对接支付宝支付之使用AliPay实现的详细操作指南

《Python对接支付宝支付之使用AliPay实现的详细操作指南》支付宝没有提供PythonSDK,但是强大的github就有提供python-alipay-sdk,封装里很多复杂操作,使用这个我们就... 目录一、引言二、准备工作2.1 支付宝开放平台入驻与应用创建2.2 密钥生成与配置2.3 安装ali
阅读更多...
Spring Security 单点登录与自动登录机制的实现原理

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录（SSO）与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录（SSO）1.2 自动登录（Remember Me）二、代码分析三、
阅读更多...
PyCharm中配置PyQt的实现步骤

PyCharm中配置PyQt的实现步骤

《PyCharm中配置PyQt的实现步骤》PyCharm是JetBrains推出的一款强大的PythonIDE,结合PyQt可以进行pythion高效开发桌面GUI应用程序,本文就来介绍一下PyCha... 目录1. 安装China编程PyQt1.PyQt 核心组件2. 基础 PyQt 应用程序结构3. 使用 Q
阅读更多...
Python实现批量提取BLF文件时间戳

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF（BinaryLoggingFormat）作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析：从文件遍历到数据导出1. 环境准备与依赖库
阅读更多...
linux下shell脚本启动jar包实现过程

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2