讲师中心 微信公众号
AI工具推荐 视频效率加速

C++怎么实现一个阻塞队列_C++多线程同步与生产者消费者模型

阿杰同学_8050

阿杰同学_8050

发布时间:2025-11-20 16:03:06

|

393人浏览过

|

来源于php中文网

原创

阻塞队列通过mutex和condition_variable实现线程同步,1. 使用std::queue存储数据,std::mutex保护共享访问,std::condition_variable实现生产者与消费者间的等待与通知机制;2. put()方法在队列满时阻塞生产者,插入后唤醒消费者;take()方法在队列空时阻塞消费者,取出后唤醒生产者;3. 示例中多线程生产者与消费者通过阻塞队列协调执行,避免竞态条件;4. 注意事项包括避免死锁、使用RAII锁管理、防止虚假唤醒、及时通知及保证异常安全。

c++怎么实现一个阻塞队列_c++多线程同步与生产者消费者模型

在C++多线程编程中,阻塞队列是实现生产者-消费者模型的关键工具。它允许一个或多个线程向队列添加数据(生产者),同时允许其他线程从队列取出数据(消费者),当队列为空时,消费者自动等待;当队列为满时,生产者也自动等待。这种机制依赖于线程同步技术来避免竞态条件和资源冲突。

阻塞队列的基本原理

阻塞队列的核心是“阻塞”行为:当消费者尝试从空队列取数据时,线程会被挂起,直到有新数据入队;同样,如果队列容量有限且已满,生产者入队操作也会被阻塞,直到有空间可用。

实现这一机制需要以下组件:

  • std::queue:用于存储数据的容器
  • std::mutex:保护共享队列,防止多线程同时访问
  • std::condition_variable:用于线程间通信,通知等待中的线程数据已就绪或空间已释放

使用标准库实现阻塞队列

下面是一个基于STL的简单阻塞队列模板实现,支持最大容量限制:

立即学习“C++免费学习笔记(深入)”;

#include <queue>
#include <mutex>
#include <condition_variable>
#include <thread>
<p>template<typename T>
class BlockingQueue {
private:
std::queue<T> data_queue;
mutable std::mutex mtx;
std::condition_variable not_empty;
std::condition_variable not_full;
size_t max_size;</p><p>public:
explicit BlockingQueue(size_t max = 1000) : max_size(max) {}</p><pre class='brush:php;toolbar:false;'>void put(T item) {
    std::unique_lock<std::mutex> lock(mtx);
    not_full.wait(lock, [this]{ return data_queue.size() < max_size; });
    data_queue.push(std::move(item));
    not_empty.notify_one();
}

T take() {
    std::unique_lock<std::mutex> lock(mtx);
    not_empty.wait(lock, [this]{ return !data_queue.empty(); });
    T value = std::move(data_queue.front());
    data_queue.pop();
    not_full.notify_one();
    return value;
}

bool empty() const {
    std::lock_guard<std::mutex> lock(mtx);
    return data_queue.empty();
}

size_t size() const {
    std::lock_guard<std::mutex> lock(mtx);
    return data_queue.size();
}

};

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

说明:

  • put() 方法在插入前等待队列不满,插入后唤醒可能阻塞的消费者
  • take() 方法在队列为空时阻塞,获取元素后唤醒可能阻塞的生产者
  • 使用 std::unique_lock 配合 condition_variable::wait() 实现条件等待
  • 使用 std::move 提升性能,避免不必要的拷贝

生产者-消费者模型示例

下面是一个使用上述阻塞队列的简单多线程示例:

#include <iostream>
<p>void producer(BlockingQueue<int>& queue, int id) {
for (int i = 0; i < 5; ++i) {
int item = id * 100 + i;
queue.put(item);
std::cout << "Producer " << id << " put: " << item << "\n";
std::this_thread::sleep_for(std::chrono::milliseconds(100));
}
}</p><p>void consumer(BlockingQueue<int>& queue, int id) {
for (int i = 0; i < 5; ++i) {
int item = queue.take();
std::cout << "Consumer " << id << " got: " << item << "\n";
std::this_thread::sleep_for(std::chrono::milliseconds(150));
}
}</p><p>int main() {
BlockingQueue<int> queue(10);</p><pre class='brush:php;toolbar:false;'>std::thread p1(producer, std::ref(queue), 1);
std::thread p2(producer, std::ref(queue), 2);
std::thread c1(consumer, std::ref(queue), 1);
std::thread c2(consumer, std::ref(queue), 2);

p1.join();
p2.join();
c1.join();
c2.join();

return 0;

}

输出会显示生产者和消费者交错执行,即使生产和消费速度不同,也能通过阻塞机制自动协调。

关键注意事项

在实际使用中需要注意几点:

  • 避免死锁:确保每次加锁都有对应的解锁,优先使用RAII风格的锁管理(如std::lock_guard、std::unique_lock)
  • 条件变量必须配合循环检查:虽然wait()使用了谓词,但为防止虚假唤醒,内部仍会做循环判断
  • 及时通知:每次状态改变(入队/出队)都应调用notify_one()或notify_all()
  • 异常安全:考虑在构造函数可能抛异常的情况下,保持队列的一致性

基本上就这些。C++标准库提供了足够强大的工具来构建高效的阻塞队列,理解其同步机制对编写稳定多线程程序至关重要。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

相关专题

更多
线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

3698

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

1029

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

363

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

519

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

369

2026.02.06

C++多线程并发控制与线程安全设计实践
C++多线程并发控制与线程安全设计实践

本专题围绕 C++ 在高性能系统开发中的并发控制技术展开,系统讲解多线程编程模型与线程安全设计方法。内容包括互斥锁、读写锁、条件变量、原子操作以及线程池实现机制,同时结合实际案例分析并发竞争、死锁避免与性能优化策略。通过实践讲解,帮助开发者掌握构建稳定高效并发系统的关键技术。

213

2026.03.16

Java 多线程与并发编程实战
Java 多线程与并发编程实战

深入讲解 Java 并发编程体系,涵盖 Thread / Runnable / Callable 线程创建方式、线程生命周期与状态转换、synchronized 同步锁与 Lock/ReentrantLock 显式锁、volatile 可见性保证、ThreadPool 线程池配置与调优(核心参数/拒绝策略)、JUC 并发工具类(CountDownLatch/CyclicBarrier/Semaphore/ConcurrentHashMa

309

2026.04.17

C++ 多线程使用教程大全
C++ 多线程使用教程大全

系统讲解 C++11 及后续标准引入的多线程编程能力,涵盖 std::thread 线程创建与生命周期管理、std::mutex / shared_mutex 互斥锁与读写锁、std::condition_variable 条件变量同步、std::atomic 原子操作与内存序(memory_order)、std::future / promise / async 异步任务、线程池的设计与实现、死锁检测与避免策略,帮助开发者编写正确高效

176

2026.04.28

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

20

2026.09.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn