Leetcode刷题笔记题解(C++):1114. 按序打印(多线程)

思路:

保证A,B,C三个线程的顺序不会变,即优先级顺序的问题

A,B需要资源1,B,C需要资源2

A先占用资源1和资源2,A线程完了之后释放资源1不释放资源2,然后B线程占用资源1,A线程完了之后释放资源1和资源2,这时候 C线程可以占用资源2并进行

cpp 复制代码
class Foo {
    //声明2个互斥量
    mutex mtx1,mtx2;
public:
    Foo() {
        //在类的构造函数中对2个互斥量进行加锁
        mtx1.lock();
        mtx2.lock();
    }

    void first(function<void()> printFirst) {
        //线程A的优先级较高,不需要去获取资源就可以进行
        // printFirst() outputs "first". Do not change or remove this line.
        printFirst();
        //线程A打印完之后对资源1进行释放,下一步线程B进行调用
        mtx1.unlock();
    }

    void second(function<void()> printSecond) {
        //去获取资源1,所有在A线程还没释放的时候B线程就不会进行下去
        mtx1.lock();
        // printSecond() outputs "second". Do not change or remove this line.
        printSecond();
        //对资源1进行释放
        mtx1.unlock();
        //对资源2进行释放,下一步线程C进行调用
        mtx2.unlock();
    }

    void third(function<void()> printThird) {
        //去获取资源2,所有在B线程还没释放的时候C   线程就不会进行下去
        mtx2.lock();
        // printThird() outputs "third". Do not change or remove this line.
        printThird();
        //对资源2进行释放
        mtx2.unlock();
    }
};
相关推荐
小七在进步9 小时前
string的使用(1)
c++·visual studio
白杨尚青10 小时前
C++进阶篇(六):map 和 set 的模拟实现——用红黑树封装 mymap/myset(迭代器 + operator[])
开发语言·c++·迭代器·stl·set·map·红黑树
kloc13 小时前
聊天室项目入口网关子服务的实现
linux·c++
柳鲲鹏14 小时前
内斗学概论:43、平级内斗
笔记
Pniubi15 小时前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
csdn_aspnet16 小时前
C++ 3个有序点的方向(Orientation of 3 ordered points)
c++·算法
星恒随风16 小时前
MySQL 从零入门(四):表的增删改查与基础查询详解
linux·服务器·数据库·笔记·mysql
小七在进步17 小时前
string的使用(2)
c++
Z21-X18 小时前
云原生运维学习笔记:ECShop全链路容器化部署与Docker底层资源隔离深度剖析
运维·笔记·学习·云原生
青少儿编程课堂18 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:折半搜索优化子集枚举(Meet in the Middle)解析
c++·python·算法·bfs·信息学竞赛