-------------------------ASP.Net+Unity开发、.Net培训、期待与您交流!--------------------------
交通灯系统需求
模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
异步随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆 ---- 直行车辆
由西向而来去往南向的车辆 ---- 右转车辆
由东向而来去往南向的车辆 ---- 左转车辆
。。。
第一:信号灯忽略黄灯,只考虑红灯和绿灯。
第二:应考虑左转车辆控制信号灯,右转车辆不受信号灯控制。
第三:具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑。
注:南北向车辆与东西向车辆交替放行,同方向等待车辆应先放行直行车辆而后放行左转车辆。
每辆车通过路口时间为1秒(提示:可通过线程Sleep的方式模拟)。
随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置。
不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。
----------------------------------------------------------------------------------------------
对于交通灯系统的分析
第一,我们初步设想一下有哪些对象:红绿灯,红绿灯的控制系统,汽车,路线。
第二,汽车看到自己所在路线对应的灯绿了就穿过路口吗?不是,还需要看其前面
是否有车,看前面是否有车,该问哪个对象呢?该问路,路中存储着车辆的集合,显然
路上就应该有增加车辆和减少车辆的方法了。再看题目,我们这里并不要体现车辆移动
的过程,只是捕捉出车辆穿过路口的过程,也就是捕捉路上减少一辆车的过
程,所以,这个车并不需要单独设计成为一个对象,用一个字符串表示就可以了。
----------------------------------------------------------------------------------------------
对交通灯进行分析
则需要三个对象:灯、控制灯的控制系统还有路。
灯中取值是固定的,即只有红灯和绿灯
控制灯系统,实现红绿灯交换的功能
路,由于车是在路上,所以路应该提供车辆增减功能。
----------------------------------------------------------------------------------------------
面向对象设计总结
面向对象设计把握一个重要的经验:谁拥有数据,谁就对外提供操作这些数据的方法。
再牢牢掌握几个典型的案例就可以了:人在黑板上画圆,列车司机紧急刹车,售货员
统计收获小票的金额,你把门关上了等。
比如:人在黑板上画圆,对象包括:人、黑板和圆。那么画的动作应该是哪个对象的。
由于画圆需要圆心和半径,而圆心和半径又是圆里的数据,所以画圆的动作应该是
由圆提供。
比如:列车司机紧急刹车,对象有:列车、司机。那么紧急刹车的动作是哪个对象的?
由于刹车的时候需要用到车上的一些系统,所以刹车的动作是车提供的方法。
比如:你把门关上,对象:人、们。那么关的动作是谁的呢?
由于关门时用到门上的轴,所以关门的功能应该是由门提供的。
----------------------------------------------------------------------------------------------
面试题
学员的两个面向对象的面试题,用面向对象的方式设计如下情景。
“两块石头磨成一把石刀,石刀可以砍树,砍成木材,木材做成椅子”,
分析:
对象有:石头、刀、树、木材、椅子。
虽然磨的过程中用到数据石头,但是磨的功能不能是石头提供的,因为石头会
最后没有,所以磨的功能应该是其他的提供的。即KnifeFactory
Stone
StoneKnife = KnifeFactory.createKnife(stone);
tree//由于砍的动作要用到刀,所以砍的功能由刀提供,将树以参数传入,返回木材
meteial =StoneKnife.cut(tree);//meteial是木材
Chair = ChairFactory.makeChair(meteral);//虽然做椅子会用到木材,但是做椅子的功能不能由
//木材提供,因为木材最后会变没。
“球从一根绳子的一段移动到了另一端”,
分析:
对象:球、绳子
绳子给球指定球要运动的方向。所以对于绳子的构造参数中要传入起始点和终点,并实现
移动到下一点的位置的计算功能。
球,由于球一有就用到绳子,所以球的构造方法中要传入绳子对象,并实现移动的
功能,移动过程中又由于要知道移动的方向,所以又要调用绳子里的方法。
----------------------------------------------------------------------------------------------
交通灯系统的设计
交通灯类图,
我觉得加上类图比较好,由于自己不会画,所以就引用了张老师已经画好的
图如下:
1、Road类的设计
第一,在设计此类时,有一个构造方法,方法里面传入一个参数name来代表每一条路的名字,
总共有十二条路。还要有一个集合vehicles作为存放车辆的集合。
第二,在Road对象的构造方法中启动一个线程每隔一个随机的时间向vehicles集合中增加一辆车
(用一个“路线名_id”形式的字符串进行表示)。
第三,在Road对象的构造方法中启动一个定时器,每隔一秒检查该方向上的灯是否为绿,是则打
印车辆集合和将集合中的第一辆车移除掉。
代码:
import java.util.List;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class Road {
//定义一个集合来存放车辆,同时提供对车辆的增删功能。
private List<String> vechicles = new ArrayList<String>();
private String name =null;
//定义构造方法,并传入参数name来代表每条路的名字
public Road(String name){
this.name = name;
//模拟车辆不断随机上路的过程
ExecutorService pool = Executors.newSingleThreadExecutor();
pool.execute(new Runnable(){
public void run(){
for(int i=1;i<1000;i++){
try {
Thread.sleep((new Random().nextInt(10) + 1) * 1000);//随机的出现车辆
} catch (InterruptedException e) {
e.printStackTrace();
}
vechicles.add(Road.this.name + "_" + i);
}
}
});
//利用定时器,每隔一秒检查对应的灯是否为绿,是则放行一辆车
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(
//利用匿名内部类
new Runnable(){
//复写run方法
public void run(){
//如果路上有车辆,则才进行检查是否是绿灯,若是,则移除车辆
if(vechicles.size()>0){
//Lamp是一个枚举类,Road.this.name代表使用的是成员变量
boolean lighted = Lamp.valueOf(Road.this.name).isLighted();
if(lighted){
System.out.println(vechicles.remove(0) + " is traversing !");
}
}
}
},
1,
1,//代表每隔1TimeUnit.SECONDS的时间就来重复做上面的run方法中的动作。
TimeUnit.SECONDS);
}
}
2、Lamp的设计第一,将此类定义为一个枚举类,因为总共有十二条路线即有十二个灯,所以灯应该为枚举类,元素是确定的。
给此类定义一个变量lighted,来作为一个灯时候亮的标记。
第二,写出此枚举类的所有的对象。
第三,由于关系到对面灯和下一次要变绿的灯,所以在构造方法中直接写出这些灯,并直接指定此路线的灯是
什么状态。
第四,定义一个使灯为绿灯的方法,同时实现对面的灯也是绿色的(即这两个相反方向的灯是同时的);定义一
个方法,使灯变黑,则同时使下一个灯变绿。
代码:
package com.isoftstone.interview.traffic;
public enum Lamp {
//每个枚举元素各表示一个方向的控制灯,这四个元素代表:南->北,南->西,东->西,东->南
S2N("N2S","S2W",false),S2W("N2E","E2W",false),E2W("W2E","E2S",false),E2S("W2N","S2N",false),
//下面元素表示与上面的元素的相反方向的灯,它们的“相反方向灯”和“下一个灯”应忽略不计!
N2S(null,null,false),N2E(null,null,false),W2E(null,null,false),W2N(null,null,false),
//由南向东和由西向北等右拐弯的灯不受红绿灯的控制,所以,可以假想它们总是绿灯
S2E(null,null,true),E2N(null,null,true),N2W(null,null,true),W2S(null,null,true);
private Lamp(String opposite,String next,boolean lighted){
this.opposite = opposite;
this.next = next;
this.lighted = lighted;
}
//当前灯是否为绿
private boolean lighted;
//与当前灯同时为绿的对应方向
private String opposite;
//当前灯变红时下一个变绿的灯
private String next;
public boolean isLighted(){
return lighted;
}
//某个灯变绿时,它对应方向的灯也要变绿
public void light(){
this.lighted = true;
if(opposite != null){
Lamp.valueOf(opposite).light();
}
System.out.println(name() + " lamp is green,下面总共应该有6个方向能看到汽车穿过!");
}
/*
某个灯变红时,对应方向的灯也要变红,并且下一个方向的灯要变绿
@return 下一个要变绿的灯
*/
public Lamp blackOut(){
//使此灯变黑
this.lighted = false;
//看是否有对面的灯,有才调用blackOut方法
if(opposite != null){
Lamp.valueOf(opposite).blackOut();
}
Lamp nextLamp= null;
//看是否有下一个灯,有,则将下一个灯变绿。
if(next != null){
nextLamp = Lamp.valueOf(next);
System.out.println("绿灯从" + name() + "-------->切换为" + next);
nextLamp.light();
}
return nextLamp;
}
}
3、LampController类的设计第一,由于整个系统中只能有一套交通灯控制系统,所以,LampController类最好是设计成单例。
第二,LampController构造方法中要设定第一个为绿的灯。
第三,LampController对象的start方法中将当前灯变绿,然后启动一个定时器,每隔10秒将当前灯变红和将下一个灯变
package com.isoftstone.interview.traffic;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;
public class LampController {
private Lamp currentLamp;
//通过单例设计模式来完成此交通灯控制系统对象的建立。
private static final LampController lc=new LampController();
//将构造方法私有化。
private LampController(){
//刚开始让由南向北的灯变绿;
currentLamp = Lamp.S2N;
currentLamp.light();
//设计一个定时器,每隔10秒将当前绿灯变为红灯,并让下一个方向的灯变绿
ScheduledExecutorService timer = Executors.newScheduledThreadPool(1);
timer.scheduleAtFixedRate(
new Runnable(){
public void run(){
currentLamp = currentLamp.blackOut();//让当前的灯变黑
}
},
10,
10,//每隔10秒执行一次run方法中的代码。
TimeUnit.SECONDS);
}
//通过公共访问方式来访问此交通控制灯系统的对象。
public static LampController getLampCon(){
return lc;
}
}
4、MainClass类的编写
第一,用for循环创建出代表12条路线的对象。
第二,接着再获得LampController对象并调用其start方法。
代码:
package com.isoftstone.interview.traffic;
public class MainClass {
public static void main(String[] args) {
//将十二条路线放在数组中,通过for循环来创建出这十二条路线。
String [] directions = new String[]{
"S2N","S2W","E2W","E2S","N2S","N2E","W2E","W2N","S2E","E2N","N2W","W2S"
};
for(int i=0;i<directions.length;i++){
new Road(directions[i]);
}
//产生整个交通灯系统
LampController.getLampCon();
}
}
-------------------------ASP.Net+Unity开发、.Net培训、期待与您交流!--------------------------