有限状态机应用.pptVIP

*大作业-文件IO版本设计思路**大作业文件IO版本模块结构图模型内部状态控制器策略算法结果记录写入文件状态变化事件改变状态文件输入读取请求事件时间同步**大作业文件IO版本程序框架/*大作业文件IO版本的程序主体结构*/structSTATE{…}//电梯或银行的运行状态structLIST{…}//请求队列链表节点structREQ{…}//暂存每次获得的请求事件intmain(){inttimeCount=0;//计时器，每循环一次模拟2msstructREQtheReq={};//暂存每次获得的请求事件structSTATEpreST,theST={};//保存电梯或银行的运行状态structLIST*headp=NULL;//存请求队列链表头指针File*fpin,*fpout;**大作业文件IO版本程序框架openFile(**fpin,**fpout);//打开输入输出文件theReq=get_fileInput(fpin);//读取第一个请求while(!(endInput(fpin)isIdle(theST))){ //当文件输入结束，且电梯或营业厅空闲才退出 if(theReq.time==timeCount){ headp=addServList(headp,theReq,theST,1); /*当请求事件发生的时间到，添加请求事件到服务队列中,策略参数为1对应先来先服务，2对应顺便服务*/ theReq=get_fileInput(fpin); //读取文件中的下一个请求事件 }//endif**大作业文件IO版本程序框架preST=theST;theST=runService(preST,headp,timeCount);if(theST.state!=preST.state)set_fileOutput(fpout,timeCount,theST, headp);/*当状态变化，将当前时间、状态和等待队列的情况写入到文件中。*/timeCount++;}//endwhilecloseFile(fpin,fpout);//关闭输入输出文件return0;}//endmain**大作业文件IO版本函数接口intendInput(File*fp)//判断文件输入是否结束intisIdle(structSTATEstate)//判断电梯或营业厅当前状态是否空闲structREQget_fileInput(File*fp)//顺序读取文件中的一个请求事件structLIST*addServList(structLIST*hp,structREQreq,structSTATEstate,intmode);//按照策略，将新请求插入请求队列中structSTATErunService(structSTATEstate,structLIST**hp,inttime)/*根据状态、请求和时间条件，运行电梯或营业厅服务。运行服务后将改变的状态返回。注意当服务完一个请求后，删除该节点并修改头指针！*/**structSTATErunService(structSTATEstate,structLIST**hp,inttime)/*根据状态、请求和时间条件，运行电梯或营业厅服务。运行服务后将改变的状态返回。注意当服务完一个请求后，删除该节点并修改头指针！*/voidset_fileOutput(File*fp,inttime,structSTATEstate,structLIST*hp)/*将当前时间、状态和等待队列的情况顺序写入文件*/大作业文件IO版本函数接口**输入文件格式定义：电梯输入用电梯请求文件格式：文本文件，每一行表示一个时刻发生的电梯请求。格式定义如下：T=请求发生时间,CallF=楼层请求\n例:T=1,CallF=4UT=2,CallF=4U5T请求发生时间：按程序运行的系统时钟时间，单位秒.楼层请求：由呼叫方向(U/D/T)和数字（1～9）组成，同时有多个请求时用空格分割。如2U5D6T，表示2层上行呼叫、5层下行呼叫、6