Leetcode_1279_红绿灯路口_多线程

最新推荐文章于 2024-05-05 10:09:14 发布

九幽孤翎

最新推荐文章于 2024-05-05 10:09:14 发布

阅读量648

点赞数

CC 4.0 BY-SA版权

分类专栏：多线程 daily_algorithm 文章标签：多线程 leetcode

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/115046822

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

多线程

11 篇文章

订阅专栏

本文介绍了一种使用布尔变量和信号量实现交通灯控制的方法。通过一个`TrafficLight`类，可以确保不同道路上的车辆在交叉口正确通行。当车辆到达时，程序会检查当前灯的状态并决定是否改变灯的颜色。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用一个布尔型变量保存目前红绿灯状态。
如果目前的车能通过红绿灯，就让他通过。
如果不能，改变灯的状态。

class TrafficLight {
    boolean isAGreen;    

    public TrafficLight() {
        isAGreen = true;
    }
    
    synchronized public void carArrived(
        int carId,           // ID of the car
        int roadId,          // ID of the road the car travels on. Can be 1 (road A) or 2 (road B)
        int direction,       // Direction of the car
        Runnable turnGreen,  // Use turnGreen.run() to turn light to green on current road
        Runnable crossCar    // Use crossCar.run() to make car cross the intersection 
    ) {
        if(roadId == 2 && isAGreen==true ||roadId == 1 && isAGreen == false)
        {
            turnGreen.run();
            isAGreen = !isAGreen;
        }
        crossCar.run();
    }
}

当然也可以用信号量的方法，相对速度肯定慢。

class TrafficLight {
    private Semaphore s;
    boolean isAGreen;
    public TrafficLight() {
        s = new Semaphore(1);
        isAGreen = true;
    }
    public void carArrived(
            int carId,           // ID of the car
            int roadId,          // ID of the road the car travels on. Can be 1 (road A) or 2 (road B)
            int direction,       // Direction of the car
            Runnable turnGreen,  // Use turnGreen.run() to turn light to green on current road
            Runnable crossCar    // Use crossCar.run() to make car cross the intersection 
    ) throws InterruptedException {
        s.acquire();
        if(roadId == 2 && isAGreen==true ||roadId == 1 && isAGreen == false)
        {
            turnGreen.run();
            isAGreen = !isAGreen;
        }
        crossCar.run();
        s.release();
    }
}