数据结构a类电梯运行模拟

#include #include #include#include#include using namespace std;/初始定义const int maxfloor=14;/最高楼层clock_t tick;/获取系统当前运行时间/基本数据结构及其功能函数与类的声明模块struct Condition/状态类float time;/该状态下持续的时间；int sympol;/状态的开关标志符 ;struct LiftCondition/电梯状态类Condition rest;Condition up;Condition down;struct Lift/电梯类int paNum;/乘客数int presentFloor;/当前楼层LiftCondition liftCon;/电梯状态int lightmaxfloor+1;/目标层数数组int goalNummaxfloor+1;/要去每层的人数float workTime;float workTimePre;struct Passenger/乘客类int presentFloor;/乘客当前楼层int goalFloor;/目标层int tolerateTime;/容忍时间float initTime;/建立时间Passenger *next;Passenger *pre;struct QuePassenger *front;/队列头指针Passenger *rear;/队列尾指针；Passenger *mid;int length;void initQue(Que &q)/队列的建立函数q.front=(Passenger *)malloc(100*sizeof(Passenger);q.rear =q.front;q.length =0;void addQue(Que &q,Passenger &p)/队列成员增加函数q.rear -next =&p;p.pre =q.rear ;q.rear =q.rear -next ;q.length +;int queLength(Que &q)/队列的长度函数return q.length ;void outQue(Que &q)/队首出队函数if(queLength(q)1)q.mid=q.front -next ;q.front -next =q.mid-next ;q.mid-next -pre =q.front;q.mid-next =NULL;q.mid-pre =NULL;q.length -;elseq.rear -pre =NULL;q.rear=q.front ;q.rear -next =NULL;q.length =0;struct Floor/楼层类Que goUp;Que goDown;int callUp;int callDown;int totalNum;/全局变量int passNum=0;Floor fl15;Passenger pa100;int i=0;/循环计数器；/函数模块extern void addPassenger(Passenger &p);extern void getInUp(Lift &l);extern void getInDown(Lift &l);extern void liftUp(Lift &l);extern void getOut(Lift &l);extern int ergodicFloorUp(Lift &l);extern int ergodicFloorDown(Lift &l);extern void UserFace(Lift &l);void initFloor()/初始化每个楼层的函数for(i=1;i15;i+)initQue(fli.goDown );initQue(fli.goUp );fli.totalNum =0;fli.callDown =0;fli.callUp =0;void initLift(Lift &l)/初始化电梯l.liftCon.rest.sympol =1;l.liftCon .up.sympol =0;l.liftCon .down .sympol =0;l.liftCon.rest.time =0;l.liftCon .up.time =0;l.liftCon .down .time =0;for(i=1;i15;i+)l.lighti=0;l.goalNum i=0;l.paNum=0;l.presentFloor=1;tick=clock();l.workTime=l.workTimePre=(float)tick/CLK_TCK;void addPassenger(Passenger &p)/创建一名乘客cout该乘客所在楼层p.presentFloor;if(p.presentFloor 14)cout楼层越界endl;cout重新输入p.presentFloor;cout该乘客要去的楼层p.goalFloor ;if(p.goalFloor 14)cout楼层越界endl;cout重新输入p.goalFloor ;cout该乘客的容忍时间p.tolerateTime ;if(p.goalFloor p.presentFloor )flp.presentFloor .callUp =1;addQue(flp.presentFloor .goUp ,p);elseflp.presentFloor .callDown =1;addQue(flp.presentFloor .goDown ,p);flp.presentFloor .totalNum +;tick=clock();p.initTime =(float)tick/CLK_TCK;passNum+;void getInUp(Lift &l)/进入电梯往上行驶函数l.liftCon .rest.sympol =1;l.liftCon .down .sympol =0;l.liftCon .up .sympol =0;fll.presentFloor .callUp =0;Sleep(500);cout电梯门打开endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;tick=clock();l.workTime =(float)tick/CLK_TCK;while(l.paNumnext -initTime)next -tolerateTime )l.lightfll.presentFloor.goUp .front-next -goalFloor=1;l.goalNumfll.presentFloor.goUp .front-next -goalFloor+;outQue(fll.presentFloor .goUp );l.paNum +;elsecout有一名乘客因等待时间过长已经离开endl;outQue(fll.presentFloor .goUp );if(queLength(fll.presentFloor .goUp )=0)cout乘客进入电梯完毕，电梯关门endl;break;if(l.paNum =2)cout电梯已满员，电梯关门endl;void getInDown(Lift &l)/进入电梯往下行驶函数l.liftCon .rest.sympol =1;l.liftCon .down .sympol =0;l.liftCon .up .sympol =0;fll.presentFloor .callDown=0;Sleep(500);cout电梯门打开endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;Sleep(500);cout乘客正在进入电梯endl;tick=clock();l.workTime =(float)tick/CLK_TCK;while(l.paNumnext -initTime)next -tolerateTime )l.lightfll.presentFloor.goDown .front-next -goalFloor=1;l.goalNumfll.presentFloor.goDown .front-next -goalFloor+;outQue(fll.presentFloor .goDown );l.paNum +;elsecout有一名乘客因等待时间过长已经离开endl;outQue(fll.presentFloor .goDown );if(queLength(fll.presentFloor .goDown )=0)cout乘客进入电梯完毕，电梯关门endl;break;if(l.paNum =12)cout电梯已满员，电梯关门endl;void getOut(Lift &l)l.liftCon .rest.sympol =1;l.liftCon .down .sympol =0;l.liftCon .up .sympol =0;Sleep(500);cout该楼层电梯内正有乘客出电梯endl;Sleep(500);cout该楼层电梯内正有乘客出电梯endl;Sleep(500);cout该楼层电梯内正有乘客出电梯endl;Sleep(500);cout该楼层电梯内正有乘客出电梯endl;Sleep(500);cout该楼层电梯内正有乘客出电梯endl;Sleep(500);cout该楼层电梯内正有乘客出电梯endl;l.light l.presentFloor =0;l.paNum -=l.goalNum l.presentFloor ;l.goalNum l.presentFloor =0; cout电梯内现在有 l.paNum 人endl;int ergodicFloorUp(Lift &l)/电梯内人数为0时遍历函数if(l.liftCon .rest.sympol ) =1)for(i=l.presentFloor;i=1;i-)if(fli.callDown =1|fli.callUp =1)return(1);return(0);void liftDown(Lift &l)l.liftCon .rest.sympol =0;l.liftCon .down .sympol =1;l.liftCon .up .sympol =0;Sleep(500);cout电梯正在下降endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在下降endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在下降endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在下降endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在下降endl;cout电梯在 l.presentFloor 层endl;Sleep(500);l.presentFloor -;cout电梯正在下降endl;cout电梯在 l.presentFloor 层endl;l.liftCon .down.time +=3;cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(l.light l.presentFloor !=1&fll.presentFloor .callDown !=1&fll.presentFloor.callUp !=1)cout电梯内无乘客到该层，且该层没有呼叫电梯向下，电梯继续下降0)cout电梯门已经关闭，电梯继续下降endl;liftDown(l);elseif(ergodicFloorDown(l)=1)liftDown(l);elseif(ergodicFloorUp(l)=1)liftUp(l);elsewhile(1)cout现在无人使用电梯，电梯静止在 l.presentFloor 层endl;cout是否返回主菜单?是1否0k;if(k!=0)UserFace(l);cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(papassNum-1.presentFloor l.presentFloor )liftUp(l);else if(papassNum-1.presentFloor l.presentFloor )getInUp(l);liftUp(l);elsegetInDown(l);liftDown(l);break;elsecontinue;if(l.light l.presentFloor !=1&fll.presentFloor .callDown =1&l.paNum 12)cout该层有人呼叫向下0)cout电梯门已经关闭，电梯继续下降endl;liftDown(l);elseif(ergodicFloorDown(l)=1)liftDown(l);elseif(ergodicFloorUp(l)=1)liftUp(l);elsewhile(1)cout现在无人使用电梯，电梯静止在 l.presentFloor 层endl;cout是否返回主菜单?是1否0k;if(k!=0)UserFace(l);cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(papassNum-1.presentFloor l.presentFloor )liftUp(l);else if(papassNum-1.presentFloor l.presentFloor )getInUp(l);liftUp(l);elsegetInDown(l);liftDown(l);break;elsecontinue;if(l.light l.presentFloor =1&fll.presentFloor .callDown =1)cout该层有人呼叫向下且有电梯出电梯0)cout电梯门已经关闭，电梯继续下降endl;liftDown(l);elseif(ergodicFloorDown(l)=1)liftDown(l);elseif(ergodicFloorUp(l)=1)liftUp(l);elsewhile(1)cout现在无人使用电梯，电梯静止在 l.presentFloor 层endl;cout是否返回主菜单?是1否0k;if(k!=0)UserFace(l);cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(papassNum-1.presentFloor l.presentFloor )liftUp(l);else if(papassNum-1.presentFloor l.presentFloor ) getInUp(l);liftUp(l);elsegetInDown(l);liftDown(l);break;elsecontinue;if(fll.presentFloor .callUp =1)if(l.paNum =0)cout该层有人呼叫向上0)cout电梯门已经关闭，电梯上升endl;liftUp(l);elseif(ergodicFloorDown(l)=1)liftDown(l);elseif(ergodicFloorUp(l)=1)liftUp(l);elsewhile(1)cout现在无人使用电梯，电梯静止在 l.presentFloor 层endl;cout是否返回主菜单?是1否0k;if(k!=0)UserFace(l);cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(papassNum-1.presentFloor l.presentFloor )liftUp(l);else if(papassNum-1.presentFloor l.presentFloor )getInUp(l);liftUp(l);elsegetInDown(l);liftDown(l);break;elsecontinue;void liftUp(Lift &l)if(fl1.callUp=1)getInUp(l);l.liftCon .rest.sympol =0;l.liftCon .down .sympol =0; l.liftCon .up .sympol =1;Sleep(500);cout电梯正在上升endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在上升endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在上升endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在上升endl;cout电梯在 l.presentFloor 层endl;Sleep(500);cout电梯正在上升endl;cout电梯在 l.presentFloor 层endl;Sleep(500);l.presentFloor +;cout电梯正在上升endl;cout电梯在 l.presentFloor 层endl;l.liftCon .up.time +=3;cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(l.light l.presentFloor !=1&fll.presentFloor .callUp !=1&fll.presentFloor.callDown !=1 )cout电梯内无乘客到该层，且该层没有呼叫电梯向上，电梯继续上升endl;liftUp(l);if(l.light l.presentFloor =1&fll.presentFloor .callUp !=1)getOut(l);if(l.paNum !=0)l.liftCon .rest.sympol =0;l.liftCon .down .sympol =1;l.liftCon .up .sympol =0;cout电梯门已经关闭，电梯继续上升endl;liftUp(l);elseif(ergodicFloorUp(l)=1)liftUp(l);elseif(ergodicFloorDown(l)=1)liftDown(l);elsewhile(1)cout现在无人使用电梯，电梯静止在 l.presentFloor 层endl;cout是否返回主菜单?是1否0k;if(k!=0)UserFace(l);cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(papassNum-1.presentFloor l.presentFloor )liftUp(l);else if(papassNum-1.presentFloor l.presentFloor )getInUp(l);liftUp(l);elsegetInDown(l);liftDown(l);elsecontinue;if(l.light l.presentFloor !=1&fll.presentFloor .callUp =1&l.paNum 12)cout该层有人呼叫向上endl;getInUp(l);if(l.paNum !=0)l.liftCon .rest.sympol =0;l.liftCon .down .sympol =1;l.liftCon .up .sympol =0;cout电梯门已经关闭，电梯继续上升endl;liftUp(l);elseif(ergodicFloorUp(l)=1)liftUp(l);elseif(ergodicFloorDown(l)=1)liftDown(l);elsewhile(1)cout现在无人使用电梯，电梯静止在 l.presentFloor 层endl;cout是否返回主菜单?是1否0k;if(k!=0)UserFace(l);cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(papassNum-1.presentFloor l.presentFloor )liftUp(l);else if(papassNum-1.presentFloor l.presentFloor )getInUp(l);liftUp(l);elsegetInDown(l);liftDown(l);elsecontinue;if(l.light l.presentFloor =1&fll.presentFloor .callUp =1)cout该层有人呼叫向上且有乘客出电梯cout;getOut(l);getInUp(l);if(l.paNum !=0)cout电梯门已经关闭，电梯继续上升endl;liftUp(l);elseif(ergodicFloorUp(l)=1)liftUp(l);elseif(ergodicFloorDown(l)=1)liftDown(l);elsewhile(1)cout现在无人使用电梯，电梯静止在 l.presentFloor 层endl;cout是否返回主菜单?是1否0k;if(k!=0)UserFace(l);cout是否有新的乘客出现？是1否0j;if(j!=0)system(cls);addPassenger(papassNum);if(papassNum-1.presentFloor l.presentFloor )liftUp(l);else if(papassNum-1.presentFloor l.presentFloor )getInUp(l);liftUp(l);elsegetInDown(l);liftDown(l);elsecontinue;if(fll.presentFloor .callDown =1)if(l.paNum =0)cout该