0

0

c++如何实现一个线程安全的队列_c++线程安全队列设计与实现方法

穿越時空

穿越時空

发布时间:2025-10-26 18:44:01

|

198人浏览过

|

来源于php中文网

原创

使用互斥锁和条件变量实现线程安全队列,通过std::mutex保护共享数据、std::condition_variable支持阻塞等待,确保多线程环境下队列操作的安全性与效率。

c++如何实现一个线程安全的队列_c++线程安全队列设计与实现方法

在多线程编程中,多个线程可能同时访问和修改共享数据,因此需要保证数据的一致性和安全性。队列作为一种常见的数据结构,在任务调度、生产者-消费者模型等场景中广泛使用。实现一个线程安全的队列是C++并发编程中的基础需求。下面介绍一种基于标准库组件的线程安全队列设计与实现方法。

使用 std::queue 与 std::mutex 实现基本线程安全队列

最直接的方式是封装一个普通队列,并用互斥锁保护所有操作,确保同一时间只有一个线程能访问内部数据。

关键点:

  • 使用 std::queue 作为底层容器
  • 使用 std::mutex 保护 push 和 pop 操作
  • 使用 std::lock_guard 管理锁的生命周期,防止死锁
#include 
#include 

template
class ThreadSafeQueue {
private:
    std::queue data_queue;
    mutable std::mutex mut;

public:
    ThreadSafeQueue() {}

    void push(T item) {
        std::lock_guard lock(mut);
        data_queue.push(std::move(item));
    }

    bool try_pop(T& value) {
        std::lock_guard lock(mut);
        if (data_queue.empty()) {
            return false;
        }
        value = std::move(data_queue.front());
        data_queue.pop();
        return true;
    }

    std::shared_ptr try_pop() {
        std::lock_guard lock(mut);
        if (data_queue.empty()) {
            return nullptr;
        }
        auto result = std::make_shared(std::move(data_queue.front()));
        data_queue.pop();
        return result;
    }

    bool empty() const {
        std::lock_guard lock(mut);
        return data_queue.empty();
    }
};

支持等待的阻塞队列(Blocking Queue)

在某些场景下,消费者线程希望在队列为空时自动等待,直到有新元素被加入。这时可以引入条件变量来实现阻塞式操作。

MyMap AI
MyMap AI

使用AI将想法转化为图表

下载

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

改进点:

  • 添加 std::condition_variable 用于通知等待线程
  • 提供阻塞版本的 pop 接口
#include 
#include 
#include 

template
class BlockingQueue {
private:
    std::queue data_queue;
    mutable std::mutex mut;
    std::condition_variable cond;

public:
    void push(T item) {
        std::lock_guard lock(mut);
        data_queue.push(std::move(item));
        cond.notify_one(); // 唤醒一个等待线程
    }

    void wait_and_pop(T& value) {
        std::unique_lock lock(mut);
        cond.wait(lock, [this]{ return !data_queue.empty(); });
        value = std::move(data_queue.front());
        data_queue.pop();
    }

    std::shared_ptr wait_and_pop() {
        std::unique_lock lock(mut);
        cond.wait(lock, [this]{ return !data_queue.empty(); });
        auto result = std::make_shared(std::move(data_queue.front()));
        data_queue.pop();
        return result;
    }

    bool try_pop(T& value) {
        std::lock_guard lock(mut);
        if (data_queue.empty())
            return false;
        value = std::move(data_queue.front());
        data_queue.pop();
        return true;
    }

    bool empty() const {
        std::lock_guard lock(mut);
        return data_queue.empty();
    }
};

性能优化与注意事项

虽然上述实现已经满足基本线程安全需求,但在高并发场景下仍有改进空间。

  • 减少锁持有时间:尽量只在必要时加锁,操作完成后立即释放
  • 避免虚假唤醒:使用条件变量时始终配合循环判断条件
  • 返回智能指针:避免拷贝开销,也防止对象析构问题
  • 考虑无锁队列:对性能要求极高时可使用原子操作实现无锁结构(如基于环形缓冲区),但复杂度显著上升
基本上就这些。线程安全队列的核心在于同步机制的正确使用。对于大多数应用场景,结合 mutex 和 condition_variable 的阻塞队列已足够高效且易于维护。

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

529

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

1

2025.12.22

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

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

980

2023.10.19

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

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

36

2025.10.17

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

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

462

2023.08.10

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

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

1

2025.12.24

PHP 高并发与性能优化
PHP 高并发与性能优化

本专题聚焦 PHP 在高并发场景下的性能优化与系统调优,内容涵盖 Nginx 与 PHP-FPM 优化、Opcode 缓存、Redis/Memcached 应用、异步任务队列、数据库优化、代码性能分析与瓶颈排查。通过实战案例(如高并发接口优化、缓存系统设计、秒杀活动实现),帮助学习者掌握 构建高性能PHP后端系统的核心能力。

95

2025.10.16

PHP 数据库操作与性能优化
PHP 数据库操作与性能优化

本专题聚焦于PHP在数据库开发中的核心应用,详细讲解PDO与MySQLi的使用方法、预处理语句、事务控制与安全防注入策略。同时深入分析SQL查询优化、索引设计、慢查询排查等性能提升手段。通过实战案例帮助开发者构建高效、安全、可扩展的PHP数据库应用系统。

70

2025.11.13

苹果官网入口直接访问
苹果官网入口直接访问

苹果官网直接访问入口是https://www.apple.com/cn/,该页面具备0.8秒首屏渲染、HTTP/3与Brotli加速、WebP+AVIF双格式图片、免登录浏览全参数等特性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

10

2025.12.24

热门下载

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

精品课程

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

共1课时 | 0.1万人学习

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

共13课时 | 0.8万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

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