多项式类的设计与实现(MFC)Word格式.doc
- 文档编号:14624603
- 上传时间:2022-10-23
- 格式:DOC
- 页数:32
- 大小:620.50KB
多项式类的设计与实现(MFC)Word格式.doc
《多项式类的设计与实现(MFC)Word格式.doc》由会员分享,可在线阅读,更多相关《多项式类的设计与实现(MFC)Word格式.doc(32页珍藏版)》请在冰豆网上搜索。
分析题目,查阅课题相关资料,进行类设计、算法设计;
第18周:
程序的设计、调试与实现;
第19周:
程序测试与分析,撰写课程设计报告,进行答辩验收。
指导教师(签字):
年月日
学院院长(签字)
目录
1需求分析 -1-
2算法基本原理 -1-
3类设计 -2-
4详细设计 -2-
4.1类的接口设计 -2-
4.2类的实现 -3-
4.3主函数设计 -12-
5DOS界面程序运行结果及分析 -14-
5.1程序运行结果 -14-
5.2运行结果分析 -15-
6基于MFC的图形界面程序开发 -15-
6.1基于MFC的图形界面程序设计 -15-
6.2程序测试 -27-
6.3MFC程序编写总结 -29-
7参考文献 -29-
1需求分析
(1)开发多项式类Polynomial,多项式的每一项用链表的结点表示,每项包含一个系数和一个指数。
(2)多项式的定义:
n个单项式的代数和叫多项式。
(3)程序测试数据:
P1:
2x+3x^2+2x^4+3x^2
P2:
3x^2+2x^3
(1)
2算法基本原理
设有2个多项式p1,p2
实现多项式p1和p2的计算,关键是对p1和p2的指数和系数进行加减生的操作,我们可以先编辑一个基类Polynominal。
通过链表和重载运算符的方法来实现。
(1)多项式即个个单项式的和,我们可以把一个多项式分解成一项一项来看,每一项用链表的一个节点表示,每个节点包括一个单项式的系数、指数和指向该节点类型的一个指针。
(2)用Polynominal创建对象p1、p2、p3,通过调用Create(c1,e1,size1)函数来构建多项式。
(3)通过重载+、-、*以及=运算符,对多项式进行操作。
(4)通过p1.Print()来显示结果。
3类设计
从上面的算法分析可以看到,本设计面临的计算问题的关键是多项式运算。
可以定义一个多项式类Polynominal。
(1)该类包括私有数据成员Node*head,Node是构造的节点类型的结构体,包括系数、指数和指向该节点类型的一个指针。
(2)成员函数包括Polynominal()//构造函数,Polynominal(constPolynominal&
)//拷贝构造函数,~Polynominal()//析构函数Node*get(inte);
//读取指数为e的项,返回其指针,voidset(doublec,inte);
//设置指数为e的项的系数为c,voidCreate(double*c,int*e,intn);
//创建多项式,friendPolynominaloperator+(Polynominala,Polynominalb);
//重载+运算符,friendPolynominaloperator-(Polynominala,Polynominalb);
//重载-运算符,friendPolynominaloperator*(Polynominala,Polynominalb);
//重载*运算符,friendostream&
operator<
<
(ostream&
os,constPolynominal&
a);
Polynominal&
operator=(Polynominala);
//重载=运算符,voidPrint(ostream&
os=cout)const;
//显示函数voidCopy(constPolynominal&
a)//复制函数
对以上进行总结,该程序只包含一个类即Polynomina,对多项式的所有操作都抽象在该类中。
4详细设计
程序主要分为三个部分:
类声明、类实现、主函数。
4.1类的接口设计
//类的声明
classPolynominal
{
public:
Polynominal(){head=0;
}//构造函数
Polynominal(constPolynominal&
);
//拷贝构造函数
~Polynominal()
{
Node*q,*p;
p=head;
while(p)//删除链表
{
q=p->
next;
if(p)deletep;
p=q;
}
head=NULL;
}
Node*get(inte);
//读取指数为e的项,返回其指针
voidset(doublec,inte);
//设置指数为e的项的系数为c
voidCreate(double*c,int*e,intn);
//创建多项式
friendPolynominaloperator+(Polynominala,Polynominalb);
//重载+运算符
friendPolynominaloperator-(Polynominala,Polynominalb);
//重载-运算符
friendPolynominaloperator*(Polynominala,Polynominalb);
//重载*运算符
friendostream&
Polynominal&
//重载=运算符
voidPrint(ostream&
voidCopy(constPolynominal&
a);
voidAddr(){cout<
"
链表头指针值为:
head<
endl;
}
private:
Node*head;
//链表头指针
};
在程序中,声明了个个运算符的重载,通过Node*get(inte);
读取指数为e的项,返回其指针,通过voidset(doublec,inte)设置指数为e的项的系数为c,多项式的的系数、指数以及指针全部采用了动态内存分配技术,这些工作都是由构造函数和Create()函数完成,它们的清理工作在析构函数中完成。
4.2类的实现
//类实现
#include<
iostream.h>
cstdlib>
cmath>
#defineMAXSIZE15
structNode//链表结点
intexp;
//指数
doublecoef;
//系数
Node*next;
voidPolynominal:
:
Copy(constPolynominal&
a)
{//复制对象(公用函数)
Node*t,*s,*p;
p=a.head;
s=head=0;
while(p)
t=newNode;
if(head==0)head=t;
t->
coef=p->
coef;
exp=p->
exp;
p=p->
if(s)s->
next=t;
s=t;
if(s)s->
next=0;
Polynominal:
Polynominal(constPolynominal&
a)//复制构造函数
Copy(a);
Create(double*c,int*e,intn)//创建多项式
if(n<
1)
cout<
错误:
要创建多项式的项数必须大于零。
\n"
;
else
head=newNode;
//创建头结点
head->
coef=c[0];
exp=e[0];
Node*q,*p=head;
for(inti=1;
i<
n;
i++)
q=newNode;
q->
coef=c[i];
exp=e[i];
p->
next=q;
p->
Node*Polynominal:
get(inte)//读取指数为e的项
Node*p=head;
while(p)
if(p->
exp==e)returnp;
returnp;
//没有找到,返回空指针
set(doublec,inte)//将指数为e系数为c的项加入多项式(原多项式无指数为e的项)
Node*q,*p,*t;
t=newNode;
t->
coef=c;
exp=e;
if(head==0)
head=t;
return;
if(e>
head->
exp)
next=head;
//插入头部
p=head;
while(p&
&
e<
p->
q=p;
if(p)
//新的项插入p所指结点前
next=p;
q->
else//插入尾部
Polynominaloperator+(Polynominala,Polynominalb)//重载+运算符
Polynominaltemp;
Node*p,*q,*s,*t;
doublex;
s=newNode;
temp.head=s;
//先增加一个头结点
q=b.head;
q)
{
exp==q->
x=p->
coef+q->
if(x!
=0.0)
{
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 多项式 设计 实现 MFC