首页 > 后端开发 > C++ > 正文

C++如何实现一个阻塞队列?C++生产者消费者模型实战【多线程】

穿越時空
发布: 2025-12-19 19:37:55
原创
485人浏览过
用std::queue+mutex+condition_variable可实现线程安全阻塞队列:pop()用while循环等待非空并取数,push()加锁入队后notify_one;支持移动语义与生产者-消费者模型。

c++如何实现一个阻塞队列?c++生产者消费者模型实战【多线程】

std::queue + std::mutex + std::condition_variable 就能实现一个线程安全、真正阻塞的队列,核心是让取数据的线程在队列空时“等通知”,而不是轮询或报错。

阻塞队列的基本结构

它要支持两个关键操作:push()(生产者调用)和 pop()(消费者调用)。pop 必须阻塞直到有数据;push 一般不阻塞(也可加容量限制做成有界队列)。

需要封装以下成员:

  • 一个 std::queue 存数据
  • 一个 std::mutex 保护队列读写
  • 一个 std::condition_variable 用于通知“有新数据了”

实现 pop():空时自动等待

pop 要做三件事:加锁 → 检查是否为空 → 为空就 wait() → 有数据就取走并返回。

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

注意必须用 while 循环检查条件(不是 if),防止虚假唤醒:

FaceSwapper
FaceSwapper

FaceSwapper是一款AI在线换脸工具,可以让用户在照片和视频中无缝交换面孔。

FaceSwapper 960
查看详情 FaceSwapper
void pop(T& item) {
    std::unique_lock<std::mutex> lock(mtx);
    cv.wait(lock, [this] { return !q.empty(); }); // 等待非空
    item = std::move(q.front());
    q.pop();
}
登录后复制

实现 push():插入后发通知

push 只需加锁、入队、解锁,然后调用 cv.notify_one()(或 notify_all)告诉至少一个等待的消费者可以取了:

void push(const T& item) {
    std::lock_guard<std::mutex> lock(mtx);
    q.push(item);
    cv.notify_one(); // 唤醒一个等待 pop 的线程
}
登录后复制

如果希望支持移动语义,push 重载一个右值引用版本会更高效。

生产者消费者实战小例子

开两个线程:一个每秒 push 一个数字;另一个不停 pop 并打印。主函数用 join() 等待结束:

BlockingQueue<int> bq;
std::thread t1([&]{ for (int i = 0; i < 5; ++i) { bq.push(i); std::this_thread::sleep_for(1s); } });
std::thread t2([&]{ int x; for (int i = 0; i < 5; ++i) { bq.pop(x); std::cout << "got " << x << '\n'; } });

t1.join(); t2.join();
登录后复制

输出顺序可能交错,但不会漏数、不会崩溃——这就是阻塞队列+条件变量的威力。

基本上就这些。不复杂但容易忽略 while 条件检查和 notify 的时机,写对了就能稳稳跑多线程。

以上就是C++如何实现一个阻塞队列?C++生产者消费者模型实战【多线程】的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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