0

0

c++如何实现一个阻塞队列 c++生产者消费者模型【实例】

冰火之心

冰火之心

发布时间:2025-12-22 16:21:28

|

563人浏览过

|

来源于php中文网

原创

c++kquote>阻塞队列是线程安全的队列,空时消费者pop自动等待,满时生产者push自动等待,天然适配生产者-消费者模型;核心需用std::deque、std::mutex和std::condition_variable实现。

c++如何实现一个阻塞队列 c++生产者消费者模型【实例】

什么是阻塞队列

阻塞队列是一种线程安全的队列,当队列为空时,消费者线程调用 pop() 会自动等待,直到有新元素入队;当队列为满时(如有容量限制),生产者线程调用 push() 也会等待,直到有空位。这种“自动等待+唤醒”机制,天然适配生产者-消费者模型。

核心实现要点

要用 C++ 实现一个可靠的阻塞队列,需结合以下三要素:

  • std::queuestd::deque 作为底层容器(推荐 deque,支持高效首尾操作)
  • std::mutex 保护共享数据,防止多线程并发访问冲突
  • std::condition_variable 实现线程挂起与唤醒:一个用于“非空”通知(消费者等数据),一个用于“非满”通知(生产者等空间)——若无容量限制,可只用一个条件变量

无界阻塞队列示例(常用场景)

下面是一个简洁、可直接运行的无界阻塞队列实现(支持 move 语义,线程安全):

#include 
#include 
#include 
#include 

template class BlockingQueue { private: std::queue queue; mutable std::mutex mtx; std::condition_variable notempty; std::condition_variable notfull; // 可选,无界时仅作占位

public: void push(T item) { std::uniquelock lock(mtx); queue_.push(std::move(item)); notempty.notify_one(); // 唤醒等待消费的线程 }

T pop() {
    std::unique_lockzuojiankuohaophpcnstd::mutexyoujiankuohaophpcn lock(mtx_);
    not_empty_.wait(lock, [this] { return !queue_.empty(); });
    T item = std::move(queue_.front());
    queue_.pop();
    return item;
}

// 带超时的 pop(避免永久阻塞)
bool pop(T& item, std::chrono::milliseconds timeout) {
    std::unique_lockzuojiankuohaophpcnstd::mutexyoujiankuohaophpcn lock(mtx_);
    if (not_empty_.wait_for(lock, timeout, [this] { return !queue_.empty(); })) {
        item = std::move(queue_.front());
        queue_.pop();
        return true;
    }
    return false;
}

bool empty() const {
    std::unique_lockzuojiankuohaophpcnstd::mutexyoujiankuohaophpcn lock(mtx_);
    return queue_.empty();
}

};

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

生产者-消费者完整实例

用上面的 BlockingQueue 启动多个生产者和消费者线程,模拟真实协作:

造梦阁AI
造梦阁AI

AI小说推文一键成片,你的故事值得被看见

下载
#include 
#include 
#include 
#include 

BlockingQueue bq;

void producer(int id, int count) { for (int i = 0; i < count; ++i) { int val = id * 100 + i; bq.push(val); std::cout << "[P" << id << "] pushed " << val << "\n"; std::this_thread::sleep_for(std::chrono::milliseconds(100)); } }

void consumer(int id) { while (true) { int val; if (bq.pop(val, std::chrono::milliseconds(500))) { std::cout << "[C" << id << "] consumed " << val << "\n"; } else { std::cout << "[C" << id << "] timeout, exiting...\n"; break; } } }

int main() { std::vector producers, consumers;

// 启动 2 个生产者,各发 3 个数
for (int i = 0; i zuojiankuohaophpcn 2; ++i) {
    producers.emplace_back(producer, i, 3);
}

// 启动 3 个消费者
for (int i = 0; i zuojiankuohaophpcn 3; ++i) {
    consumers.emplace_back(consumer, i);
}

for (auto& t : producers) t.join();
for (auto& t : consumers) t.join();

return 0;

}

编译运行时加 -std=c++17 -pthread。输出会交错显示生产和消费过程,体现线程间自然同步。

注意事项与优化建议

实际工程中还需考虑:

  • 若需有界队列,构造时传入最大容量,在 push() 中检查并用 not_full_.wait() 阻塞
  • 增加 stop() 接口配合 std::atomic_bool 实现优雅退出(避免消费者无限等待)
  • 对频繁操作场景,可用 std::deque 替代 std::queue 获得更好缓存局部性
  • 避免在锁内做耗时操作(如 I/O、复杂计算),保持临界区尽量短

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

537

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

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

52

2025.08.29

C++中int的含义
C++中int的含义

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

197

2025.08.29

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1018

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

62

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

402

2025.12.29

线程和进程的区别
线程和进程的区别

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

480

2023.08.10

Golang gRPC 服务开发与Protobuf实战
Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践,涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC(Unary/Server/Client/Bidirectional)、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例,帮助学习者掌握 使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系,适用于微服务与内部系统通信场景。

6

2026.01.15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

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