0

0

C++如何实现一个阻塞队列_C++11使用条件变量和互斥锁实现线程安全队列

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-12-15 08:08:03

|

691人浏览过

|

来源于php中文网

原创

阻塞队列通过互斥锁和条件变量实现线程安全的共享数据,使用wait避免虚假唤醒,notify及时通知对方线程,确保生产者和消费者在队列满或空时正确阻塞与唤醒。

c++如何实现一个阻塞队列_c++11使用条件变量和互斥锁实现线程安全队列

在多线程编程中,线程之间经常需要安全地共享数据。阻塞队列是一种常见的线程同步机制,当队列为空时,消费者线程会被阻塞,直到生产者放入新元素;当队列满时,生产者也会被阻塞,直到有空间可用。C++11 提供了 std::mutexstd::condition_variable 来实现这一功能。

基本原理

阻塞队列的核心是保护共享资源(如 std::queue)不被多个线程同时访问。通过互斥锁保证原子性,条件变量用于线程间通信:

  • 使用 std::unique_lock<:mutex> 管理锁的生命周期
  • 使用 std::condition_variable::wait() 让线程等待特定条件成立
  • 使用 notify_one()notify_all() 唤醒等待中的线程

实现一个简单的阻塞队列

下面是一个固定容量的阻塞队列模板实现:

#include 
#include 
#include 
#include 

template 
class BlockingQueue {
private:
    std::queue data_queue_;
    std::mutex mtx_;
    std::condition_variable not_full_;
    std::condition_variable not_empty_;
    size_t capacity_;

public:
    explicit BlockingQueue(size_t cap = 1000) : capacity_(cap) {}

    void put(const T& item) {
        std::unique_lock lock(mtx_);
        // 等待队列不满
        not_full_.wait(lock, [this] { return data_queue_.size() < capacity_; });
        data_queue_.push(item);
        not_empty_.notify_one(); // 通知消费者
    }

    void take(T& item) {
        std::unique_lock lock(mtx_);
        // 等待队列不空
        not_empty_.wait(lock, [this] { return !data_queue_.empty(); });
        item = data_queue_.front();
        data_queue_.pop();
        not_full_.notify_one(); // 通知生产者
    }

    bool empty() const {
        std::lock_guard lock(mtx_);
        return data_queue_.empty();
    }

    size_t size() const {
        std::lock_guard lock(mtx_);
        return data_queue_.size();
    }
};

使用示例

启动一个生产者和一个消费者线程进行测试:

谱乐AI
谱乐AI

谱乐AI,集成 Suno、Udio 等顶尖AI音乐模型的一站式AI音乐生成平台。

下载

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

#include 
#include 

int main() {
    BlockingQueue queue(5);

    auto producer = [&]() {
        for (int i = 0; i < 10; ++i) {
            queue.put(i);
            std::cout << "Produced: " << i << "\n";
            std::this_thread::sleep_for(std::chrono::milliseconds(100));
        }
    };

    auto consumer = [&]() {
        int value;
        for (int i = 0; i < 10; ++i) {
            queue.take(value);
            std::cout << "Consumed: " << value << "\n";
        }
    };

    std::thread t1(producer);
    std::thread t2(consumer);

    t1.join();
    t2.join();

    return 0;
}

关键点说明

阻塞队列实现中几个重要细节:

  • wait 的用法:传入 lambda 表达式作为谓词,避免虚假唤醒问题
  • notify 的时机:每次 pop 后通知 not_full_,每次 push 后通知 not_empty_
  • 锁的粒度:尽量缩小临界区,只在访问共享队列时加锁
  • 异常安全:使用 RAII 类型的锁管理对象(如 unique_lock)
基本上就这些。这种模式广泛应用于任务调度、生产者-消费者系统等场景。

相关专题

更多
lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

204

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

190

2025.11.08

Python lambda详解
Python lambda详解

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

45

2026.01.05

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

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

480

2023.08.10

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

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

143

2025.12.24

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

34

2026.01.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

14

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

33

2026.01.13

MySQL数据库报错常见问题及解决方法大全
MySQL数据库报错常见问题及解决方法大全

本专题整合了MySQL数据库报错常见问题及解决方法,阅读专题下面的文章了解更多详细内容。

18

2026.01.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 6.7万人学习

C 教程
C 教程

共75课时 | 4万人学习

C++教程
C++教程

共115课时 | 12.2万人学习

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

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