-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathPrintZeroEvenOdd.java
106 lines (78 loc) · 2.6 KB
/
PrintZeroEvenOdd.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
package multithreading;
import java.util.function.IntConsumer;
/**
* @Author: Wenhang Chen
* @Description:假设有这么一个类: class ZeroEvenOdd {
* public ZeroEvenOdd(int n) { ... } // 构造函数
* public void zero(printNumber) { ... } // 仅打印出 0
* public void even(printNumber) { ... } // 仅打印出 偶数
* public void odd(printNumber) { ... } // 仅打印出 奇数
* }
* 相同的一个 ZeroEvenOdd 类实例将会传递给三个不同的线程:
* <p>
* 线程 A 将调用 zero(),它只输出 0 。
* 线程 B 将调用 even(),它只输出偶数。
* 线程 C 将调用 odd(),它只输出奇数。
* 每个线程都有一个 printNumber 方法来输出一个整数。请修改给出的代码以输出整数序列 010203040506... ,其中序列的长度必须为 2n。
* <p>
*
* <p>
* 示例 1:
* <p>
* 输入:n = 2
* 输出:"0102"
* 说明:三条线程异步执行,其中一个调用 zero(),另一个线程调用 even(),最后一个线程调用odd()。正确的输出为 "0102"。
* 示例 2:
* <p>
* 输入:n = 5
* 输出:"0102030405"
* @Date: Created in 18:02 4/4/2020
* @Modified by:
*/
public class PrintZeroEvenOdd {
private int n;
private boolean zero;// 打印0
private boolean eo;// 打印偶数或者奇数
public PrintZeroEvenOdd(int n) {
this.n = n;
}
// printNumber.accept(x) outputs "x", where x is an integer.
public void zero(IntConsumer printNumber) throws InterruptedException {
synchronized (this) {
for (int i = 0; i < n; i++) {
while (zero) {
this.wait();
}
printNumber.accept(0);
zero = true;
this.notifyAll();
}
}
}
public void odd(IntConsumer printNumber) throws InterruptedException {
for (int i = 1; i <= n; i += 2) {
synchronized (this) {
while (!(zero && eo)) {
this.wait();
}
printNumber.accept(i);
zero = false;
eo = true;
this.notifyAll();
}
}
}
public void even(IntConsumer printNumber) throws InterruptedException {
for (int i = 2; i <= n; i += 2) {
synchronized (this) {
while (!(zero && eo)) {
this.wait();
}
printNumber.accept(i);
zero = false;
eo = false;
this.notifyAll();
}
}
}
}