1114. 按序打印

Ideas

并發執行問題是多線程要解決的經典問題，此題是典型的執行屏障問題，因此我們需要構造幾把鎖來確保執行順序。

題目要求按順序依次執行三個方法，為了保證線程的執行順序，可以在方法之間創建一些鎖，即第二個方法必須在第一個方法之后執行，第三個方法必須在第二個方法之后執行。

有兩個依賴關系，所以我們定義兩把鎖，firstJobDone 和 secondJobDone，分別表示 first() 任務是否執行完畢和 second() 任務是否執行完畢。

我們來分析一下：

首先 first() 任務沒有依賴關系，也就是說它可以直接執行，執行完之后更新 firstJobDone 變量；

然后 second() 任務需要 first() 任務執行完之后才能執行，也就是說 second() 任務執行之前需要檢查 firstJobDone 變量，執行完之后更新 secondJobDone 變量；

同理，third() 任務需要 second() 任務執行完之后才能執行，也就是說 third() 任務執行之前需要檢查 secondJobDone 變量；

Code

Python

from threading import Lockclass Foo:def __init__(self):self.firstJobDone = Lock()self.secondJobDone = Lock()self.firstJobDone.acquire() # 一開始兩個任務都沒有執行過，先都鎖上self.secondJobDone.acquire()def first(self, printFirst: 'Callable[[], None]') -> None:printFirst()self.firstJobDone.release() # first() 任務執行完，解鎖def second(self, printSecond: 'Callable[[], None]') -> None:with self.firstJobDone:printSecond()self.secondJobDone.release()def third(self, printThird: 'Callable[[], None]') -> None:with self.secondJobDone:printThird()

總結

以上是生活随笔為你收集整理的LeetCode 多线程 1114. 按序打印的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。