C++走向远洋——51(数组类运算的实现)
*/ * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名:text.cpp * 作者:常轩 * 微信公众号:Worldhello * 完成日期:2016年5月18日 * 版本号:V1.0 * 问题描述:数组类运算的实现 * 程序输入:无 * 程序输出:见运行结果 */ #include <iostream> #include <iomanip> #include <cassert> using namespace std; class Array { private: int* list; //用于存放动态分配的数组内存首地址 int size; //数组大小(元素个数) public: Array(int sz = 50); //构造函数 Array(int a[], int sz); //构造函数 Array(const Array &a); //拷贝构造函数 ~Array(); //析构函数 Array operator + (const Array &a2); //重载"=" Array &operator = (const Array &a2); //重载"=" int &operator[] (int i); //重载"[]" const int &operator[] (int i) const; int getSize() const; //取数组的大小 void resize(int sz); //修改数组的大小 void show() const; }; Array::Array(int sz) //构造函数 { assert(sz >= 0);//sz为数组大小(元素个数),应当非负 size = sz; // 将元素个数赋值给变量size list = new int [size]; //动态分配size个int类型的元素空间 } Array::Array(int a[], int sz) { assert(sz >= 0);//sz为数组大小(元素个数),应当非负 size = sz; // 将元素个数赋值给变量size list = new int [size]; //动态分配size个int类型的元素空间 for (int i = 0; i < size; i++) //从对象X复制数组元素到本对象 list[i] = a[i]; } Array::~Array() //析构函数 { delete [] list; } //拷贝构造函数 Array::Array(const Array &a) { size = a.size; //从对象x取得数组大小,并赋值给当前对象的成员 //为对象申请内存并进行出错检查 list = new int[size]; // 动态分配n个int类型的元素空间 for (int i = 0; i < size; i++) //从对象X复制数组元素到本对象 list[i] = a.list[i]; } Array Array::operator + (const Array &a2) { assert(size == a2.size); //检查下标是否越界 //如果本对象中数组大小与a2不同,则删除数组原有内存,然后重新分配 Array total(size); for (int i = 0; i < size; i++) total.list[i] = list[i]+a2.list[i]; return total; //返回当前对象的引用 } //重载"="运算符,将对象a2赋值给本对象。实现对象之间的整体赋值 Array &Array::operator = (const Array& a2) { if (&a2 != this) { //如果本对象中数组大小与a2不同,则删除数组原有内存,然后重新分配 if (size != a2.size) { delete [] list; //删除数组原有内存 size = a2.size; //设置本对象的数组大小 list = new int[size]; //重新分配n个元素的内存 } //从对象X复制数组元素到本对象 for (int i = 0; i < size; i++) list[i] = a2.list[i]; } return *this; //返回当前对象的引用 } //重载下标运算符,实现与普通数组一样通过下标访问元素,并且具有越界检查功能 int &Array::operator[] (int n) { assert(n >= 0 && n < size); //检查下标是否越界 return list[n]; //返回下标为n的数组元素 } //常对象时,会调用这个函数,运算结果(引用)将不能再被赋值 const int &Array::operator[] (int n) const { assert(n >= 0 && n < size); //检查下标是否越界 return list[n]; //返回下标为n的数组元素 } //取当前数组的大小 int Array::getSize() const { return size; } //将数组大小修改为sz void Array::resize(int sz) { assert(sz >= 0); //检查sz是否非负 if (sz == size) //如果指定的大小与原有大小一样,什么也不做 return; int* newList = new int [sz]; //申请新的数组内存 int n = (sz < size) ? sz : size;//将sz与size中较小的一个赋值给n //将原有数组中前n个元素复制到新数组中 for (int i = 0; i < n; i++) newList[i] = list[i]; delete[] list; //删除原数组 list = newList; // 使list指向新数组 size = sz; //更新size } void Array::show() const { for (int i = 0; i < size; i++) cout<< list[i]<<" "; cout<<endl; } int main() { int a[8]= {1,2,3,4,5,6,7,8}; int b[8]= {10,20,30,40,50,60,70,80}; Array array1(a,8),array3,array4; const Array array2(b,8); array4=array3=array1+array2; array3.show(); array4.resize(20); array4[8]=99; cout<<array4[8]<<endl; cout<<array2[3]<<endl; return 0; }
运行结果:
心得:
说实话,快让这段代码烦死我了,弄得一点头绪没有。最后附上我的烂码吧
#include<iostream> using namespace std; class Array { private: int* list; //用于存放动态分的数组内存首地址 int size; public: Array(int a[],l); //构造函数 ~Array(); //析构函数 const void show()const; Array(const Array &a);//复制构造函数 Array operator + (const Array &a2); int &operator[] (int n); const int &operator[] (int i) const; Array &operator = (const Array &a2); int getSize() const; //取数组的大小 void resize(int sz); //修改数组的大小 }; Array::Array(int a[],l) { size=l; list=new int (size); for(int i=0;i++i<size) list[i]=a[i]; } Array::~Array() //析构函数 { delete []list; } void Array::show() const { for (int i = 0; i < size; i++) cout<< list[i]<<" "; cout<<endl; } Array::Array(const Array &a) //复制构造函数 { size = a.size; //从对象x取得数组大小,并赋值给当前对象的成员 //为对象申请内存并进行出错检查 list = new int[size]; // 动态分配n个int类型的元素空间 for (int i = 0; i < size; i++) //从对象X复制数组元素到本对象 list[i] = a.list[i]; } Array Array::operator + (const Array &a2) { Array total(size); for (int i = 0; i < size; i++) total.list[i] = list[i]+a2.list[i]; return total; //返回当前对象的引用 } Array &Array::operator = (const Array& a2) //这一段是COPY贺老师的,自己写的太烂 { if (&a2 != this) { //如果本对象中数组大小与a2不同,则删除数组原有内存,然后重新分配 if (size != a2.size) { delete [] list; //删除数组原有内存 size = a2.size; //设置本对象的数组大小 list = new int[size]; //重新分配n个元素的内存 } //从对象X复制数组元素到本对象 for (int i = 0; i < size; i++) list[i] = a2.list[i]; } return *this; } int &Array::operator[] (int n) { return list[n]; //返回下标为n的数组元素 } //常对象时,会调用这个函数,运算结果(引用)将不能再被赋值 const int &Array::operator[] (int n) const { return list[n]; //返回下标为n的数组元素 } //取当前数组的大小 int Array::getSize() const { return size; } //将数组大小修改为sz void Array::resize(int sz) { if (sz == size) //如果指定的大小与原有大小一样,什么也不做 return; int* newList = new int [sz]; //申请新的数组内存 int n = (sz < size) ? sz : size;//将sz与size中较小的一个赋值给n //将原有数组中前n个元素复制到新数组中 for (int i = 0; i < n; i++) newList[i] = list[i]; delete[] list; //删除原数组 list = newList; // 使list指向新数组 size = sz; //更新size } int main() { int a[8]={1,2,3,4,5,6,7,8}; int b[8]={10,20,30,40,50,60,70,80}; Array array1(a,8),array3,array4; const Array array2(b,8); array4=array3=array1+array2; array3.show(); array4.resize(20); array4[8]=99; cout<<array4[8]<<endl; cout<<array2[3]<<endl; return 0; }