1116. 打印零与奇偶数
假设有这么一个类：
class ZeroEvenOdd {
public ZeroEvenOdd(int n) { ... } // 构造函数
public void zero(printNumber) { ... } // 仅打印出 0
public void even(printNumber) { ... } // 仅打印出 偶数
public void odd(printNumber) { ... } // 仅打印出 奇数
}
相同的一个 ZeroEvenOdd 类实例将会传递给三个不同的线程：
线程 A 将调用 zero()，它只输出 0 。线程 B 将调用 even()，它只输出偶数。线程 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
;
}
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
;
}
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只能输入奇数,
