C++大作业个人报告

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行）#includeiostream.h#includefstream.h#includegraphics.h#includeconio.h#includemath.h#includestring.h#includestdio.h#defineMAX100#definemaxD99999classCFixedMap{public:structCoordinate{intx;inty;intnum;};//记录点的结构体structCombname{intnum1;intnum2;};//连通点名structcombp{intx1,y1;intx2,y2;};//连通点坐标intmVexNum;//顶点数intmEdgNum;//边数CoordinatemVexs[MAX];//顶点集合doublemMatrix[MAX][MAX];//邻接矩阵Combnamecomb[MAX];//连通点名combpcp[MAX];//连通点坐标//以文件方式输入地图信息voidInput(){intpanju;charfname[10]={map2.txt};cout是否载入默认地图？（1:是，2:否）;cinpanju;if(panju==2){cout请输入地图信息文件名:;cinfname;}ifstreamfile(fname);charuse1[100];charuse2[100];charuse3[100];charuse4[100];fileuse1;filemVexNum;fileuse2;filemEdgNum;fileuse3;for(inti=0;imVexNum;i++){filemVexs[i].nummVexs[i].xmVexs[i].y;}fileuse4;for(i=0;imEdgNum;i++){filecomb[i].num1comb[i].num2;}file.close();}intgetx(intn1){intx=0;for(inti=0;imVexNum;i++)if(n1==mVexs[i].num)x=mVexs[i].x;returnx;}intgety(intn2){inty=0;for(inti=0;imVexNum;i++)if(n2==mVexs[i].num)y=mVexs[i].y;returny;}//easyx显示地图voidShowMap(){initgraph(800,600,SHOWCONSOLE|NOCLOSE);//初始化绘图环境setbkcolor(WHITE);//设置背景色cleardevice();//用背景色清空屏幕setfillcolor(BLACK);//设置填充色//画顶点for(inti=0;imVexNum;i++){fillcircle(mVexs[i].x,mVexs[i].y,5);settextcolor(BLACK);chars[MAX];sprintf(s,%d,i+1);outtextxy(mVexs[i].x-10,mVexs[i].y-20,s);}//给实际连通的顶点连线setlinecolor(RGB(0,0,0));setlinestyle(PS_SOLID,6,NULL,0);for(i=0;imEdgNum;i++){cp[i].x1=getx(comb[i].num1);cp[i].y1=gety(comb[i].num1);cp[i].x2=getx(comb[i].num2);cp[i].y2=gety(comb[i].num2);line(cp[i].x1,cp[i].y1,cp[i].x2,cp[i].y2);}}};classCPathPlan:publicCFixedMap{public:intpath[MAX];intpath2[MAX];//存放最后一个点doubledist[MAX];doubledist2[MAX];//存放路径距离intv0;intv1;//起始点introute[40];introute2[40];//路径intrnum;intrnum2;//路径顶点数Coordinaterpoints[MAX];Coordinaterpoints2[MAX];//路径点集voidMaptoGraph(){rnum=0;rnum2=0;inta,b,x,y;for(inti=0;imVexNum;i++){for(intj=0;jmVexNum;j++){if(i==j){mMatrix[i][j]=0;}else{mMatrix[i][j]=maxD;}}}for(i=0;imEdgNum;i++){if(comb[i].num1){a=comb[i].num1-1;b=comb[i].num2-1;x=mVexs[a].x-mVexs[b].x;y=mVexs[a].y-mVexs[b].y;mMatrix[a][b]=sqrt(x*x+y*y);mMatrix[b][a]=sqrt(x*x+y*y);}}}voidmain(void){CAGVShowa;a.Input();a.MaptoGraph();intpanju;cout多次演示？（1:是，2:否）;cinpanju;if(panju==1){for(inti=0;i20;i++){a.ShowMap();a.Dijstra();a.Putpath();if(a.anum==2){a.Dijstra2();a.Putpath2();}a.show();}}else{a.ShowMap();a.Dijstra();a.Putpath();if(a.anum==2){a.Dijstra2();a.Putpath2();}a.show();}}