打印零与奇偶数 思路分析

1116. 打印零与奇偶数

假设有这么一个类：

class ZeroEvenOdd {
  public ZeroEvenOdd(int n) { ... }      // 构造函数
  public void zero(printNumber) { ... }  // 仅打印出 0
  public void even(printNumber) { ... }  // 仅打印出 偶数
  public void odd(printNumber) { ... }   // 仅打印出 奇数
}

相同的一个 ZeroEvenOdd 类实例将会传递给三个不同的线程：

1. 线程 A 将调用 zero()，它只输出 0 。
2. 线程 B 将调用 even()，它只输出偶数。
3. 线程 C 将调用 odd()，它只输出奇数。

每个线程都有一个 printNumber 方法来输出一个整数。请修改给出的代码以输出整数序列 010203040506… ，其中序列的长度必须为 2n。

示例 1：

输入：n = 2
输出："0102"
说明：三条线程异步执行，其中一个调用 zero()，另一个线程调用 even()，最后一个线程调用odd()。正确的输出为 "0102"。

示例 2：

输入：n = 5
输出："0102030405"

思路分析:

1.输入的n, zero需要执行n次,even+odd的执行次数等于n次;

2.代码实现时,确保先执行zero,执行zero时,根据当前的执行次数是奇偶数选择执行even或odd,

3.执行even或odd,可通过明确信号量或特定的条件控制

代码实现:

1.特定的条件控制

class ZeroEvenOdd {
     private int n;
    private int i=0;
    private int flag = 0;
    private Object lock = new Object();
    public ZeroEvenOdd(int n) {
        this.n = n;
    }

    // printNumber.accept(x) outputs "x", where x is an integer.
    public void zero(IntConsumer printNumber) throws InterruptedException {
        for(int j=1;j<=n;j++){
            synchronized(lock){
                while(flag!=0){
                    lock.wait();
                }
                printNumber.accept(0);
                flag=1;
                i=j;
                lock.notifyAll();
            }
        }
       
    }

    public void even(IntConsumer printNumber) throws InterruptedException {
                for(int j=2;j<=n;j=j+2){
            synchronized(lock){
                while(flag!=1||i!=j){
                    lock.wait();
                }
              printNumber.accept(j);

                flag=0;
                lock.notifyAll();
            }
        }
    }

    public void odd(IntConsumer printNumber) throws InterruptedException {
        for(int j=1;j<=n;j=j+2){
            synchronized(lock){
                while(flag!=1||i!=j){
                    lock.wait();
                }
                printNumber.accept(j);
                flag=0;
                lock.notifyAll();
            }
        }
    }
}

2.信号量控制

class ZeroEvenOdd {
    private int n;
    private Semaphore zS = new Semaphore(1);
    private Semaphore eS = new Semaphore(0);
    private Semaphore oS = new Semaphore(0);
    public ZeroEvenOdd(int n) {
        this.n = n;
    }

    // printNumber.accept(x) outputs "x", where x is an integer.
    public void zero(IntConsumer printNumber) throws InterruptedException {
        for(int j=1;j<=n;j++){
            zS.acquire();
            printNumber.accept(0);
            if (j % 2 == 0) {
                eS.release();
            } else {
                oS.release();
            }

        }
       
    }

    public void even(IntConsumer printNumber) throws InterruptedException {
        for(int j=2;j<=n;j=j+2){
            eS.acquire();
            printNumber.accept(j);
            zS.release();
        }
    }

    public void odd(IntConsumer printNumber) throws InterruptedException {
        for(int j=1;j<=n;j=j+2){
            oS.acquire();
            printNumber.accept(j);
            zS.release();
        }
    }
}

运行报错You passed invalid value. Exiting:

LeetCode底层实现时,

zero中printNumber.accept只能输入0,

even中printNumber.accept只能输入偶数,

odd中printNumber.accept只能输入奇数,