C
面向过程:
该电梯不允许未卜先知,故程序需逐条处理乘客请求并更新当前各变量状态。
如何获得最短时间:是否立即响应请求,计算出不同决策下的总时间,并进行比较,然后选择最短时间
C++
面向对象:题中对象有:电梯,乘客
- 电梯
1)成员变量:电梯所在楼层,电梯目标楼层,电梯门状态(以记录电梯目前是否响应载人请求),电梯当前运行方向
2)成员函数:
电梯响应要求到达目标楼层——更新电梯所在楼层
电梯收到下一条指令并前往目标楼层——更新电梯目标楼层
电梯停在当前楼层——记录当前电梯门状态 - 乘客
1)成员变量:乘客所处楼层,目标楼层,乘客发出请求的时间,乘客当前状态(已/正在/未 完成请求),完成请求时间
2)成员函数:
乘客上电梯/下电梯,即更新乘客当前状态
乘客等待总时间
区别碎碎念
为什么我觉得C和C++的实现最后是一样的(;´д`)ゞ
都是模拟电梯状态并不断的进行更新,但是从对象的角度去设计代码逻辑会更清楚明白,类的调用使得程序各成员间的关系更加清晰,如何更好的做出最优决策还是我需要尝试的重点