黑马程序员-7k面试题-交通灯管理系统

-------------------------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培训、期待与您交流!--------------------------


详情请查看:http://edu.csdn.net

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值