C++实践数组类运算的实现参考

【项目-数组类运算的实现】

设计数组类Array,为了实现测试函数中要求的功能,请补足相关的函数(构造、析构函数)和运算符重载的函数。

实现策略提示:可以将测试函数中的语句加上注释,取消一句的注释,增加相应的函数,以渐增地实现所有的功能,避免全盘考虑带来的困难。

class Array
{
private:
  int* list;   //用于存放动态分配的数组内存首地址
  int size;    //数组大小(元素个数)
public:
  //成员函数声明
};
//要求测试函数能够运行出正确、合理的结果:
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>
#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;
}

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接

时间: 2019-02-17

C++实践分数类中运算符重载的方法参考

[项目-分数类中的运算符重载] (1)实现分数类中的运算符重载,在分数类中可以完成分数的加减乘除(运算后再化简).比较(6种关系)的运算. class CFraction { private: int nume; // 分子 int deno; // 分母 public: //构造函数及运算符重载的函数声明 }; //重载函数的实现及用于测试的main()函数 (2)在(1)的基础上,实现分数类中的对象和整型数的四则运算.分数类中的对象可以和整型数进行四则运算,且运算符合交换律.例如:CFrac

C++面试基础之static关键字详解

前言 static是 c++ 的关键字,顾名思义是表示静态的含义.它在 c++ 中既可以修饰变量也可以修饰函数.那当我们使用 static 时,编译器究竟做了哪些事情呢? 早先面试中被问到 static 关键字,感觉既熟悉又陌生.熟悉是都知道如何去使用它,陌生又来自不知道它究竟对我们程序做了什么.今天就来好好复习下这个关键字,本文的重点也在第三部分. 先看一下示例代码: test1.cpp #include <iostream> extern int a_int; extern void fu

C++项目求Fibonacci数列的参考解答

[项目:求Fibonacci数列] Fibonacci数列在计算科学.经济学等领域中广泛使用,其特点是:第一.二个数是1,从第3个数开始,每个数是其前两个数之和.据此,这个数列为:1 1 2 3 5 8 13 21 34 55 89 --,请设计程序,输出这个数列,直到这个数字超过10000. [提示]数列可以表示为: [参考解答] #include <iostream> using namespace std; int main( ) { int f1,f2,fn,n; f1=f2=1; n

C++实现学生选课系统

本文实例为大家分享了C++实现学生选课系统的具体代码,供大家参考,具体内容如下 #include <iostream> #include <iomanip> #include <fstream> #include<Windows.h> #include<cstring> using namespace std; struct SubList/*某个学生所学的课程中的某一个 */ { int num; /*课程代号 */ SubList *next

C++/JAVA/C#子类调用父类函数情况总结

时间久了就容易记不清了,特留存备用查看 c++ 1.构造函数调用   常用初始化列表  或者显示调用 1.1同一个类中构造函数调用构造函数   尽量不要这样做,因为结果不确定!避免麻烦 可以把共用的代码封装成一个私有的成员函数,然后在构造函数内统一调用. 1.2子类构造函数调用基类构造函数 -----基类有默认构造函数时,可以在子类不写,则隐式调用 -----基类无/有默认构造函数时,在子类构造函数初始化列表处调用,则显示调用     基类类名(参数) class Base { public:

C++实践数组作数据成员的参考

[项目 - 数组作数据成员]下面是设计好的一个工资类(Salary): class Salary { public: void set_salarys( );//输入职工工资(输入-1标志着工资输入结束),工资保存到salary数组中,实际人数保存到number中: void add_salarys(int x); //给每个人涨x元工资 void sort_salarys(); //对工资由大到小排序 void show_salarys( ); //显示工资信息 private: double

一张图总结C++中关于指针的那些事

指向对象的指针,指向数据成员的指针,指向成员函数的指针: 数组即指针,数组的指针,指针数组: 指向函数的指针,指向类的成员函数的指针,指针作为函数参数,指针函数: 指针的指针,指向数组的指针:常指针,指向常对象的指针: -- 大哥,这些都是什么鬼?! 用下面一张图全概括.用例子对照图示,有感觉,就用术语将概念大声地念出来,动员所有的感官参与,搞清楚这些,不是事. 图如下: 总结 以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我们的支持.如果你想

C++稀疏矩阵的各种基本运算并实现加法乘法

代码: #include <iostream> #include<malloc.h> #include<cstdio> using namespace std; #define M 4 #define N 4 #define MaxSize 100 typedef int ElemType; typedef struct { int r; int c; ElemType d;///元素值 } TupNode; ///三元组定义 typedef struct { int

Dijkstra算法最短路径的C++实现与输出路径

某个源点到其余各顶点的最短路径 这个算法最开始心里怕怕的,不知道为什么,花了好长时间弄懂了,也写了一遍,又遇到时还是出错了,今天再次写它,心里没那么怕了,耐心研究,懂了之后会好开心的,哈哈 Dijkstra算法: 图G 如图:若要求从顶点1到其余各顶点的最短路径,该咋求: 迪杰斯特拉提出"按最短路径长度递增的次序"产生最短路径. 首先,在所有的这些最短路径中,长度最短的这条路径必定只有一条弧,且它的权值是从源点出发的所有弧上权的最小值,例如:在图G中,从源点1出发有3条弧,其中以弧(1

递归删除二叉树中以x为根的子树

名称:删除二叉树中以x为根的子树 说明:此程序的大部分内容,注释都解释的较为详细了.在这里需要提及一点的是此处递归函数flag传递的不是上篇中讲的引用,而是普通的变量,因为在向下传递参数(当前结点是否是x的信息)的过程中只要传递给对应的子树,并不需要传递给整个树的结点.在下一篇会做个关于递归传递参数的总结. //递归删除二叉树中以x为根的子树,(flag为标志) int DelRoot_x(BiTree &T, int x,int flag) { if(T == NULL) return 0;

java使用归并删除法删除二叉树中节点的方法

本文实例讲述了java使用归并删除法删除二叉树中节点的方法.分享给大家供大家参考.具体分析如下: 实现的思想很简单: first:找到要删除的节点 second:如果删除的节点没有右子树那么左子树链到父节点 third:如果删除的节点没有左子树那么右子树链到父节点 forth:如果删除的节点又左右孩子,那么可以归并删除节点后的子树:方法有两种一种是用删除节点的左子树的最右节点,指向删除节点的右子树,另一种是用删除节点的用字数的最左节点指向删除节点的左子树. Java 实现如下: public v

Lua中实现递归删除一个文件夹

在使用 quick-cocos2d-x 做项目热更新的时候,我需要建立临时文件夹以保存下载的更新包.在更新完成后,我需要删除这些临时文件和文件夹. cocos2d-x 和 quick-cocos2d-x 都没有提供删除文件夹功能.我做了如下2个尝试: 1. 使用C++ 在 cocos2d-x 2.x 中的 AssetsManager包中提供了一个 CreateDirectory 方法.这个方法可以跨平台支持创建文件夹.在实际项目中运行没有问题. 复制代码 代码如下: bool AssetsMan

PHP递归删除多维数组中的某个值

今天在做业务逻辑的过程中,需要在一个不确定的多维数组中删除某个特定的key,查了挺长时间加上自己的修改,终于满足了业务逻辑,该方法在修改后应该可以适用于很多地方,所以记录下来以备后用,我这里是一个多维数组,还是json_encode后的,主要目的是删除所有old_tags_id数组中有tag_id=264的数据,顺便要删除相应的tag_name,还有 addtag要减1,,代码如下: 先放递归函数,当然这里是核心,很多人看了这个应该就已经知道如何使用了. public function deal

递归删除一个节点以及该节点下的所有节点示例

有的时候删除信息的时候,需要把这条信息下的所有的都删除,这个时候就需要递归删除了.下面是我在做部门管理中的删除部门功能的时候写的一段递归删除一个部门以及它的所有子部门的一段代码.仅供大家参考和自己以后备用. 下面是我的一段代码的展示: 复制代码 代码如下: /* * 修改一条部门信息 */ function del($bumen_id){ $sql="select bumen_id from lxsm_bumen where topbumen_id=".$bumen_id; //查询以

如何在二叉树中找出和为某一值的所有路径

代码如下所示,不足之处,还望指正! 复制代码 代码如下: // BinaryTree.cpp : 定义控制台应用程序的入口点.//C++实现链式二叉树,在二叉树中找出和为某一值的所有路径#include "stdafx.h"#include<iostream>#include<string>#include <stack>using namespace std;static int sum(0);static int count(0);templat

Lua脚本实现递归删除一个文件夹

复制代码 代码如下: rmdir in quick-cocos2d-x with lua. 在使用 quick-cocos2d-x 做项目热更新的时候,我需要建立临时文件夹以保存下载的更新包.在更新完成后,我需要删除这些临时文件和文件夹. cocos2d-x 和 quick-cocos2d-x 都没有提供删除文件夹功能.我做了如下2个尝试: 1. 使用C++ 在 cocos2d-x 2.x 中的 AssetsManager包中提供了一个 CreateDirectory 方法.这个方法可以跨平台支

使用递归删除树形结构的所有子节点(java和mysql实现)

1.业务场景 有如下树形结构: +-0 +-1 +-2 +-4 +-5 +-3 如果删除某个父节点,则其子节点,以及其子节点的子节点,以此类推,需要全部删除. 2.Java实现 使用Map存储树形结构的数据,id为map的key,pid为树形结构的value. import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.List; import java.uti

php递归删除指定文件夹的方法小结

本文实例总结了两种php递归删除指定文件夹的方法.分享给大家供大家参考.具体如下: 方法一: function recursiveDelete($dir) { if ($handle = @opendir($dir)) { while (($file = readdir($handle)) !== false) { if (($file == ".") || ($file == "..")) { continue; } if (is_dir($dir . '/' .

二叉树中叶子节点的统计和树高问题

1.已知二叉树以二叉链表进行存储,其中结点的数据域为data,编写算法,统计二叉树中叶子结点值等于x的结点数目. typedef struct BTNode { int data; struct BTNode *lchild ; //左孩子指针 struct BTNode *rchild; // 右孩子指针 } BTNode;//二叉链表的结构 int num = 0;//用于统计有多少个结点的值与x的值相等 int CountLeaf (BTNode *P, int& num, int x)