Leetcode—1116. 打印零与奇偶数【中等】（多线程）

源代码•宸

已于 2024-10-22 21:48:42 修改

阅读量181

点赞数 3

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题多线程文章标签： leetcode 算法经验分享 c++ 多线程

于 2024-10-16 17:32:51 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/142987535

LeetCode刷题多线程专栏收录该内容

9 篇文章

订阅专栏

2024每日刷题（181）

Leetcode—1116. 打印零与奇偶数

在这里插入图片描述

C++实现代码

class ZeroEvenOdd {
private:
    int n;
    sem_t zeroSem;
    sem_t evenSem;
    sem_t oddSem;

public:
    ZeroEvenOdd(int n) {
        this->n = n;
        sem_init(&zeroSem, 0, 1);
        sem_init(&evenSem, 0, 0);
        sem_init(&oddSem, 0, 0);
    }

    ~ZeroEvenOdd() {
        sem_destroy(&zeroSem);
        sem_destroy(&evenSem);
        sem_destroy(&oddSem);
    }

    // printNumber(x) outputs "x", where x is an integer.
    void zero(function<void(int)> printNumber) {
        for(int i = 1; i <= n; i++) {
            sem_wait(&zeroSem);
            printNumber(0);
            sem_post(&(i % 2 == 1 ? oddSem: evenSem));
        }
    }

    void even(function<void(int)> printNumber) {
        for(int i = 2; i <= n; i += 2) {
            sem_wait(&evenSem);
            printNumber(i);
            sem_post(&zeroSem);
        }
    }

    void odd(function<void(int)> printNumber) {
        for(int i = 1; i <= n; i += 2) {
            sem_wait(&oddSem);
            printNumber(i);
            sem_post(&zeroSem);
        }
    }
};