打印零与奇偶数

该博客介绍了如何使用 C# 中的 Semaphore 对象在多线程环境中实现 ZeroEvenOdd 类,使得三个线程分别输出 0、偶数和奇数,以生成序列 '01020304...'。通过示例和代码解释了如何正确协调这三个线程以达到预期输出,并提供了一个具体的解决方案。
摘要由CSDN通过智能技术生成

假设有这么一个类:

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"。

来源:力扣(LeetCode)

方法:

     使用Semaphore 

using System.Threading;

public class ZeroEvenOdd {

    private int n;

    public ZeroEvenOdd(int n) {

        this.n = n

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用 POSIX 线程库实现的 Linux 双线程交替打印奇偶的示例代码: ```c #include <stdio.h> #include <pthread.h> pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; // 初始化互斥锁 pthread_cond_t cond = PTHREAD_COND_INITIALIZER; // 初始化条件变量 int count = 0; // 打印器 void *print_even(void *arg) { while (count <= 10) { pthread_mutex_lock(&mutex); // 加锁 if (count % 2 == 0) { // 判断是否为偶数 printf("even thread: %d\n", count); count++; pthread_cond_signal(&cond); // 发送信号 } else { pthread_cond_wait(&cond, &mutex); // 等待信号 } pthread_mutex_unlock(&mutex); // 解锁 } pthread_exit(NULL); } void *print_odd(void *arg) { while (count <= 10) { pthread_mutex_lock(&mutex); // 加锁 if (count % 2 == 1) { // 判断是否为奇 printf("odd thread: %d\n", count); count++; pthread_cond_signal(&cond); // 发送信号 } else { pthread_cond_wait(&cond, &mutex); // 等待信号 } pthread_mutex_unlock(&mutex); // 解锁 } pthread_exit(NULL); } int main() { pthread_t tid1, tid2; pthread_create(&tid1, NULL, print_even, NULL); // 创建偶数线程 pthread_create(&tid2, NULL, print_odd, NULL); // 创建奇线程 pthread_join(tid1, NULL); // 等待线程结束 pthread_join(tid2, NULL); pthread_mutex_destroy(&mutex); // 销毁互斥锁 pthread_cond_destroy(&cond); // 销毁条件变量 return 0; } ``` 上述代码中,我们使用了互斥锁和条件变量来实现线程间的同步和通信。其中,互斥锁用来保护打印器 `count` 的访问,条件变量用来等待和发送信号。在偶数线程中,如果当前的 `count` 为偶数,则打印并将 `count` 加 1,并发送信号通知奇线程;否则等待奇线程发送信号。在奇线程中,如果当前的 `count` 为奇,则打印并将 `count` 加 1,并发送信号通知偶数线程;否则等待偶数线程发送信号。最后,我们使用 `pthread_join` 函等待两个线程结束,并销毁互斥锁和条件变量。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值