头哥Python魔鬼训练：线程同步之报数

任务描述

排队报数是现实生活中很常见的一种统计人数的手段。它需要队列中的每个人互相协作，后一名比前一名报的数字多一，最后一名报的数字即为队列的总人数。 本关利用线程模拟队列中的个人，最终实现一个队列报数的过程。

编程要求

本关的编程任务是，补全右侧编辑器中Begin至End区间的代码，具体要求如下：

• 本关将根据测试输入创建多个线程，每个线程相当于队列中的一个人，他们报的数用全局变量x存储；
• 学员需要编写run()方法，使得每个线程将自己该报的数输出；
• 注意在输出语句之前，加入time.sleep(0.1)防止输出过快造成顺序混乱的情况。

测试说明

测试过程：

• 平台将运行用户补全的代码文件，并生成若干组测试数据；

• 接着根据程序的输出判断程序是否正确。

以下是测试样例：

测试输入：10 预期输出：12345678910

先上答案，后面详细讲解

# -*- coding: utf-8 -*-

import threading
import time
lock = threading.Lock()
class mythread(threading.Thread):
    x = 0
    def __init__(self):
        threading.Thread.__init__(self)
    def run(self):
        global x
    #*********begin*********#
        lock.acquire()
        mythread.x += 1
        print(mythread.x,end='')
        time.sleep(0.1)
        lock.release()
    #********* end*********#
num = input()
t1 = []
for i in range(int(num)):
    t = mythread()
    t1.append(t)
x = 0
for i in t1:
    i.start()

lock = threading.Lock()
创建了一个Lock对象,它是一种线程同步机制,用于控制多个线程对共享资源的访问。

class mythread(threading.Thread):
    x = 0
    def __init__(self):
        threading.Thread.__init__(self)

定义了一个继承自`threading.Thread`的子类`mythread`,并初始化了一个类属性`x`为0,该属性将作为全局变量来使用。`__init__`方法调用了父类的构造函数。

    def run(self):
        global x
        lock.acquire()
        mythread.x += 1
        print(mythread.x)
        time.sleep(0.1)
        lock.release()

这是线程类的`run`方法,它定义了线程的执行逻辑:
1) 声明`x`为全局变量
2) `lock.acquire()`获取锁对象,确保同一时间只有一个线程可以执行该代码块
3) `mythread.x += 1`将全局变量`x`加1
4) `print(mythread.x)`打印新的`x`值
5) `time.sleep(0.1)`等待0.1秒,防止输出过快导致混乱
6) `lock.release()`释放锁对象,允许其他线程执行该代码块

num = input()
t1 = []
for i in range(int(num)):
    t = mythread()
    t1.append(t)

1) 用户输入一个数字`num`
2) 创建一个空列表`t1`
3) 根据输入的`num`创建相应数量的`mythread`实例,并添加到`t1`列表中

x = 0
for i in t1:
    i.start()
1) 重置全局变量`x`为0 
2) 遍历`t1`列表,对每个线程实例调用`start()`方法启动线程

总的来说,这段代码模拟了一个队列报数的场景。用户输入一个数字,代表队列中人的数量。程序根据输入创建相应数量的线程实例,每个线程相当于队列中的一个人。线程的`run`方法通过获取锁、修改全局变量`x`和打印`x`的值来模拟报数过程。最终输出的就是按顺序报出的数字序列。