LeetCode 1114.按序打印【多线程互斥量】

雨点打透心脏的1/2处 2022-12-19 13:16 164阅读 0赞

#### [1114. 按序打印][1114.] ####

**题意：**

> 我们提供了一个类：
> 
> 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() 方法之后被执行。

**思路一：**

> 用互斥量来解决这道题，设置两个锁来控制second和third，初始将其全部设为lock。当first执行完后unlock
> 
> second，使得能够执行second方法，third同样。

**Code：**

class Foo { 
    public:
        mutex mtx2, mtx3;
        Foo() { 
            mtx2.lock(), mtx3.lock();
        }
    
        void first(function<void()> printFirst) { 
            // printFirst() outputs "first". Do not change or remove this line.
            printFirst();
            mtx2.unlock(); //把second的锁解开
        }
    
        void second(function<void()> printSecond) { 
            mtx2.lock();
            // printSecond() outputs "second". Do not change or remove this line.
            printSecond();
            mtx2.unlock();
            mtx3.unlock(); //把third的锁解开
        }
    
        void third(function<void()> printThird) { 
            mtx3.lock();
            // printThird() outputs "third". Do not change or remove this line.
            printThird();
            mtx3.unlock();
        }
    };

**思路二：**

> 上述方法也有些错误，根据 c++ 标准，在一个线程尝试对一个 `mutex` 对象进行 `unlock` 操作时，`mutex` 对象的所有权必须在这个线程上；所以用unique\_lock来进行管理

**Code：**

class Foo { 
    public:
        mutex mtx2, mtx3;
        unique_lock<mutex> lock_2, lock_3;
        Foo() : lock_2(mtx2, try_to_lock), lock_3(mtx3, try_to_lock){ 
            
        }
    
        void first(function<void()> printFirst) { 
            
            printFirst();
            lock_2.unlock(); //把second的锁解开
        }
    
        void second(function<void()> printSecond) { 
            lock_guard<mutex> mtx(mtx2);
            printSecond();
            lock_3.unlock(); //把third的锁解开
        }
    
        void third(function<void()> printThird) { 
            lock_guard<mutex> mtx(mtx3);
            printThird();
        }
    };

[1114.]: https://leetcode-cn.com/problems/print-in-order/