/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：建立专门的数组类处理有关数组的操作
* 作 者： 雷恒鑫
* 完成日期： 2012 年 05 月 16 日
* 版 本 号： V1.0
* 对任务及求解方法的描述部分
* 输入描述：
* 问题描述：数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持，使我们利用数组实现软件中需要的各种实用的功能。但是，这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction，也不支持对整个数组的操作。例如：把一个数组赋值给另外一个数组，对两个数组进行相等比较或者想知道数组的大小size，等等。对C++而言，数组是从C语言中继承来的，它反映了数据与对其进行操作的算法的分离，有浓厚的过程化程序设计的特征。数组并不是C++语言的一等公民。所以在实际项目中，对一个C++程序员，更多的是使用标准库中提供的Vector类型实现数组功能。这个任务也将从面向对象角度重新审视和理解数组，进而扫清自学Vector等标准类中可能存在的障碍。在下面代码的基础上，完成支持数组操作的类的设计，增强C++内置数组类型功能。
* 程序输出：
* 程序头部的注释结束
*/
#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); //重载“=”使得数组对象可以整体赋值
int& operator[](int i); //重载[]，使得Array对象也可以如C++普通数组一样，用a[i]形式取出值【选做】
bool operator == (MyArray& A); //重载==，使得Array对象能整体判断两个数组是否相等（size相等且对应元素相等）
MyArray operator + (MyArray& A); //重载+，使两个Array对象可以整体相加（前提大小相等）【选做】
friend ostream& operator << (ostream& out,MyArray& A); //重载<<，输出数组
int GetSize(void)const; //取数组大小；
void Resize(int sz); //修改数组的大小，如果sz大于数组的原大小，增加的元素初始为；sz小于数组的原大小，舍弃后面的元素【选做】
};
MyArray::MyArray(int sz)
{
arr = new int[sz];
size=sz;
for(int i=0;i<sz;i++)
arr[i]=0;
}
MyArray::MyArray(int a[],int sz) //由一个内置类型的数组初始化
{
arr=new int[sz];
for (int i=0; i<sz; ++i)
*(arr+i)=*(a+i); //将数组arr中元素逐个赋值
size = sz;
//arr[i]=i+1; //将数组arr中元素逐个赋值
}
MyArray::MyArray(const MyArray &A) //拷贝构造函数
{
arr=new int[A.size];
for (int i=0; i<A.size; ++i)
*(arr+i)=*(A.arr+i); //将数组arr中元素逐个赋值
size=A.size;
}
MyArray::~MyArray(void) //析构函数，注意释放空间
{
if (!arr) // 等同于if (arr_point!=NULL)
delete [] arr; //释放在类的生命周期中分配的，arr_point指向的空间
}
MyArray & MyArray::operator =(const MyArray &A) //重载“=”使得数组对象可以整体赋值
{
arr=new int[A.size];
for (int i=0; i<A.size; ++i)
*(arr+i)=*(A.arr+i); //将数组arr中元素逐个赋值
size=A.size;
return *this;
//size = A.size;
//memcpy(arr,A.arr,sizeof(int)*size);
}
MyArray MyArray::operator + (MyArray& A) //重载+，使两个Array对象可以整体相加（前提大小相等）【选
{
MyArray M(A);
if(size!=A.size)
{
cout<<"两个Array对象不相等，不能相加！"<<endl;
exit(0);
}
for(int i=0;i<size;++i)
{
*(M.arr+i)=*(arr+i)+*(A.arr+i);
}
return M;
}
ostream& operator << (ostream& output,MyArray& A) //重载<<，输出数组
{
for(int i=0;i<A.size;++i)
output<<*(A.arr+i)<<" ";
cout<<endl;
return output;
}
int MyArray::GetSize(void)const //取数组大小；
{
return size;
}
void MyArray::Resize(int sz) //修改数组的大小，如果sz大于数组的原大小，增加的元素初始为；sz小于数组的原大小，舍弃后面的元素【选做】
{
int *a,i=0;
if(sz>size)
{
a = new int[sz];
for( i=0;i<size;++i)
*(a+i)=*(arr+i);
for(i=size;i<sz;++i)
*(a+i)=0;
arr = new int[sz];
for(i=0;i<sz;++i)
*(arr+i)=*(a+i);
size=sz;
}
else
{
a = new int[sz];
for(i=0;i<sz;++i)
*(a+i)=*(arr+i);
arr = new int[sz];
for(i=0;i<sz;++i)
*(arr+i)=*(a+i);
size=sz;
}
}
int 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);
cout<<arr3;
arr3 = arr1 +arr2;
cout<<arr3;
arr3.Resize(20);
cout<<arr3;
arr3.Resize(5);
cout<<arr3;
system("PAUSE");
return 0;
}
运行结果：
经验积累：
1.定义构造函数MyArray(int sz)时不要只写size=sz;还要把指针初始化！
下面是不对的。
MyArray::MyArray(int sz)
{
size=sz;
}
#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); //重载“=”使得数组对象可以整体赋值
int& operator[](int i); //重载[]，使得Array对象也可以如C++普通数组一样，用a[i]形式取出值【选做】
bool operator == (MyArray& A); //重载==，使得Array对象能整体判断两个数组是否相等（size相等且对应元素相等）
MyArray operator + (MyArray& A); //重载+，使两个Array对象可以整体相加（前提大小相等）【选做】
friend ostream& operator << (ostream& out,MyArray& A); //重载<<，输出数组
int GetSize(void)const; //取数组大小；
void Resize(int sz); //修改数组的大小，如果sz大于数组的原大小，增加的元素初始为；sz小于数组的原大小，舍弃后面的元素【选做】
};
MyArray::MyArray(int sz)
{
arr = new int[sz];
size=sz;
for(int i=0;i<sz;i++)
arr[i]=0;
}
MyArray::MyArray(int a[],int sz) //由一个内置类型的数组初始化
{
arr=new int[sz];
for (int i=0; i<sz; ++i)
*(arr+i)=*(a+i); //将数组arr中元素逐个赋值
size = sz;
//arr[i]=i+1; //将数组arr中元素逐个赋值
}
int& MyArray::operator[](int i) //重载[]，使得Array对象也可以如C++普通数组一样，用a[i]形式取出值【选做】
{
return *(arr+i);
}
MyArray::MyArray(const MyArray &A) //拷贝构造函数
{
arr=new int[A.size];
for (int i=0; i<A.size; ++i)
*(arr+i)=*(A.arr+i); //将数组arr中元素逐个赋值
size=A.size;
}
MyArray::~MyArray(void) //析构函数，注意释放空间
{
if (!arr) // 等同于if (arr_point!=NULL)
delete [] arr; //释放在类的生命周期中分配的，arr_point指向的空间
}
MyArray & MyArray::operator =(const MyArray &A) //重载“=”使得数组对象可以整体赋值
{
arr=new int[A.size];
/*for (int i=0; i<A.size; ++i)
*(arr+i)=*(A.arr+i); //将数组arr中元素逐个赋值
size=A.size;*/
size = A.size;
memcpy(arr,A.arr,sizeof(int)*size);
return *this;
//size = A.size;
//memcpy(arr,A.arr,sizeof(int)*size);
}
MyArray MyArray::operator + (MyArray& A) //重载+，使两个Array对象可以整体相加（前提大小相等）【选
{
MyArray M(A);
if(size!=A.size)
{
cout<<"两个Array对象不相等，不能相加！"<<endl;
exit(0);
}
for(int i=0;i<size;++i)
{
*(M.arr+i)=*(arr+i)+*(A.arr+i);
}
return M;
}
ostream& operator << (ostream& output,MyArray& A) //重载<<，输出数组
{
for(int i=0;i<A.size;++i)
output<<*(A.arr+i)<<" ";
cout<<endl;
return output;
}
int MyArray::GetSize(void)const //取数组大小；
{
return size;
}
void MyArray::Resize(int sz) //修改数组的大小，如果sz大于数组的原大小，增加的元素初始为；sz小于数组的原大小，舍弃后面的元素【选做】
{
int *a,i=0;
if(sz>size)
{
a = new int[sz];
for( i=0;i<size;++i)
*(a+i)=*(arr+i);
for(i=size;i<sz;++i)
*(a+i)=0;
arr = new int[sz];
for(i=0;i<sz;++i)
*(arr+i)=*(a+i);
size=sz;
}
else
{
a = new int[sz];
for(i=0;i<sz;++i)
*(a+i)=*(arr+i);
arr = new int[sz];
for(i=0;i<sz;++i)
*(arr+i)=*(a+i);
size=sz;
}
}
int 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);
cout<<arr3;
arr3 = arr1 +arr2;
cout<<arr3;
arr3.Resize(20);
cout<<arr3;
arr3.Resize(5);
cout<<arr3;
MyArray M(arr1);
cout<<"M="<<M<<endl;
cout<<"arr[2]="<<arr1[1]<<endl;
system("PAUSE");
return 0;
}
分享到：
相关推荐
Java程序设计课程实验4-数组Java程序设计课程实验4-数组Java程序设计课程实验4-数组Java程序设计课程实验4-数组Java程序设计课程实验4-数组Java程序设计课程实验4-数组Java程序设计课程实验4-数组Java程序设计课程...
array_change_key_case -- 返回字符串键名全为小写或大写的数组 array_chunk -- 将一个数组分割成多个 array_combine -- 创建一个数组，用一个数组的值作为其键名，另一个数组的值作为其值 array_count_values -- ...
数据结构实验报告-数组和广义表.doc
二维数组基本操作的编程实现（2学时，验证型），掌握数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序...
Java-数组实验.pdf
分享一个php的数组操作类，从数组中删除空白的元素（包括只有空白字符的元素），从一个二维数组中返回指定键的所有值，将一个二维数组转换为 HashMap，并返回结果。
JAVA实验报告-数组.docx
第15周-第14章节-Python3.5-javascript数组和字典以及for循环.avi
python学习笔记，包含choose 函数实现条件筛选-数组广播机制-数组读写-结构化数组
02-Java基础(数组-常见操作-遍历
python学习笔记，包含-数组方法-数组排序-数组形状-对角线
2021实验报告2-1-插入数-一维数组.cpp
本文实例讲述了Python使用numpy模块创建数组操作。分享给大家供大家参考，具体如下： 创建数组 创建ndarray 创建数组最简单的方法就是使用array函数。它接收一切序列型的对象（包括其他数组），然后产生一个新的含有...
matlab数组循环赋值 1--MATLAB数组的创建、寻访与赋值1--MATLAB数组的创建、寻访与赋值1--MATLAB数组的创建、寻访与赋值1--MATLAB数组的创建、寻访与赋值1--MATLAB数组的创建、寻访与赋值1--MATLAB数组的创建、寻访...
1.设计一个数组工具类，该类为用户提供下面几个方法： （1）求最大值方法，参数是int数组，返回值是数组最大值； （2）求最小值的方法，参数是int数组，返回值是数组最小值； （3）求平均值的方法，参数是int数组，...
java-c语法8---数组的数组1 java视频 马克java社区 马克towin
（3）掌握数组和广义表的各种基本操作； （4）学会利用数组和广义表的基本知识解决实际问题。 三、实验内容： 若矩阵中的某个元素是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。...
57春节7天练---Day-1：数组和链表 数组和链表.pdf
python学习笔记，包含python-numpy-简介-基础-数组-数组类型
动态数组类模板Array C++ //数组类模板声明 template class Array { public: Array(int sz = 50); Array(const Array<T> &A); ~Array(void); Array<T>& operator = (const Array<T> &rhs;); //重载=,使数组...