1115.Print FooBar Alternately

1115.Print FooBar Alternately
难度:Medium
Suppose you are given the following code:
class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } }
public void bar() { for (int i = 0; i < n; i++) { print("bar"); } } } The same instance of FooBar will be passed to two different threads. Thread A will call foo() while thread B will call bar(). Modify the given program to output "foobar" n times.
Example 1:
​
Input: n = 1
Output: "foobar"
Explanation: There are two threads being fired asynchronously. One of them calls foo(), while the other calls bar(). "foobar" is being output 1 time.
Example 2:
​
Input: n = 2
Output: "foobarfoobar"
Explanation: "foobar" is being output 2 times.
要交替输出foo和bar，在每个函数中，每次循环结束将当前线程锁起来，令下一个循环处于阻塞状态，待另一个函数的当前循环结束后，解锁，交替进行输出。
class FooBar {
private:
    int n;
    pthread_mutex_t t1=PTHREAD_MUTEX_INITIALIZER;
    pthread_mutex_t t2=PTHREAD_MUTEX_INITIALIZER;
public:
    FooBar(int n) {
        this->n = n;
        pthread_mutex_lock(&t1);
​
​
    }
​
    void foo(function<void()> printFoo) {
​
        for (int i = 0; i < n; i++) {
            pthread_mutex_lock(&t2);
​
            // printFoo() outputs "foo". Do not change or remove this line.
            printFoo();
            pthread_mutex_unlock(&t1);
        }
    }
​
    void bar(function<void()> printBar) {
        for (int i = 0; i < n; i++) {
            pthread_mutex_lock(&t1);
​
            // printBar() outputs "bar". Do not change or remove this line.
            printBar();
            pthread_mutex_unlock(&t2);
​
        }
    }
};
执行用时 :52 ms, 在所有 C++ 提交中击败了50.00%的用户
内存消耗 :10.3 MB, 在所有 C++ 提交中击败了100.00%的用户
1114.Print in Order
1116.Print Zero Even Odd
Last updated 2 years ago