【每日力扣Leetcode】1114-按序打印（多解法来深入理解python中的锁和阻塞）

力扣题库1114，在单例模式的前提下，使得类中的3个方法按照指定顺序执行。

题目链接点这里。

题目描述

我们提供了一个类：

public class Foo {
  public void first() { print("first"); }
  public void second() { print("second"); }
  public void third() { print("third"); }
}

三个不同的线程将会共用一个 Foo 实例。

• 线程 A 将会调用 first() 方法
• 线程 B 将会调用 second() 方法
• 线程 C 将会调用 third() 方法

请设计修改程序，以确保 second() 方法在 first() 方法之后被执行，third() 方法在 second() 方法之后被执行。

解题思路

看到这道题，三个线程公用一个实例，首先想到的是单例模式。于是想着在类里面设置一个变量，这里因为题目指定了三个线程公用同一个实例，所以类变量还是实例变量不重要。然后3个方法的执行对应变量的3个不同的值。但是单单有变量的判断还不够，因为子线程没有阻塞，所以3个线程同时在跑，最终永远只有first()方法被执行。

所以用如下死循环的思路加入阻塞。

变量的初始值为1，方法first()可以直接执行，执行完毕将变量值改为2；方法second()执行前先做一个死循环，退出条件是变量值为2；方法third()类似，不过变量值需要为3。

初始答案

class Foo:
    def __init__(self):
        self.temp = 1

    def first(self, printFirst: 'Callable[[], None]') -> None:
        # printFirst() outputs "first". Do not change or remove this line.
        printFirst()
        self.temp = 2


    def second(self, printSecond: 'Callable[[], None]') -> None:
        while self.temp != 2:
            pass 
        # printSecond() outputs "second". Do not change or remove this line.
        printSecond()
        self.temp = 3


    def third(self, printThird: 'Callable[[], None]') -> None:
        while self.temp != 3: