黑马程序员--十五、7K月薪面试题-- 交通灯管理系统

----------------------  ASP.Net+Android+IOS开发、 .Net培训、期待与您交流！ ----------------------

一、读题目，了解程序的需求

题目如下：

    模拟实现十字路口的交通管理系统逻辑，具体需求如下：

Ø 异步随机生成按照各个路线行驶的车辆。

例如：

       由南向而来去往北向的车辆—- 直行车辆

       由西向而来去往南向的车辆—- 右转车辆

       由东向而来去往南向的车辆—- 左转车辆

       …

Ø 信号灯忽略黄灯，只考虑红灯和绿灯。

Ø 应考虑左转车辆控制信号灯，右转车辆不受信号灯控制。

Ø 具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同，不考虑特殊情况下的控制逻辑。

注：南北向车辆与东西向车辆交替放行，同方向等待车辆应先放行直行车辆而后放行左转车辆。

Ø 每辆车通过路口时间为1秒（提示：可通过线程Sleep的方式模拟）。

Ø 随机生成车辆时间间隔以及红绿灯交换时间间隔自定，可以设置。

Ø 不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。

 

 经过张老师讲解后自己的整理分析

    通过画图，可以分析出来一共有十二条路线，由于题目上说信号灯忽略黄灯，右转车辆不受信号灯控制，故可以写出所有的所有的可能性："S2N","S2W","E2W","E2S",

"N2S","N2E","W2E","W2N",

"S2E","E2N","N2W","W2S"（右转车辆，灯长亮）

十二条线路可设置12个灯控制。右转车辆不受信号灯控制，在这里将控制右转车辆的信号灯设为常量。其余八个灯可分为四组，如S2N与N2S是同步的，S2W与N2E是同步的，E2W与W2E同步，E2S与W2N同步。

2、对象分析

根据面向对象的设计思路，交通系统里涉及的对象有红绿灯、控制器、汽车、路线。根据线路分析，上述四组红绿灯按顺序依次切换，对象控制器来实现此过程；对象红绿灯来检测所有的灯的情况，以及实现成对的灯同步的情况，另外路上汽车走向收灯控制。对象线路上具有汽车以及汽车运行情况。

三、写出设计思路

（一）每条路线上都会出现多辆车，路线上要随机增加新的车，在灯绿期间还要每秒钟减少一辆车。

    1.设计一个Road类来表示路线，每个Road对象代表一条路线，总共有12条路线，即系统中总共要产生12个Road实例对象。

    2.每条路线上随机增加新的车辆，增加到一个集合中保存。

    3.每条路线每隔一秒都会检查控制本路线的灯是否为绿，是则将本路线保存车的集合中的第一辆车移除，即表示车穿过了路口。

    （二）每条路线每隔一秒都会检查控制本路线的灯是否为绿，一个灯由绿变红时，应该将下一个方向的灯变绿。

    1.设计一个Lamp类来表示一个交通灯，每个交通灯都维护一个状态：亮（绿）或不亮（红），每个交通灯要有变亮和变黑的方法，并且能返回自己的亮黑状态。

    2.总共有12条路线，所以，系统中总共要产生12个交通灯。右拐弯的路线本来不受灯的控制，但是为了让程序采用统一的处理方式，故假设出有四个右拐弯的灯，只是这些灯为常亮状态，即永远不变黑。

    3.除了右拐弯方向的其他8条路线的灯，它们是两两成对的，可以归为4组，所以，在编程处理时，只要从这4组中各取出一个灯，对这4个灯依次轮询变亮，与这4个灯方向对应的灯则随之一同变化，因此Lamp类中要有一个变量来记住自己相反方向的灯，在一个Lamp对象的变亮和变黑方法中，将对应方向的灯也变亮和变黑。每个灯变黑时，都伴随者下一个灯的变亮，Lamp类中还用一个变量来记住自己的下一个灯。

    4.无论在程序的什么地方去获得某个方向的灯时，每次获得的都是同一个实例对象，所以Lamp类改用枚举来做显然具有很大的方便性，永远都只有代表12个方向的灯的实例对象。

    5.设计一个LampController（控制器）类，它定时让当前的绿灯变红。

四、各个类的实现

（一）Road类

1.每个Road对象都有一个name成员变量来代表方向，用一个vehicles成员变量来代表方向上的车辆集合。

2.在Road对象的构造方法中启动一个线程每隔一个随机的时间向vehicles集合中增加一辆车（用一个“路线名_id”形式的字符串进行表示）。

3.在Road对象的构造方法中启动一个定时器，每隔一秒检查该方向上的灯是否为绿，是则打印车辆集合和将集合中的第一辆车移除掉。

package cn.com;

import java.util.ArrayList;
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;//路的名字
	public Road(String name){
		this.name = name;
		
		//一个定时线程，路上产生的车
		ExecutorService pool = Executors.newSingleThreadExecutor();
		pool.execute(new Runnable(){
			public void run(){
				for(int i=1;i<100;i++){
					try {
						Thread.sleep((new Random().nextInt(10) + 1) * 1000);
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
					int rand=new Random().nextInt(3);
					String vechicle=null;
					switch (rand) {
					case 0:
						vechicle=Road.this.name + ",第" + i+"辆车,方向向前";
						
						break;
					case 1:
						vechicle=Road.this.name + ",第" + i+"辆车,方向向左";
						break;
					case 2:
						vechicle="无阻——"+Road.this.name + ",第" + i+"辆车,方向向右";
						break;
					}
					vechicles.add(vechicle);
					System.out.println(vechicle+"的车，要过十字路口");
				}				
			}
			
		});
		//定时器每隔1秒，可以让车行驶，向左的，和向前的车，当绿灯是可通过，向右的车，不管红绿都能行
		ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);
		timer.scheduleAtFixedRate(
				new Runnable(){
					public void run(){
						if(vechicles.size()>0){
							String str=Road.this.name.replaceAll("到","");
							str=str.replace('北', 'N');
							str=str.replace('东', 'E');
							str=str.replace('西', 'W');
							str=str.replace('南', 'S');
							boolean lighted = Lamp.valueOf(str).isLighted();
							String v=vechicles.get(0);
							if(v.substring(v.length()-1).equals("右")){//右转的车，红绿都行
								System.out.println("\t\t\t\t\t"+vechicles.remove(0) + "行驶走了 !");
							}
							else if(lighted){
								System.out.println("\t\t\t\t\t"+vechicles.remove(0) + "行驶走了 !");
							}
						}
					}
				},
				1,
				1,
				TimeUnit.SECONDS);
	}
}

（二）Lamp类

1.系统中有12个方向上的灯，在程序的其他地方要根据灯的名称就可以获得对应的灯的实例对象，综合这些因素，将Lamp类用java5中的枚举形式定义更为简单。

2.每个Lamp对象中的亮黑状态用lighted变量表示，选用S2N、S2W、E2W、E2N这四个方向上的Lamp对象依次轮询变亮，Lamp对象中还要用一个oppositeLampName变量来表示它们相反方向的灯，再用一个nextLampName变量来表示此灯变亮后的下一个变亮的灯。这三个变量用构造方法的形式进行赋值，因为枚举元素必须在定义之后引用，所以无法再构造方法中彼此相互引用，所以，相反方向和下一个方向的灯用字符串形式表示。

3.增加让Lamp变亮和变黑的方法：light和blackOut，对于S2N、S2W、E2W、E2N这四个方向上的Lamp对象，这两个方法内部要让相反方向的灯随之变亮和变黑，blackOut方法还要让下一个灯变亮。

4.除了S2N、S2W、E2W、E2N这四个方向上的Lamp对象之前，其他方向上的Lamp对象的nextLampName和oppositeLampName属性设置为null即可。

使用枚举实现如下：

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),

/*
	 * 北到南，南到北为一组灯，同时红，同时绿 
	 * 东到西，和西到东为一组灯，同时红，同时绿
	 */
	//N北 S南 W西 E东
	NS("SN","WE"),SN("NS","EW"),
	EW("WE","SN"),WE("EW","NS");
	public String toString(){
		switch (this) {
		case SN:
			return "南到北";
		case EW:
			return "东到西" ;
		case NS:
			return "北到南" ;
		case WE:
			return  "西到东";
		}
		return null;
	}
	private boolean lighted;//灯是红还是绿，以此为标
	private String opposite;
	private String nextRight;
	public boolean isLighted() {
		return lighted;
	}

	private Lamp(String opposite,String nextRigth) {
		this.opposite = opposite;
		this.nextRight=nextRigth;
	}

	public void light() {
		this.lighted = true;
		Lamp.valueOf(this.nextRight).lighted=false;
		
		Lamp oppositeLamp=Lamp.valueOf(opposite);
		oppositeLamp.lighted=true;
		Lamp.valueOf(oppositeLamp.nextRight).lighted=false;
		System.out.println("\t\t"+Lamp.valueOf(this.nextRight)+"开启红灯－－"+Lamp.valueOf(oppositeLamp.nextRight)+"开启红灯\n"+"\t\t"+this+"开绿灯"+"----"+oppositeLamp+"开绿灯");	
	}
	
	public void blackOut(){//一组灯红，对应一组灯变绿
		this.lighted = false;
		Lamp.valueOf(this.nextRight).lighted=true;
		
		Lamp oppositeLamp=Lamp.valueOf(opposite);
		oppositeLamp.lighted=false;
		Lamp.valueOf(oppositeLamp.nextRight).lighted=true;
		System.out.println("\t\t"+this+"开启红灯"+"--"+oppositeLamp+"开红灯"+"\n\t\t"+Lamp.valueOf(this.nextRight)+"开启绿灯--－－"+Lamp.valueOf(oppositeLamp.nextRight)+"开启绿灯\n");	

	}
}

（三）LampController类

1.由于整个系统中只能有一套交通灯控制系统，所以，LampController类最好是设计成单例。

2.在LampController构造方法中要设定第一个为绿的灯。

3.当LampController对象的start方法中将当前灯变绿，然后启动一个定时器，每隔10将当前灯变红和将下一个灯变绿。

package cn.com;

import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;

public class LampController {
	private Lamp currentLamp;
	
	public LampController(){
		currentLamp = Lamp.SN;//第一个灯，南到北，就绿
		currentLamp.light();
		
		ScheduledExecutorService timer =  Executors.newScheduledThreadPool(1);
		timer.scheduleAtFixedRate(
				new Runnable(){
					public  void run(){
						if(currentLamp.isLighted())
							currentLamp.blackOut();
						else
							currentLamp.light();
				}
				},
				10,
				10,
				TimeUnit.SECONDS);
	}
}

（四）MainClass类

1.用for循环创建出表示12条路线的对象。

2.获得LampController对象并调用其start方法。

代码实现如下：

package com.isoftstone.interview.traffic;

 

public class MainClass {

 

/**

 * @param args

 */

public static void main(String[] args) {

/*产生12个方向的路线*/

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]);

}

/*产生整个交通灯系统*/

new LampController();

}

}

 

----------------------  ASP.Net+Android+IOS开发、 .Net培训、期待与您交流！ ----------------------