C++ 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"

二、程序实例

class ZeroEvenOdd {
private:
    int n;
    pthread_mutex_t lockZero;
    pthread_mutex_t lockOdd;
    pthread_mutex_t lockEven;

public:
    ZeroEvenOdd(int n) {
        this->n = n;
        pthread_mutex_init(&lockZero, NULL);
        pthread_mutex_init(&lockOdd, NULL);
        pthread_mutex_init(&lockEven, NULL);
        pthread_mutex_lock(&lockOdd);
        pthread_mutex_lock(&lockEven);
    }

    // printNumber(x) outputs "x", where x is an integer.
    void zero(function printNumber) {
        for(int i = 1;i <= this->n; ++i){
            pthread_mutex_lock(&lockZero);
            printNumber(0);
            if(i%2){
                pthread_mutex_unlock(&lockOdd);
            }else{
                pthread_mutex_unlock(&lockEven);
            }
        }
    }

    void even(function printNumber) {
        for(int i = 2; i <= this->n; i += 2){
            pthread_mutex_lock(&lockEven);
            printNumber(i);
            pthread_mutex_unlock(&lockZero);
        }         
    }

    void odd(function printNumber) {
        for(int i = 1; i <= this->n ; i += 2){
            pthread_mutex_lock(&lockOdd);
            printNumber(i);
            pthread_mutex_unlock(&lockZero);
        }
    }
};

你可能感兴趣的:(C++ 1116 打印零与奇数)