设计数组类扩展数组的功能
2014-09-22 21:54
176 查看
建立专门的数组类处理有关数组的操作
数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持,使我们利用数组实现软件中需要的各种实用的功能。但是,这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction,也不支持对整个数组的操作。例如:把一个数组赋值给另外一个数组,对两个数组进行相等比较或者想知道数组的大小size,等等。对C++而言,数组是从C语言中继承来的,它反映了数据与对其进行操作的算法的分离,有浓厚的过程化程序设计的特征。数组并不是C++语言的一等公民。所以在实际项目中,对一个C++程序员,更多的是使用标准库中提供的Vector类型实现数组功能。这个任务也将从面向对象角度重新审视和理解数组,进而扫清自学Vector等标准类中可能存在的障碍
程序代码:
执行结果
数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持,使我们利用数组实现软件中需要的各种实用的功能。但是,这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction,也不支持对整个数组的操作。例如:把一个数组赋值给另外一个数组,对两个数组进行相等比较或者想知道数组的大小size,等等。对C++而言,数组是从C语言中继承来的,它反映了数据与对其进行操作的算法的分离,有浓厚的过程化程序设计的特征。数组并不是C++语言的一等公民。所以在实际项目中,对一个C++程序员,更多的是使用标准库中提供的Vector类型实现数组功能。这个任务也将从面向对象角度重新审视和理解数组,进而扫清自学Vector等标准类中可能存在的障碍
程序代码:
#include <iostream> using namespace std; class MyArray//数组类 { private: int *arr; //用于存放动态分配的数组内存首地址 int size; //数组中元素的个数 public: MyArray(int sz=50); MyArray(int a[],int sz); //由一个内置类型的数组初始化 MyArray(const MyArray &A); //复制构造函数 ~MyArray(void); //析构函数,注意释放空间 MyArray&operator =(const MyArray &A); //重载“=”使得数组对象可以整体赋值 bool operator == (MyArray& A); //重载==,使得Array对象能整体判断两个数组是否相等(size相等且对应元素相等) friend ostream& operator << (ostream& out,MyArray& A); //重载<<,输出数组 int GetSize(void) const; //取数组中元素的个数 }; //构造函数 MyArray::MyArray(int sz) { //当数组中元素的个数为0时 if(0 == sz) { cout<<"数组的个数无效,程序终止!"<<endl; getchar(); exit(0); } size = sz; //动态内存分配 arr = new int[size]; //初始化数组 for(int i=0; i<size; i++) { *(arr + i) = 0; } } MyArray::MyArray(int a[],int sz) //由一个内置类型的数组初始化 { if(0 == sz) { cout<<"数组的个数无效,程序终止!"<<endl; getchar(); exit(0); } size = sz; arr = new int[size]; for(int i=0; i<size; i++) { *(arr + i) = *(a + i); } } MyArray::MyArray(const MyArray &A)//复制构造函数 { //从对象A取得数组中元素的个数,并赋给当前对象成员 int n = A.size; size = n;//为对象申请内存并进行出错检测 arr=new int ; //从对象A复制数组元素到本对象 int *srcptr = A.arr;//A.arr是对象A的数组首地址 int *destptr = arr;//arr是本对象中的数组首地址 while(n--) { *destptr = *srcptr; destptr++; srcptr++; } } MyArray::~MyArray(void)//析构函数,注意释放空间 { delete [] arr;//释放内存 } MyArray& MyArray::operator=(const MyArray &A)//重载“=”使得数组对象可以整体赋值 { //从对象A取得数组中元素的个数,并赋给当前对象成员 int n = A.size; size = n;//为对象申请内存并进行出错检测 arr=new int ; //从对象A复制数组元素到本对象 int *srcptr = A.arr;//A.arr是对象A的数组首地址 int *destptr = arr;//arr是本对象中的数组首地址 while(n--) { *destptr = *srcptr; destptr++; srcptr++; } return *this;//返回当前对象的引用 } bool MyArray::operator== (MyArray& A)//重载==,使得Array对象能整体判断两个数组是否相等(size相等且对应元素相等) { bool flag = true;//标记为bool类型 //得到数组中元素的个数 int n = A.size; //当数组中元素的个数不相等时 if(n != size) { flag = false; } else { //从对象A复制数组元素到本对象 int *srcptr = A.arr;//A.arr是对象A的数组首地址 int *destptr = arr;//arr是本对象中的数组首地址 while(n--) { //当数组中的元素不相等时 if(*destptr != *srcptr) { flag = false;//标记为flase break;//退出循环 } destptr++; srcptr++; } } return flag;//返回判断结果 } ostream& operator << (ostream& out,MyArray& A)//重载<<,输出数组 { int *srcptr = A.arr;//A.arr是对象A的数组首地址 int n = A.size;//数组中元素的个数 while(n--) { out<<*srcptr<<"\t"; srcptr++; } cout<<endl; return out; } int MyArray::GetSize(void) const//取数组中元素的个数 { return size; } void main() { int a[10]= {1,2,3,4,5,6,7,8,9,10}; int b[10]= {4,5,6,7,8,9,10,11,12,13}; MyArray arr1(a,10); //测试用内置的数组初始化新定义的数组对象 MyArray arr2(b,10); MyArray arr3(10); //测试只指定大小的新数组对象的初始化 MyArray arr4(a,10); cout<<arr1; //测试对<<的重载 cout<<arr2; //测试对<<的重载 cout<<arr3; //测试对<<的重载 cout<<arr4; cout<<"arr1 "<<((arr1 == arr2) ? "=" : "!=")<<" arr2"<<endl; cout<<"arr1 "<<((arr1 == arr4) ? "=" : "!=")<<" arr4"<<endl; cout<<"The size of arr1 is: "<<arr1.GetSize()<<endl; //测试GetSize()成员函数 system("pause"); }
执行结果
相关文章推荐
- 《游戏脚本的设计与开发》-第一章总结 文字脚本的功能扩展和一个游戏测试
- 报警监控平台扩展功能url回调的设计及应用[python语言] 推荐
- JAVA疯狂讲义第三版4.6.6数组的应用举例代码功能扩展
- 扩展GridView自定义分页功能的设计草图
- [js高手之路]设计模式系列课程-设计一个模块化扩展功能(define)和使用(use)库
- [js高手之路]设计模式系列课程-设计一个模块化扩展功能(define)和使用(use)库
- WebUI组件的设计目标:不是功能齐全,而是结构合理易于扩展、体积小巧
- 设计模式——如何抽象,如何使得功能容易扩展
- JavaScript数组功能扩展--差集,并集,合集,去重
- [js高手之路]设计模式系列课程-设计一个模块化扩展功能(define)和使用(use)库
- 给数组写了几个高阶函数扩展 让数组拥有List一样的功能
- 《游戏脚本的设计与开发》-第一部分总结 文字脚本的功能扩展和一个游戏测试
- js的prototype扩展的一个例子,模仿C#的StringBuilder功能,数组组合字符串,效率大于+拼凑
- 设计一个getMin功能的栈,如果面试官让你写一个数组类,一定不要用指针去管理new出来原生的数组,那就是在给自己挖坑
- [js高手之路]设计模式系列课程-设计一个模块化扩展功能(define)和使用(use)库
- activiti工作流在线表单设计功能(activiti + ueditor + Ueditor Web Form Design扩展 )
- UI组件设计思想: 提供基本功能,有特殊需求时自定义扩展
- 扩展系统功能——装饰模式(一):图形界面构件库的设计
- 自已设计的权限控制,现在看来要扩展功能非常的方便,自已赞自已一个
- UI组件功能设计思想: 不要追求功能的大而全;轻型的、简单清晰的架构和易扩展才是评价优劣的标准