C++课程设计报告.docx
- 文档编号:5675518
- 上传时间:2022-12-31
- 格式:DOCX
- 页数:37
- 大小:23.35KB
C++课程设计报告.docx
《C++课程设计报告.docx》由会员分享,可在线阅读,更多相关《C++课程设计报告.docx(37页珍藏版)》请在冰豆网上搜索。
C++课程设计报告
课程设计任务书
姓名
李尾冬
学号
0903030112
班级
09030301
电子信息工程
课程名称
C++语言程序设计
课程性质
设计时间
2011年6月26日——2011年6月29日
设计名称
小型特殊计算器
设计要求
设计思路
与
设计过程
计划与进度
任课教师
意见
说明
课程设计报告
课程:
面向对象程序设计
学号:
0903030112
姓名:
李尾冬
班级:
09030301
教师:
沈阳理工大学
信息学院
课程设计名称:
小型特殊计算器
1.设计内容:
实现一个特殊的计算器,可以实现复数、有理数、矩阵和集合的特殊计算。
程序可以实现复数、有理数的加、减、乘、除,可以实现矩阵的加法、减法和乘法运算,也可以实现集合的求交集、并集、子集的运算。
2.设计目的与要求:
2.1设计目的
达到熟练掌握C++语言的基本知识和技能;
基本掌握面向对象程序设计的基本思路和方法;
能够利用所学的基本知识和技能,解决简单的面向对象程序设计问题。
2.2设计要求
要求利用面向对象的方法以及C++的编程思想来完成系统的设计;
要求在设计的过程中,建立清晰的类层次;
在系统的设计中,至少要用到面向对象的一种机制。
3.系统分析与设计
3.1主要知识点
运算符重载增加了C++语言的可扩充性。
运算符的重载实际上就是一种函数调用的形式,可以用成员函数重载运算符,就是将运算符重载定义为一个类的成员函数的形式;也可以用友元函数重载。
用友元重载运算符的友元函数是独立于类以外的一般函数。
3.2关键技术
程序中每一种数据类型用一个类来实现,共设计了4个类。
复数类complex,矩阵类matrix,有理数类rational以及集合类set。
每一种类都定义了相应的运算符重载函数。
具体定义如下所示:
(1)类complex
类complex中,成员变量image表示虚部,real表示实部。
成员函数print()用来显示数据。
运算符重载函数都是用友元函数来实现的。
分别重载+、-、*、/运算符。
(2)类matrix
类matrix中,成员变量elems用来存放矩阵的所有元素,rows表示矩阵的行,cols表示矩阵的列。
成员函数SetElems()用来给矩阵中的每一个元素赋值,Disp()用来显示矩阵中的所有元素。
其它友元函数分别重载+、-、*、/运算符。
(3)类rational
类rational中,有两个成员变量:
denominator用来表示有理数的分母,numerator表示有理数的分子。
有理数成员函数print()用来显示有理数,optimization()用来优化有理数函数。
友元函数real()用来将有理数转换为实数,其它友元函数分别重载+、-、*、/运算符。
(4)类set
类set中,有两个成员变量:
elems用来存储集合中的元素,card表示集合中元素的个数。
成员函数print()用来输出集合中的元素,additem()用来给集合增加元素。
友元函数分别重载了&、==、!
=、+、*、<、<=运算符。
程序中的运算符重载函数都用友元函数来实现。
① 类complex的友元函数
复数的表达形式为a+bi,对复数进行运算符重载不像对一般书进行运算那样简单,它的运输方法如下:
加法:
(a+bi)+(c+di)=(a+c)+(b+d)i
减法:
(a+bi)-(c+di)=(a-c)+(b-d)i
乘法:
(a+bi)*(c-di)=(ac-bd)+(ad+bc)i
除法:
(a+bi)/(c+di)=((a+bi)*(c-di))/(c2+d2)
重载函数将以上算法用在了函数中。
② 类matrix的友元函数
矩阵类的赋值,实质上是给二维数组赋值;矩阵相加减就是两个行数列数相同的二维数组相加减;二维数组相乘,其实就是两个二维数组,其中一个的行数等于另一个的列数,按矩阵相乘的法则进行计算。
③ 类rational的友元函数
对有理数类进行的操作有下面几种:
有理数相加:
当两个有理数a/b和c/d相加时,可得到这样的算式:
a/b+c/d=(a*d+b*c)/(b*d)
有理数相减:
当两个有理数a/b和c/d相减时,得到的结果是:
分子:
a*d-b*c
分母:
b*d
有理数相乘:
当两个有理数a/b和c/d相乘时,得到的结果是:
分子:
a*c
分母:
b*d
有理数相除:
当两个有理数a/b和c/d相除时,得到的结果是:
分子:
a*d
分母:
b*c
每次得到结果时,都需要对有理数进行优化。
④ 类set的友元函数
集合类的运算符重载操作主要有以下几种:
判定某一元素是否属于集合:
此操作用重载运算符函数&实现,返回值只有两种情况true或者false,取bool类型。
判断两个集合是否相等:
判定两个集合是否相等,需要看两个集合中所包含的元素是否相同,并且不管顺序如何。
用重载运算符==来实现。
判断两个集合是否不等:
是相等操作的取反,用!
=来实现
两个集合的交集:
即求出两个集合中的公共元素,用运算符*实现。
两个个集合的并集:
即两个集合相合并,合并以后去掉重复的元素,用运算符+来实现。
判定一个集合是否是另一个集合的子集:
用运算符<=来实现
判定一个集合是否是另一个集合的纯子集:
用运算符<实现
3.3基本功能要求
(1)功能选择可以用菜单来实现
例如:
请选择您的计算内容:
1. 复数计算
2. 有理数计算
3. 矩阵计算
4. 集合计算
0. 退出
用户通过输入不同的数字进入不同的菜单。
次级菜单主要显示本程序的功能,主要的功能有加法、减法、乘法和除法以及集合的求交集、求并集、求子集。
(2)运行时给出明确的提示信息。
比如,输入一个什么类型的数据。
根据用户的输入计算输出结果。
由于数据类型比较多,可以一次输入第一个复数的实部,第一个复数的虚部,再输入第二个复数的实部、虚部。
矩阵运算需要先输入矩阵的行数和列数,然后依次输出矩阵的第一行第一列的元素、第一行第二列的元素等等,依次类推。
有理数运算需要一次输入有理数的分子、分母。
集合运算需要输入集合的元素个数,然后依次输入集合中的每一个元素。
4.系统总体设计(确定程序功能模块)
本程序的功能结构如1所示:
图1程序功能结构图
5.源程序代码
/*****************************************************************************/
#include
#include
#include
/*****************************************************************************/
//定义有理数类
classrational
{
public:
voidprint();//输出函数
rational(intx=0,inty=0);
virtual~rational();
friendrationaloperator+(rationalnum1,rationalnum2);//重载运算符+
friendrationaloperator-(rationalnum1,rationalnum2);//重载运算符-
friendrationaloperator*(rationalnum1,rationalnum2);//重载运算符*
friendrationaloperator/(rationalnum1,rationalnum2);//重载运算符/
friendbooloperator==(rationalnum1,rationalnum2);//重载运算符==
frienddoublereal(rationalx);//声明转换函数
private:
voidoptimization();//优化有理数函数
intdenominator;//分母
intnumerator;//分子
};
/*****************************************************************************/
//定义矩阵类
classmatrix
{
public:
voidDisp();//显示矩阵所有元素
intmatrix:
:
operator()(shortrow,shortcol);//重载运算符成员函数()
voidSetElem(shortrow,shortcol,intval);//将元素(row,col)设置为val
matrix();
matrix(shortr,shortc)
{
rows=r;
cols=c;
elems=newint[rows*cols];
}
virtual~matrix();
friendmatrixoperator+(matrixp,matrixq);//重载运算符+
friendmatrixoperator-(matrixp,matrixq);//重载运算符-
friendmatrixoperator*(matrixp,matrixq);//重载运算符×
private:
int*elems;//存放矩阵的所有元素
shortcols;//矩阵的列
shortrows;//矩阵的行
};
/*****************************************************************************/
//定义集合类
enumerrcode{noerr,overflow};
classset
{
public:
voidprint();//显示输出集合元素
set(){card=0;}
virtual~set();
errcodeadditem(int);//增加集合元素
friendbooloperator&(int,set);//声明重载运算符&,判断某一整数是否属于某一集合
friendbooloperator==(set,set);//声明重载运算符==,判断两个集合是否相等
friendbooloperator!
=(set,set);//声明重载运算符!
=,判断两个集合是否不等
friendsetoperator*(set,set);//声明重载运算符*,求两个集合的交
friendsetoperator+(set,set);//声明重载运算符+,求两个集合的并
friendbooloperator<(set,set);//声明重载运算符<,判断某一集合是否为另一集合的纯子集
friendbooloperator<=(set,set);//声明重载运算符<=,判断某一集合是否为另一集合的子集
private:
intelems[16];
intcard;
};
/*****************************************************************************/
//有理数类的各个成员函数的具体定义
rational:
:
rational(intx,inty)
{
numerator=x;
denominator=y;
optimization();//有理数优化
}
rational:
:
~rational()
{
}
/*****************************************************************************/
/*
函数名称:
optimization
功能描述:
定义有理数优化函数
修改记录:
*/
voidrational:
:
optimization()
{
intgcd;
if(numerator==0)//如果分子为零,则分母为1后返回
{
denominator=1;
return;
}
//取分子分母中较小的数作为公约数极限
gcd=(abs(numerator)>abs(denominator))?
abs(numerator):
abs(denominator);
if(gcd==0)
return;//若为0,则返回
for(inti=gcd;i>1;i--)//用循环找最大公约数
if((numerator%i==0)&&(denominator%i==0))
break;
numerator/=i;//i为最大公约数,将分子分母整除它,重新赋值
denominator/=i;
//若分子分母均为负数,则结果为正
if(numerator<0&&denominator<0)
{
numerator=-numerator;
denominator=-denominator;
}
//若分子分母只有一个为负数,则调整为分子取负,分母取正
elseif(numerator<0||denominator<0)
{
numerator=-abs(numerator);
denominator=abs(denominator);
}
}
/*****************************************************************************/
/*
函数名称:
功能描述:
显示复数
修改记录:
*/
voidrational:
:
print()
{
cout< if(numerator! =0&&denominator! =1) cout<<"/"< else cout<<"\n"; } /*****************************************************************************/ /* 函数名称: operator+ 功能描述: 重载运算符+ 修改记录: */ rationaloperator+(rationalnum1,rationalnum2) { rationaltemp; temp.denominator=num1.denominator*num2.denominator; temp.numerator=num1.numerator*num2.denominator+num1.denominator*num2.numerator; temp.optimization(); returntemp; } /*****************************************************************************/ /* 函数名称: operator- 功能描述: 重载运算符- 修改记录: */ rationaloperator-(rationalnum1,rationalnum2) { rationaltemp; temp.denominator=num1.denominator*num2.denominator; temp.numerator=num1.numerator*num2.denominator-num1.denominator*num2.numerator; temp.optimization(); returntemp; } /*****************************************************************************/ /* 函数名称: operator* 功能描述: 重载运算符* 修改记录: */ rationaloperator*(rationalnum1,rationalnum2) { rationaltemp; temp.denominator=num1.denominator*num2.denominator; temp.numerator=num1.numerator*num2.numerator; temp.optimization(); returntemp; } /*****************************************************************************/ /* 函数名称: operator/ 功能描述: 重载运算符/ 修改记录: */ rationaloperator/(rationalnum1,rationalnum2) { rationaltemp; temp.denominator=num1.denominator*num2.numerator; temp.numerator=num1.numerator*num2.denominator; temp.optimization(); returntemp; } /*****************************************************************************/ /* 函数名称: operator== 功能描述: 重载运算符== 修改记录: */ booloperator==(rationalnum1,rationalnum2) { if(num1.numerator==num2.numerator&&num1.denominator==num2.denominator) returntrue; else returnfalse; } /*****************************************************************************/ /* 函数名称: print 功能描述: 声明转换函数,将有理数对象转换为实数 修改记录: */ doublereal(rationalx) { return(double(x.numerator))/(double(x.denominator)); } /*****************************************************************************/ //矩阵类的各个成员函数的具体定义 matrix: : matrix() { } matrix: : ~matrix() { } /*****************************************************************************/ /* 函数名称: matrix: : operator()(shortrow,shortcol) 功能描述: 重载运算符成员函数 修改记录: */ intmatrix: : operator()(shortrow,shortcol) { if(row>=1&&row<=rows&&col>=1&&col<=cols) returnelems[(row-1)*cols+(col-1)]; else return0; } /*****************************************************************************/ /* 函数名称: matrix: : SetElem(shortrow,shortcol,intval) 功能描述: 将元素(row,col)设置为val 修改记录: */ voidmatrix: : SetElem(shortrow,shortcol,intval) { if(row>=1&&row<=rows&&col>=1&&col<=cols) elems[(row-1)*cols+(col-1)]=val; } /*****************************************************************************/ /* 函数名称: matrix: : Disp() 功能描述: 显示矩阵元素 修改记录: */ voidmatrix: : Disp() { for(introw=1;row<=rows;row++) { for(intcol=1;col<=cols;col++) cout< (2)<<(*this)(row,col)<<""; cout< } } /*****************************************************************************/ /* 函数名称: operator+(matrixp,matrixq) 功能描述: 重载运算符+ 修改记录: */ matrixoperator+(matrixp,matrixq) { matrixm(p.rows,p.cols); if(p.rows! =q.rows||p.cols! =q.cols) returnm; for(intr=1;r<=p.rows;r++) for(intc=1;c<=p.cols;c++) m.SetElem(r,c,p(r,c)+q(r,c)); returnm; } /*****************************************************************************/ /* 函数名称: operator-(matrixp,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+ 课程设计 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)