打印零与奇偶数（多线程）

假设有这么一个类：

class ZeroEvenOdd {public ZeroEvenOdd(int n) { ... }      // 构造函数public void zero(printNumber) { ... }  // 仅打印出 0public 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"

示例代码：

from threading import Lock
class ZeroEvenOdd:def __init__(self, n):self.n = nself.zeroLock = Lock()self.evenLock = Lock()self.oddLock = Lock()self.evenLock.acquire()self.oddLock.acquire()# printNumber(x) outputs "x", where x is an integer.def zero(self, printNumber: 'Callable[[int], None]') -> None:for i in range(1, self.n+1, 1):self.zeroLock.acquire()printNumber(0)if i % 2 == 0:self.evenLock.release()else:self.oddLock.release()def even(self, printNumber: 'Callable[[int], None]') -> None:for i in range(1, self.n+1, 1):if i % 2 == 0:self.evenLock.acquire()printNumber(i)self.zeroLock.release()def odd(self, printNumber: 'Callable[[int], None]') -> None:for i in range(1, self.n+1, 1):if i % 2 == 1:self.oddLock.acquire()printNumber(i)self.zeroLock.release()

三把锁（奇数锁、偶数锁、0锁）
输出之前先抢锁， even/odd 输出后释放zero锁，zero 输出做取余判断释放 even/odd 锁。

测试代码：

from threading import Lock, Threadclass ZeroEvenOdd(object):def __init__(self, n):self.n = nself.stack = []# 创建3把锁self.zeroLock = Lock()self.evenLock = Lock()self.oddLock = Lock()self.evenLock.acquire()  # 偶数print加锁self.oddLock.acquire()  # 奇数print加锁def zero(self):for i in range(1, self.n + 1, 1):self.zeroLock.acquire()self.stack.append(0)if i % 2 == 0:self.evenLock.release()else:self.oddLock.release()def even(self):for i in range(1, self.n + 1, 1):if i % 2 == 0:self.evenLock.acquire()self.stack.append(i)self.zeroLock.release()def odd(self):for i in range(1, self.n + 1, 1):if i % 2 == 1:self.oddLock.acquire()self.stack.append(i)self.zeroLock.release()def __del__(self):print(''.join([str(i) for i in self.stack]))if __name__ == '__main__':n = 5obj = ZeroEvenOdd(n)zero = Thread(target=obj.zero)zero.start()even = Thread(target=obj.even)even.start()odd = Thread(target=obj.odd)odd.start()

运行效果：

打印零与奇偶数（多线程）相关推荐

打印零与奇偶数思路分析
1116. 打印零与奇偶数假设有这么一个类: class ZeroEvenOdd {public ZeroEvenOdd(int n) { ... } // 构造函数public void zero ...
C语言- 循环打印 for循环例子(判断奇偶数) 第四讲
回顾: * 程序目的猜数游戏(单数) * scanf() //与程序交互的用法 * 流 ...
LeetCode 多线程 1116. 打印零与奇偶数
1116. 打印零与奇偶数 Ideas 有几个线程就用几个信号量,最先开始的信号量初始化为1,其它初始化为0,然后根据条件判断实现同步. 多线程的问题好多都是:锁自己,解锁别人. Code from ...
WPS表格奇偶数页打印怎么设置？如何只打印奇数页？
平时我们在打印 WPS 文字的时候,可以很轻松地选择打印奇偶页或只打印奇数页或偶数页,详见『WPS 如何设置打印奇数页和偶数页?』.但是如果我们需要打印 WPS 表格里面的内容就无法找到"打 ...
信息学奥赛一本通（1041：奇偶数判断）
1041:奇偶数判断时间限制: 1000 ms 内存限制: 65536 KB 提交数: 62528 通过数: 44440 [题目描述] 给定一个整数,判断该数是奇数还是偶数. ...
c语言求一个数的位数不用循环_LeetCode基础算法题第181篇：将数字减少为零的步骤数...
技术提高是一个循序渐进的过程,所以我讲的leetcode算法题从最简单的level开始写的,然后到中级难度,最后到hard难度全部完.目前我选择C语言,Python和Java作为实现语言,因为这三种语 ...
1041：奇偶数判断
1041:奇偶数判断 [题目描述] 给定一个整数,判断该数是奇数还是偶数.如果n是奇数,输出odd:如果n是偶数,输出even. [输入] 输入仅一行,一个大于零的正整数n. [输出] 输出仅一行,如 ...
java实现数组的奇偶数互换
java实现数组的奇偶数互换算法需求算法思路代码实现算法需求定义一个数组变量,将其中的元素进行调换,奇数放到数组左边,偶数放到数组右边算法思路偶数放右边,奇数放左边,可以先for遍历数组 ...
c语言负2是偶数吗,负2是偶数还是奇数奇偶数有正负之分吗
负2是偶数还是奇数奇偶数有正负之分吗奇数和偶数其实是很好分的,根据偶数的定义性质就能区分出来什么数是奇数,什么是偶数? 2是数字当中比较常见的一个数字,那么2是奇数还是偶数呢? 奇数和偶数的定义是 ...

打印零与奇偶数（多线程）

打印零与奇偶数（多线程）相关推荐

最新文章

热门文章