1195 交替打印字符串

最新推荐文章于 2024-04-16 20:51:12 发布

王培琳

最新推荐文章于 2024-04-16 20:51:12 发布

阅读量230

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_44171872/article/details/107575368

版权

该博客讨论了如何实现一个多线程的FizzBuzz类，该类有四个线程分别负责输出能被3整除的"fizz"、能被5整除的"buzz"、能被3和5同时整除的"fizzbuzz"以及不能被3和5整除的数字。通过使用信号量来协调不同线程间的同步，确保正确地按顺序输出结果。

摘要由CSDN通过智能技术生成

题目描述：
编写一个可以从 1 到 n 输出代表这个数字的字符串的程序，但是：

如果这个数字可以被 3 整除，输出 “fizz”。
如果这个数字可以被 5 整除，输出 “buzz”。
如果这个数字可以同时被 3 和 5 整除，输出 “fizzbuzz”。
例如，当 n = 15，输出： 1, 2, fizz, 4, buzz, fizz, 7, 8, fizz, buzz, 11, fizz, 13, 14, fizzbuzz。

假设有这么一个类：

class FizzBuzz {
public FizzBuzz(int n) { … } // constructor
public void fizz(printFizz) { … } // only output “fizz”
public void buzz(printBuzz) { … } // only output “buzz”
public void fizzbuzz(printFizzBuzz) { … } // only output “fizzbuzz”
public void number(printNumber) { … } // only output the numbers
}
请你实现一个有四个线程的多线程版 FizzBuzz，同一个 FizzBuzz 实例会被如下四个线程使用：

线程A将调用 fizz() 来判断是否能被 3 整除，如果可以，则输出 fizz。
线程B将调用 buzz() 来判断是否能被 5 整除，如果可以，则输出 buzz。
线程C将调用 fizzbuzz() 来判断是否同时能被 3 和 5 整除，如果可以，则输出 fizzbuzz。
线程D将调用 number() 来实现输出既不能被 3 整除也不能被 5 整除的数字。

方法1：使用信号量实现
主要思路：
（1）使用四个信号量标识四个函数，将其中的一个信号量初始化为 1，另外的三个信号量初始化为0；
（2）在初始化为1 的信号量标识的函数中，用来判断需要调用哪个函数实现打印输出，将对应的信号量post，既加一，唤醒该打印函数；
（3）然后，在进入打印函数时，同样需要先进行该对应的信号量的wait操作，避免重复调用，然后在打印结束之后，调用原始的初始化为 1 的那个信号量的post函数，便于继续判断下一个数字的输出情形；

#include<semaphore.h>
class FizzBuzz {
   
private:
    int n;//输出的范围
    int cur_num;//当前需要判断的数字
    //标识四个函数的四个信号量
    sem_t sem_fizz;
    sem_t sem_buzz;
    sem_t sem_fizzbuzz;
    sem_t sem_num;

public:
    FizzBuzz(int n) {
   
    	//初始化
        this->n = n