C++大作业个人报告.docx

C+大作业个人工作总结 1.个人分工（1）编写地图类CFixedMap 和AGV 类CAGV; （2）编写类CPathPlan中将地图转换为有向图的成员函数MaptoGraph()；（3）编写类CPathPlan中的Putpath函数的文件输出部分；（4）程序后期优化；（5）答辩PPT制作；大作业项目报告制作。2.心得体会 不得不说，这次的大作业比起上次的有着天壤之别。上次所做的一个小程序，完全不涉及到任何插件，我一个人也没写多久就完成了。而这次所做的大作业，我们小组3个人一起做了许多努力，但最终实际上并没有达到预期目标。对我个人来说，本次大作业让我理解到团队合作的重要性，项目规划的必要性。由于小组几人一开始都各自独立写代码，负责整合的我实在大伤脑筋。花了很大力气，才最终完成。虽然我负责的部分比较简单，但我因此帮助小组其他成员做了许多工作。例如，与文件流有关的工作全部是由我完成的；相关文件大都由我完成。可以说这些工作比较繁重，但是最后能够看到成果，还是很让人欣慰的。3.所做工作（1）文本文档读入地图信息在最初的设计中，为了方便调试与信息录入，地图文本做的粗糙不堪，但这确实为程序编写提供了许多便利。如图，优化前的地图文件：可以看出，全都是由数字组成，如果不了解程序，就不知道文件包含了什么，应该怎样修改。在优化时，加入了大量提示信息，由此也出现了问题。由于文件流输入无法判断输入的信息类型，造成了将提示信息录入而无法得到正确信息的错误。为解决这一问题，我使用了一个简单的手段，即将提示信息与地图信息分隔，并分别录入，然后不再处理提示信息。改进后的地图文本如下：（2）采用C+和easyX 软件显示地图。 这一部分相对比较简单，只需要稍微学习一下easyx插件就能完成。地图显示分为了两个部分。第一步是画点并标注点的标号，第二部分是连线。值得一提的是，要将连通点的编号转化为相应的坐标看似简单，但我直接使用for循环和if语句却总是无法实现，最后只好写了两个函数getx和gety来解决这个问题。几幅地图：（3）编写将地图转换为有向图的成员函数MaptoGraph()； 这个函数含有邻接矩阵的内容，本来认为比较难，但实际上也就一般。函数分为两个部分，其一是初始化矩阵，两点间如果有连线距离就初始化为0，否则初始化为dMax。第二部分是连通点间的距离向矩阵的输入，由于矩阵是对称的，因此一次可以录入两个值。以下是调试时输出的矩阵:（4）后期优化与尝试增加AGV台数 优化时改进了主程序的执行，增加了许多量的初始化，以实现自动完成参数设置；此外将各个部分的代码进行格式修正和精简。虽然尝试增加AGV台数，也能轻松地添加路径，但是用sleep实现的动态显示部分实在无法改进。而又已经没有足够的时间来改写计时器，因此两台AGV未能实现。以下是一些测试截图4.代码（约170行）#include#include#include #include#include#include#include#define MAX 100#define maxD 99999class CFixedMappublic:struct Coordinateint x;int y;int num;/记录点的结构体struct Combnameint num1;int num2;/连通点名struct combpint x1,y1;int x2,y2;/连通点坐标int mVexNum; / 顶点数int mEdgNum; / 边数Coordinate mVexsMAX; / 顶点集合double mMatrixMAXMAX; / 邻接矩阵Combname combMAX; /连通点名combp cpMAX; /连通点坐标/以文件方式输入地图信息void Input()int panju;char fname10=map2.txt;coutpanju;if(panju=2)coutfname;ifstream file(fname);char use1100;char use2100;char use3100;char use4100;fileuse1;filemVexNum;fileuse2;filemEdgNum;fileuse3;for(int i=0;imVexsi.nummVexsi.xmVexsi.y;fileuse4;for(i=0;icombi.num1combi.num2;file.close();int getx(int n1)int x=0;for(int i=0;imVexNum;i+)if(n1=mVexsi.num)x=mVexsi.x;return x;int gety(int n2)int y=0;for(int i=0;imVexNum;i+)if(n2=mVexsi.num)y=mVexsi.y;return y;/easyx显示地图void ShowMap()initgraph(800,600,SHOWCONSOLE| NOCLOSE); /初始化绘图环境setbkcolor(WHITE); /设置背景色cleardevice(); /用背景色清空屏幕setfillcolor(BLACK); /设置填充色/画顶点for(int i=0;imVexNum;i+) fillcircle(mVexsi.x,mVexsi.y,5);settextcolor(BLACK);char sMAX;sprintf(s, %d, i+1);outtextxy(mVexsi.x-10,mVexsi.y-20,s);/给实际连通的顶点连线setlinecolor(RGB(0,0,0);setlinestyle(PS_SOLID,6,NULL,0);for(i=0;imEdgNum;i+)cpi.x1=getx(combi.num1);cpi.y1=gety(combi.num1);cpi.x2=getx(combi.num2);cpi.y2=gety(combi.num2);line(cpi.x1,cpi.y1,cpi.x2,cpi.y2);class CPathPlan:public CFixedMappublic:int pathMAX; int path2MAX; /存放最后一个点double distMAX; double dist2MAX; /存放路径距离int v0; int v1; /起始点int route40;int route240; /路径int rnum;int rnum2; /路径顶点数Coordinate rpointsMAX;Coordinate rpoints2MAX;/路径点集void MaptoGraph()rnum=0;rnum2=0;int a,b,x,y;for(int i=0;imVexNum;i+)for(int j=0;jmVexNum;j+)if(i=j)mMatrixij=0;elsemMatrixij=maxD;for(i=0;imEdgNum;i+)if (combi.num1)a=combi.num1-1;b=combi.num2-1;x=mVexsa.x-mVexsb.x;y=mVexsa.y-mVexsb.y;mMatrixab=sqrt(x*x+y*y);mMatrixba=sqrt(x*x+y*y);void main(void)CAGVShow a;a.Input();a.MaptoGraph();int panju;coutpanju;if(panju=1)for(int i=0;i20;i+)a.Sh