本文主要是介绍十字路口交通信号灯问题之需求解析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
今天下午在家看书感觉有点困了,逛了逛社区论坛,看到一个挺有意思的程序,拿出来跟大家分享一下,这个题目也是一个面试题,说是给你三天时间,三天时间内做出这道题随时可以来上班,工资啊,五险一金啊,什么待遇啊都不是问题.先来看看这个程序的需求.
一.需求
1.异步随机生成按照各个路线行驶的车辆
例如:
由南向而来去往北向的车辆—直行车辆
由西向而来去往南向的车辆—右转车辆
由东向而来去往南向的车辆—左转车辆
2.信号灯忽略黄灯,只考虑红灯和绿灯
3.应考虑左转车辆控制信号灯,右转车辆不受信号灯控制
4.具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑
注:南北向车辆与东西向车辆交替旅行,同方向等候车辆应先放行直行车辆而后放行左转车辆.
5.每车辆通过路口时间为1秒
6.随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置.
对于以上6条需求一看是否有点懵啊.不知道如何下手.对于这个我们生活常常遇到的问题,我们可以考虑一下我们最熟悉额十字路口的红绿灯,看看这些红绿灯是如何工作的,车辆又是如何运行的.想象十字路口的红绿灯是不是还不够清晰,这是你可以画张图来分析一下.
二.图
从这张图上,我们可以看出总共有12条路线,更加我们的生活经验和我们已有的抽象功底,为了统一编程模型,可以假设每条路线都有一个红绿灯对其进行控制,右转弯的4条路线的控制灯可以假设称为常绿状态,另外,其他的8条线路是两两成对的,可以归为4组,所以,程序只需考虑图中标注了数字号的4条路线的控制灯的切换顺序,这4条路线相反方向的路线的控制灯跟随这4条路线切换,不必额外考虑。
三.对象
对需求进行了分析,并画出了相对应的图,我们初步就可以定义四个对象:红绿灯,红绿灯的控制系统,汽车,路线。但是汽车看到自己所在路线对应的灯绿了就穿过路口吗?不是,还需要看其前面是否有车,看前面是否有车,该问哪个对象呢?该问路,路中存储着车辆的集合,显然路上就应该有增加车辆和减少车辆的方法了。再看题目,题目中并不要体现车辆移动的过程,只是捕捉出车辆穿过路口的过程,也就是捕捉路上减少一辆车的过程,所以,这个车并不需要单独设计成为一个对象,用一个字符串表示就可以了。所以最后得出在这个题目中应该有三个对象,分别是红绿灯,红绿灯的控制系统,路线.
四.总结
从需求到图,再到确定对象,我们可以看出这一个过程是很清楚的.在以后做一个小demo的时候,我们需要和生活结合起来,也不要犯懒,多动动手画画图,这个程序该怎么做就知道了.
下篇博客将给大家介绍如何实现.
这篇关于十字路口交通信号灯问题之需求解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!