按序打印

最新推荐文章于 2022-04-05 18:18:48 发布

原创最新推荐文章于 2022-04-05 18:18:48 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

39 篇文章

订阅专栏

本文探讨了在多线程环境下实现打印“first”、“second”、“third”的正确顺序问题，提供了两种解决方案：一是使用原子计数器加while循环，二是利用两个mutex锁来控制线程执行顺序。后者在效率上优于前者。

题目：
https://leetcode-cn.com/problems/print-in-order/submissions/
最经典的多线程问题。这里提供两种解决方案。

1. 原子计数器加while循环

class Foo {
private:
    std::atomic<int> counter_;
public:
    Foo() {
        counter_ = 0;
    }

    void first(function<void()> printFirst) {
        // printFirst() outputs "first". Do not change or remove this line.
        printFirst();
        counter_++;
    }

    void second(function<void()> printSecond) {
        while(counter_ != 1) {
        }
       // printSecond() outputs "second". Do not change or remove this line.
        printSecond();
        counter_++;
    }

    void third(function<void()> printThird) {
        while(counter_ != 2) {
        }
        // printThird() outputs "third". Do not change or remove this line.
        printThird();
    }
};

执行用时 :980 ms, 在所有 C++ 提交中击败了16.94%的用户。

这样的方法虽然通过了，但是while循环一直占着cpu，是个十分消耗资源的方法，不推荐。

2.用两个mutex控制顺序

class Foo {
private:
    std::mutex mux1_;
    std::mutex mux2_;
public:
    Foo() {
        mux1_.lock();
        mux2_.lock();
    }

    void first(function<void()> printFirst) {
        // printFirst() outputs "first". Do not change or remove this line.
        printFirst();
        mux1_.unlock();
    }

    void second(function<void()> printSecond) {
        mux1_.lock();
       // printSecond() outputs "second". Do not change or remove this line.
        printSecond();
        mux2_.unlock();
    }

    void third(function<void()> printThird) {
        mux2_.lock();
        // printThird() outputs "third". Do not change or remove this line.
        printThird();
        mux2_.unlock();
    }
};

执行用时 :60 ms, 在所有 C++ 提交中击败了36.05%的用户