0

0

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

下次还敢

下次还敢

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

|

353人浏览过

|

来源于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 
#include 
#include 
#include 

template class BlockingQueue { private: std::queue data_queue; mutable std::mutex mtx; std::condition_variable not_empty; std::condition_variable not_full; size_t max_size;

public: explicit BlockingQueue(size_t max = 1000) : max_size(max) {}

void put(T item) {
    std::unique_lockzuojiankuohaophpcnstd::mutexyoujiankuohaophpcn lock(mtx);
    not_full.wait(lock, [this]{ return data_queue.size() zuojiankuohaophpcn max_size; });
    data_queue.push(std::move(item));
    not_empty.notify_one();
}

T take() {
    std::unique_lockzuojiankuohaophpcnstd::mutexyoujiankuohaophpcn 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_guardzuojiankuohaophpcnstd::mutexyoujiankuohaophpcn lock(mtx);
    return data_queue.empty();
}

size_t size() const {
    std::lock_guardzuojiankuohaophpcnstd::mutexyoujiankuohaophpcn lock(mtx);
    return data_queue.size();
}

};

说明:

Copy.ai
Copy.ai

Copy.ai 是一个人工智能驱动的文案生成器

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

生产者-消费者模型示例

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

#include 

void producer(BlockingQueue& 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)); } }

void consumer(BlockingQueue& 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)); } }

int main() { BlockingQueue queue(10);

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_guardstd::unique_lock
  • 条件变量必须配合循环检查:虽然wait()使用了谓词,但为防止虚假唤醒,内部仍会做循环判断
  • 及时通知:每次状态改变(入队/出队)都应调用notify_one()notify_all()
  • 异常安全:考虑在构造函数可能抛异常的情况下,保持队列的一致性

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

相关专题

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

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

481

2023.08.10

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

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

143

2025.12.24

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

43

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

82

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

24

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

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

35

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

16

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

56

2026.01.15

浏览器缓存清理方法汇总
浏览器缓存清理方法汇总

本专题整合了浏览器缓存清理教程汇总,阅读专题下面的文章了解更多详细内容。

16

2026.01.15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
SSDB数据库使用手册
SSDB数据库使用手册

共21课时 | 11.2万人学习

SSDB数据库使用手册
SSDB数据库使用手册

共21课时 | 9.4万人学习

Excel 教程
Excel 教程

共162课时 | 12.2万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号