字节跳动面试题：调度两个线程按序打印奇数和偶数

Sonwi

已于 2022-04-22 22:44:03 修改

阅读量713

点赞数

分类专栏：面试文章标签：算法

于 2022-04-22 22:42:00 首次发布

本文链接：https://blog.youkuaiyun.com/qq_41084473/article/details/124355914

版权

本文介绍了如何在C++中使用mutex和condition_variable来调度两个线程，确保它们依次打印奇数和偶数。文章详细讲解了lock_guard和unique_lock的用法，并提供了两种不同的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字节跳动面试题：调度两个线程按序打印奇数和偶数

调度两个线程依次打印奇数和偶数（c++实现）

调度两个线程依次打印奇数和偶数（c++实现）

前置知识

mutex C++中的互斥锁

std::mutex mt;
//主要方法：
mt.lock();//尝试获取锁
mt.unlock();//释放锁

lock_guard 一种对muttex的RAII式封装（声明即上锁，离开作用域即释放锁）

std::lock_guard<mutex> lg(mt);//需要一个存在的互斥mutex初始化

unique_lock 也是对mutex的RAII封装，不过可以移动转交mutex的控制权，和condition_variable配合使用

std::unique_lock<mutex> uk(mt);//需要一个存在的互斥mutex初始化

condition_variable 条件变量, 条件变量需要和锁配合使用（为了保证访问对应条件时是加锁状态）

//接收一个锁mt和一个匿名函数作为参数，匿名函数表达的是需要满足的条件，
//不加匿名函数会遇到wait提前返回的问题，如果提前返回就会导致条件不满足的情况下继续运行，
//有了匿名函数，每次wait返回都会check函数的返回值是不是true，如果不是则释放锁继续等待
std::condition_variable_any cond1;//可以和任意锁搭配使用
cond1.wait(mt, [](){return condValue;});//匿名函数返回一个bool变量

std::co

最低0.47元/天解锁文章