C++ 多线程同步之条件变量(condition_variable)实战

C++ 多线程同步之条件变量(condition_variable)实战

C++ 多线程同步之条件变量(condition_variable)实战

在这里插入图片描述

💡 学习目标:掌握 C++ 标准库中条件变量的使用方法,理解条件变量与互斥锁的协同工作机制,能够解决多线程间的等待-通知问题。
💡 学习重点std::condition_variable 的核心接口、wait()notify_one()/notify_all() 的配合使用、生产者-消费者模型的实现。

49.1 条件变量的引入场景

在多线程编程中,我们经常会遇到线程需要等待某个条件满足后再执行的场景。
比如生产者线程生产数据后,消费者线程才能消费;队列不为空时,消费者才能从中取数据。
如果仅用互斥锁实现,消费者线程只能不断轮询检查条件,这会造成 CPU 资源的浪费。

⚠️ 注意事项:单纯的轮询会导致 CPU 空转,降低程序运行效率,条件变量就是为解决这类问题而生的。

举个简单的轮询反例,消费者不断检查队列是否有数据:

#include<iostream>#include<thread>#include<mutex>#include<queue>usingnamespace std; queue<int> data_queue; mutex mtx;// 生产者voidproducer(){for(int i =1; i <=5;++i){ lock_guard<mutex>lock(mtx); data_queue.push(i); cout <<"生产者生产数据:"<< i << endl;}}// 消费者(轮询方式)voidconsumer(){while(true){ lock_guard<mutex>lock(mtx);if(!data_queue.empty()){int data = data_queue.front(); data_queue.pop(); cout <<"消费者消费数据:"<< data << endl;if(data ==5)break;}// 没有数据时,依然会不断循环检查,浪费CPU}}intmain(){ thread t_producer(producer); thread t_consumer(consumer); t_producer.join(); t_consumer.join();return0;}

运行该程序,消费者线程在队列空的时候会一直循环检查,造成不必要的 CPU 开销。

49.2 C++ 标准库中的条件变量

C++11 标准库在 <condition_variable> 头文件中提供了 std::condition_variable 类,它需要与 std::mutex 配合使用,实现线程间的高效等待与通知。

49.2.1 std::condition_variable 的核心接口

  1. wait(unique_lock& lck)
    • 调用该函数的线程会释放持有的互斥锁,并进入阻塞状态。
    • 直到被其他线程的 notify_one()notify_all() 唤醒。
    • 唤醒后,线程会重新获取互斥锁,然后继续执行。
  2. wait(unique_lock& lck, Predicate pred)
    • 带条件的等待,只有当 pred 条件为 false 时才会阻塞。
    • 被唤醒后会先检查条件,条件满足才会继续执行,否则再次阻塞。
    • 该重载可以避免虚假唤醒问题。
  3. notify_one()
    • 唤醒一个正在等待该条件变量的线程。
    • 如果有多个线程等待,随机唤醒其中一个。
  4. notify_all()
    • 唤醒所有正在等待该条件变量的线程。

49.2.2 搭配 std::unique_lock 的原因

std::condition_variablewait() 函数要求传入 std::unique_lock,而不是 std::lock_guard
这是因为 wait() 过程中需要临时释放锁,而 std::unique_lock 支持手动解锁和加锁,std::lock_guard 仅支持构造加锁、析构解锁,无法满足需求。

核心结论:条件变量必须与 std::unique_lock 配合使用,才能实现等待时释放锁、唤醒后重新加锁的逻辑。

49.3 条件变量实战:解决等待-通知问题

我们使用 std::condition_variable 改造 49.1 节的轮询反例,实现高效的生产者-消费者模型:

#include<iostream>#include<thread>#include<mutex>#include<queue>#include<condition_variable>usingnamespace std; queue<int> data_queue; mutex mtx; condition_variable cv;bool is_produced =false;// 生产完成标志// 生产者voidproducer(){for(int i =1; i <=5;++i){ lock_guard<mutex>lock(mtx); data_queue.push(i); cout <<"生产者生产数据:"<< i << endl;} is_produced =true; cv.notify_all();// 生产完成,唤醒所有等待的消费者}// 消费者(条件变量方式)voidconsumer(){ unique_lock<mutex>lock(mtx);// 等待条件:队列不为空 或 生产已完成 cv.wait(lock,[](){return!data_queue.empty()|| is_produced;});while(!data_queue.empty()){int data = data_queue.front(); data_queue.pop(); cout <<"消费者消费数据:"<< data << endl;}}intmain(){ thread t_producer(producer); thread t_consumer(consumer); t_producer.join(); t_consumer.join();return0;}

运行该程序,消费者线程在没有数据时会进入等待状态,不会浪费 CPU 资源。
生产者生产完成后唤醒消费者,消费者再进行数据消费。

49.3.1 解决虚假唤醒问题

虚假唤醒指的是线程在没有被 notify_one()/notify_all() 唤醒的情况下,也可能从 wait() 中返回。
为了避免这种情况,我们必须使用带条件的 wait() 重载版本,通过判断条件是否满足来决定是否继续执行。

例如,在消费者线程中,我们用 cv.wait(lock, [](){ return !data_queue.empty() || is_produced; }) 替代无参的 wait(),确保只有在队列有数据或生产完成时,线程才会被唤醒并继续执行。

49.4 实战案例:多生产者-多消费者模型

我们实现一个支持多个生产者和多个消费者的模型,使用条件变量保证线程间的同步协作:

#include<iostream>#include<thread>#include<mutex>#include<queue>#include<condition_variable>#include<vector>usingnamespace std;constint MAX_QUEUE_SIZE =5;// 队列最大容量 queue<int> data_queue; mutex mtx; condition_variable cv_producer;// 生产者条件变量 condition_variable cv_consumer;// 消费者条件变量bool stop_flag =false;// 停止标志// 生产者函数voidproducer_func(int id){for(int i =1; i <=3;++i){ unique_lock<mutex>lock(mtx);// 等待队列有空位 cv_producer.wait(lock,[](){return data_queue.size()< MAX_QUEUE_SIZE || stop_flag;});if(stop_flag)break;int data = id *10+ i; data_queue.push(data); cout <<"生产者"<< id <<"生产数据:"<< data <<",队列大小:"<< data_queue.size()<< endl; cv_consumer.notify_one();// 唤醒一个消费者}}// 消费者函数voidconsumer_func(int id){while(true){ unique_lock<mutex>lock(mtx);// 等待队列有数据 cv_consumer.wait(lock,[](){return!data_queue.empty()|| stop_flag;});if(stop_flag && data_queue.empty())break;int data = data_queue.front(); data_queue.pop(); cout <<"消费者"<< id <<"消费数据:"<< data <<",队列大小:"<< data_queue.size()<< endl; cv_producer.notify_one();// 唤醒一个生产者}}intmain(){// 创建 2 个生产者线程和 3 个消费者线程 vector<thread> producers; vector<thread> consumers;for(int i =1; i <=2;++i){ producers.emplace_back(producer_func, i);}for(int i =1; i <=3;++i){ consumers.emplace_back(consumer_func, i);}// 等待所有生产者完成for(auto& t : producers){ t.join();}// 设置停止标志,唤醒所有消费者 stop_flag =true; cv_consumer.notify_all();// 等待所有消费者完成for(auto& t : consumers){ t.join();} cout <<"所有生产和消费任务完成"<< endl;return0;}

运行效果

  1. 生产者线程会在队列满时等待,队列有空位时继续生产。
  2. 消费者线程会在队列空时等待,队列有数据时继续消费。
  3. 生产完成后设置停止标志,唤醒所有消费者线程并退出,避免线程阻塞。

49.5 条件变量与互斥锁的协同要点

  1. 条件变量必须搭配互斥锁使用wait() 函数需要先获取互斥锁,才能保证条件判断的线程安全。
  2. 优先使用带条件的 wait():可以有效避免虚假唤醒,确保线程在正确的条件下被唤醒。
  3. notify_one()notify_all() 的选择
    • 当只需要唤醒一个等待线程时,使用 notify_one(),效率更高。
    • 当需要唤醒所有等待线程时,使用 notify_all(),比如生产完成后通知所有消费者。

49.6 本章小结

  1. 条件变量用于解决多线程间的等待-通知问题,避免了轮询造成的 CPU 资源浪费。
  2. std::condition_variable 必须与 std::unique_lock 配合使用,核心接口是 wait()notify_one()notify_all()
  3. 带条件的 wait() 重载版本可以解决虚假唤醒问题,是实际开发中的首选。
  4. 生产者-消费者模型是条件变量的典型应用场景,通过合理设计条件可以实现高效的线程协作。

Read more

【C++】平衡树优化实战:如何手搓一棵查找更快的 AVL 树?

【C++】平衡树优化实战:如何手搓一棵查找更快的 AVL 树?

🎬 个人主页:MSTcheng · ZEEKLOG 🌱 代码仓库 :MSTcheng · Gitee 🔥 精选专栏: 《C语言》 《数据结构》 《C++由浅入深》 💬座右铭:路虽远行则将至,事虽难做则必成! 前言:前两篇文章我们已经向大家介绍了map和set这两个容器,他们的底层都是平衡二叉搜索树,而今天我们就来介绍一种平衡二叉搜索树——AVL树。 文章目录 * 一、AVL树的认识 * 1.1AVL树的概念 * 二、AVL树的实现 * 2.1AVL树的基本框架 * 2.2AVL树的插入 * 2.3AVL树的中序遍历 * 2.4AVL树其他功能实现 * 三、总结 一、AVL树的认识 1.1AVL树的概念 AVL树是由G. M. Adelson-Velsky和E. M. Landis两个前苏联的科学家所发明的,它的具体定义如下: * AVL树是最先发明的自平衡⼆叉查找树,AVL是⼀颗空树,

By Ne0inhk
Qt步进电机上位机控制程序源代码:跨平台C/C++编写,支持多种端口类型与详细注释

Qt步进电机上位机控制程序源代码:跨平台C/C++编写,支持多种端口类型与详细注释

Qt步进电机上位机控制程序源代码Qt跨平台C/C++语言编写 支持串口Tcp网口Udp网络三种端口类型 提供,提供详细注释和人工讲解 1.功能介绍: 可控制步进电机的上位机程序源代码,基于Qt库,采用C/C++语言编写。 支持串口、Tcp网口、Udp网络三种端口类型,带有调试显示窗口,接收数据可实时显示。 带有配置自动保存功能,用户的配置数据会自动存储,带有超时提醒功能,如果不回复则弹框提示。 其中三个端口,采用了类的继承与派生方式编写,对外统一接口,实现多态功能,具备较强的移植性。 2.环境说明: 开发环境是Qt5.10.1,使用Qt自带的QSerialPort,使用网络的Socket编程。 源代码中包含详细注释,使用说明,设计文档等。 请将源码放到纯英文路径下再编译。 3.使用介绍: 可直接运行在可执行程序里的exe文件,操作并了解软件运行流程。 本代码产品特点: 1、尽量贴合实际应用,细节考虑周到。 2、注释完善,讲解详细,还有相关扩展知识点介绍。

By Ne0inhk
软件解耦与扩展:插件式开发方式(基于 C++ 与 C# 的实现)

软件解耦与扩展:插件式开发方式(基于 C++ 与 C# 的实现)

软件解耦与扩展:插件式开发方式 * 🤔 什么是插件式开发? * 🧩 为何选择插件式开发?—— 解耦与扩展的艺术 * 1. 高度解耦 * 2. 极致的扩展性 * 3. 增强可维护性 * 4. 支持动态加载与卸载 * 🏗️ 插件系统的核心架构 * 💻 实践篇:C# 下的插件式开发 * 1. 定义插件契约 * 2. 实现一个具体插件 * 3. 构建宿主程序(插件加载器) * 应用案例:可扩展的日志系统 * ⚙️ 实践篇:C++ 下的插件式开发 * 1. 定义插件契约 * 2. 实现一个具体插件 * 3. 构建宿主程序(插件加载器) * 📊 C# 与 C++ 实现对比 * ⚠️ 挑战与注意事项 * 🎯 总结:何时使用插件式架构? 🚀在软件工程的漫长演进中,我们始终在追求一个核心目标:构建稳定而灵活的系统。一个优秀的软件架构,如同人体的骨骼,既要坚实稳固,又要具备生长与适应的能力。

By Ne0inhk
图文教程 | 2024年IDEA安装使用教程,JDK简易下载方法

图文教程 | 2024年IDEA安装使用教程,JDK简易下载方法

前言 📢博客主页:程序源⠀-ZEEKLOG博客 📢欢迎点赞👍收藏⭐留言📝如有错误敬请指正!  目录 一、IDEA安装 二、激活 三、JDK安装 四、JDK环境配置 五、验证 一、IDEA安装 进入官网下载:  Other Versions - IntelliJ IDEAGet past releases and previous versions of IntelliJ IDEA.https://www.jetbrains.com/idea/download/other.html 24年新版本的也不错 打开安装程序进行安装 直接安装即可 下载完成后先不要打开IDEA! 下载完成后先不要打开IDEA! 下载完成后先不要打开IDEA! 二、

By Ne0inhk