【简单】1114. 按序打印（*）

最新推荐文章于 2022-10-20 14:30:34 发布

原创最新推荐文章于 2022-10-20 14:30:34 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

疑难杂症

10 篇文章

订阅专栏

本文探讨了在多线程环境中如何确保方法调用的顺序执行。通过使用互斥锁(mtx)实现线程A调用one()后，线程B才能调用two()，最后线程C调用three()，确保了输出的正确顺序为“onetwothree”。

【题目】
我们提供了一个类：
public class Foo {
public void one() { print(“one”); }
public void two() { print(“two”); }
public void three() { print(“three”); }
}
三个不同的线程将会共用一个 Foo 实例
线程 A 将会调用 one() 方法
线程 B 将会调用 two() 方法
线程 C 将会调用 three() 方法
请设计修改程序，以确保 two() 方法在 one() 方法之后被执行，three() 方法在 two() 方法之后被执行。
来源：leetcode
链接：https://leetcode-cn.com/problems/print-in-order/
【示例】
输入: [1,2,3]
输出: “onetwothree”
解释:
有三个线程会被异步启动
输入 [1,2,3] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 two() 方法，线程 C 将会调用 three() 方法，正确的输出是 “onetwothree”。
【示例2】
输入: [1,3,2]
输出: “onetwothree”
解释:
输入 [1,3,2] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 three() 方法，线程 C 将会调用 two() 方法。
【代码】

class Foo {
private:
    mutex m2, m3;
public:
    Foo() {
        m2.lock();
        m3.lock();   
    }
    void first(function<void()> printFirst) {
        printFirst();
        m2.unlock();
    }
    void second(function<void()> printSecond) {
        m2.lock();
        printSecond();
        m3.unlock();
    }
    void third(function<void()> printThird) {
        m3.lock();
        printThird();
        m3.unlock();
    }  
};