-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathfizz_buzz_multithreaded.cpp
More file actions
52 lines (46 loc) 路 1.44 KB
/
Copy pathfizz_buzz_multithreaded.cpp
File metadata and controls
52 lines (46 loc) 路 1.44 KB
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
// https://leetcode.com/problems/fizz-buzz-multithreaded/
class FizzBuzz {
private:
int n;
mutex mtx;
condition_variable cv;
int curr;
bool ready;
public:
FizzBuzz(int n) {
this->n = n;
this->curr = 1;
}
void bfRunner(function<bool(int)> check, function<void(int)> Printer) {
while(curr <= n) {
{
std::unique_lock<std::mutex> lck(mtx);
cv.wait(lck, [&]{return curr > n || check(curr);});
if (curr > n) break;
Printer(curr);
curr++;
}
cv.notify_all();
}
}
// printFizz() outputs "fizz".
void fizz(function<void()> printFizz) {
bfRunner([](int i) {return i % 15 != 0 && i % 3 == 0;},
[&](int i){printFizz();});
}
// printBuzz() outputs "buzz".
void buzz(function<void()> printBuzz) {
bfRunner([](int i) {return i % 15 != 0 && i % 5 == 0;},
[&](int i){printBuzz();});
}
// printFizzBuzz() outputs "fizzbuzz".
void fizzbuzz(function<void()> printFizzBuzz) {
bfRunner([](int i) {return i % 15 == 0;},
[&](int i){printFizzBuzz();});
}
// printNumber(x) outputs "x", where x is an integer.
void number(function<void(int)> printNumber) {
bfRunner([](int i) {return i % 15 != 0 && i % 5 != 0 && i % 3 != 0;},
[&](int i){printNumber(i);});
}
};