C 11实现的100行线程池

【导读】:C 线程池一直都是各位程序员们造轮子的首选项目之一。今天,小编带大家一起来看看这个轻量的线程池,本线程池是header-only的,并且整个文件只有100行,其中C 的高级用法有很多,很值得我们学习,一起来看看吧。

以下是正文


线程池

C 带有线程操作,异步操作,就是没有线程池,至于线程池的概念,我先搜一下别人的解释:


一般而言,线程池有以下几个部分:

1. 完成主要任务的一个或多个线程。


2. 用于调度管理的管理线程。

3. 要求执行的任务队列。

我来讲讲人话:你的函数需要在多线程中运行,但是你又不能每来一个函数就开启一个线程,所以你就需要固定的N个线程来跑执行,但是有的线程还没有执行完,有的又在空闲,如何分配任务呢,你就需要封装一个线程池来完成这些操作,有了线程池这层封装,你就只需要告诉它开启几个线程,然后直接塞任务就行了,然后通过一定的机制获取执行结果。


这里有一个100行实现线程池的操作:

https://github.com/progschj/ThreadPool/blob/master/ThreadPool.h

分析源代码 头文件

#include #include #include #include #include #include #include #include #include 

vector,queue,momory 都没啥说的,thread线程相关,mutex 互斥量,解决资源抢占问题,condition_variable 条件量,用于唤醒线程和阻塞线程,future 从使用的角度出发,它是一个获取线程数据的函数。functional 函数子,可以理解为规范化的函数指针。stdexcept 就跟它的名字一样,标准异常。

class ThreadPool {public:    ThreadPool(size_t);    template<class F, class... Args>    auto enqueue(F&& f, Args&&... args)         -> std::future<typename std::result_of::type>;    ~ThreadPool();private:    // need to keep track of threads so we can join them    std::vector< std::thread > workers;    // the task queue    std::queue< std::function > tasks;     // synchronization    std::mutex queue_mutex;    std::condition_variable condition;    bool stop;};

线程池的声明,构造函数,一个enqueue模板函数 返回std::future, 然后这个type又利用了运行时检测(还是编译时检测?)推断出来的,非常的amazing啊。成功的使用一行代码反复套娃,这高阶的用法就是大佬的水平吗,i了i了。


workers 是vector<:thread> 俗称工作线程。


std::queue<std::function> tasks 俗称任务队列。


那么问题来了,这个任务队列的任务只能是void() 类型的吗?感觉没那么简单,还得接着看呐。


mutex,condition_variable 没啥讲的,stop 控制线程池停止的。

// the constructor just launches some amount of workersinline ThreadPool::ThreadPool(size_t threads)    :   stop(false){    for(size_t i = 0;i        workers.emplace_back(            [this]            {                for(;;)                {                    std::function task;{                        std::unique_lock<:mutex> lock(this->queue_mutex);                        this->condition.wait(lock,                            [this]{ return this->stop || !this->tasks.empty(); });                        if(this->stop && this->tasks.empty())                            return;                        task = std::move(this->tasks.front());                        this->tasks.pop();                    }task();                }            }        );}

大佬写的注释就是这么朴实无华,说这个构造函数仅仅是把一定数量的线程塞进去,我是看了又看才悟出来这玩意是什么意思……虽然本质上的确是它说的只是把线程塞进去,但是这个线程也太绕了。


workers.emplace_back 参数是一个lambda表达式,不会阻塞,也就是说最外层的是一个异步函数,每个线程里面的事情才是重点。


labmda表达式中最外层是一个死循环,至于为什么是for(;;)而不是while(1) 这虽然不是重点,不过大佬的用法还是值得揣摩的,我估计是效率会更高?


task 申明后,紧跟着一个大括号,这个{}里面的部分,是一个同步操作,至于为什么用this->lock 而不是直接使用[&]来捕获参数,想来也是处于内存考虑。精打细算的风格像极了抠门的地主,i了i了。


紧接着一个wait(lock,condtion)的操作,像极了千层饼的套路。


第一层:这TM不是要锁死自己啊?这样不是构造都得卡死?


第二层:我们看到它emplace_back了一个线程,不会阻塞,但是等开锁,锁不就在它自己的线程里面嘛?那不得锁死了啊?


第三层:我们看到这个lock其实只是个包装,真正的锁是外层的mutex,所以从这里是不存在死锁的。但是你的wait的condition怎么可能不懂呢,必须要 stop 或者 !empty 才wait吗?


第四层:我们查资料发现后面的condition是返回false才会wait,也就是说要!stop && empty才会wait,就是说这个线程池是 运行态,并且没有任务才才会执行等待操作!否则就不等了,直接冲!


第五层:既然你判断了上面判断了stop和非空,为啥下面还要判断stop和空才退出呢?不显得冗余?


第六层:要确定它的确是被置为stop了,且队列执行空了,它才能够光荣退休。有没有问题呢,有,最后所有线程都阻塞了,你stop置为true它们也不知道啊……


我估计它的stop会有唤醒所有线程的操作,不过如果有的在执行,有的在等待,应该没办法都通知到位,但是在执行的在下一次判断的时候也能正常退出。


因为有了疑惑,我们就想看stop相关的操作,结果发现放在了析构函数里面……

// the destructor joins all threadsinline ThreadPool::~ThreadPool(){    {        std::unique_lock<:mutex> lock(queue_mutex);        stop = true;    }    condition.notify_all();    for(std::thread &worker: workers)        worker.join();}

{}里面上锁进行了stop为true的操作,至于为什么不用原子操作,我也不知道,但是仔细想了下大概是因为本来就有一把锁了,再用原子就不是内味儿了。然后它果然通知了所有,并且还把工作线程join了。也就是等它们结束。

结束了千层饼の解析之后,我们看看最重要的入队操作

// add new work item to the pooltemplate<class F, class... Args>auto ThreadPool::enqueue(F&& f, Args&&... args)     -> std::future<typename std::result_of::type>{    using return_type = typename std::result_of::type;auto task = std::make_shared< std::packaged_task >(            std::bind(std::forward(f), std::forward(args)...)        );     std::future res = task->get_future();    {        std::unique_lock<std::mutex> lock(queue_mutex);// don't allow enqueueing after stopping the pool        if(stop)            throw std::runtime_error("enqueue on stopped ThreadPool");tasks.emplace([task](){ (*task)(); });

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/339246.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

tensorflow2 目标检测_基于光流的视频目标检测系列文章解读

作者&#xff1a;平凡的外卖小哥全文5747字&#xff0c;预计阅读时间15分钟1 简介目前针对于图片的目标检测的方法大致分为两类&#xff1a;faster R-CNN/R-FCN一类&#xff1a;此类方法在进行bbox回归和分类之前&#xff0c;必须通过region proposal network(RPN)得到RoI&…

sts集成jboss_如何为JBoss Developer Studio 8设置集成和SOA工具

sts集成jboss最新的JBoss Developer Studio&#xff08;JBDS&#xff09;的发布带来了有关如何开始使用尚未安装的各种JBoss Integration和BPM产品工具集的问题。 在本系列文章中&#xff0c;我们将为您概述如何安装每套工具并说明它们支持哪些产品。 这将有助于您在着手进行…

C 多线程的互斥锁应用RAII机制

什么是RAII机制RAII是Resource Acquisition Is Initialization&#xff08;翻译成 “资源获取即初始化”&#xff09;的简称&#xff0c;是C 语言的一种管理资源、避免资源泄漏的惯用法&#xff0c;该方法依赖构造函数资和析构函数的执行机制。RAII的做法是使用一个类对象&…

c iostream.源码_通达信《K线上画趋势线预警》精选指标(附源码)

通达信《K线上画趋势线预警》精选指标K线上画趋势线预警源码&#xff1a;N:5;MA5:EMA(C,5)COLORWHITE;MA13:EMA(C,13)COLORCYAN;MA21:EMA(C,21)COLORMAGENTA;MA34:EMA(C,34)COLORYELLOW;MA55:EMA(C,55)COLORRED;{画线}A1:REF(H,N)HHV(H,2*N1);B1:FILTER(A1,N);C1:BACKSET(B1,N1…

linux module原理,NodeJS的模块原理

最近一直在使用Node JS&#xff0c;在网上看到了一段代码我觉得完美的诠释了Node JS模块加载的原理&#xff0c;其实深究下去&#xff0c;它还诠释了许多东西&#xff1a;Js模块化编程、闭包的真正强大之处等等。闲话不说&#xff0c;先看看这段代码&#xff1a;// - hello.jsv…

C 20 协程初探

【导读】&#xff1a;C 20 终于引入了协程特性&#xff0c;给库作者提供了一个实现协程的机制&#xff0c;让用户方便使用协程来编写异步逻辑&#xff0c;降低了异步并发编程的难度。结合我最近协程的学习&#xff0c;在这里记录一下相关内容。以下是正文使用场景协程和普通函数…

如何写一个简单的node.js C 扩展

node 是由 c 编写的&#xff0c;核心的 node 模块也都是由 c 代码来实现&#xff0c;所以同样 node 也开放了让使用者编写 c 扩展来实现一些操作的窗口。如果大家对于 require 函数的描述还有印象的话&#xff0c;就会记得如果不写文件后缀&#xff0c;它是有一个特定的匹配规则…

在线画 有穷状态自动机 的软件_怎么画思维导图?不用下载软件,在线就能操作...

怎么画思维导图&#xff1f;在工作中&#xff0c;除了流程图&#xff0c;脑图也是很重要的一个存在&#xff1a;流程图帮助我们快速完成任务&#xff0c;而脑图告诉我们任务本质。画思维导图是一个积累的过程&#xff0c;急不来&#xff0c;对于新手来说还是有一定难度的。由于…

Spring Boot Actuator:在其顶部具有MVC层的自定义端点

Spring Boot Actuator端点允许您监视应用程序并与之交互。 Spring Boot包含许多内置端点&#xff0c;您也可以添加自己的端点。 添加自定义端点就像创建一个从org.springframework.boot.actuate.endpoint.AbstractEndpoint扩展的类一样容易。 但是Spring Boot Actuator也提供了…

422器件与lvds接收器的区别_SPI、I2C、UART三种串行总线的原理、区别

SPI、I2C、串口、我相信如果你是从事的是嵌入式开发&#xff0c;一定会用到这三种通信协议&#xff0c;串口的话因为和波特率有关&#xff0c;所以一般的CPU或者MCU只会配有两个或者三个串口&#xff0c;而数据的传输&#xff0c;的话SPI和I2C用得会比较多区别&#xff1a;1、U…

C 的 6 种内存顺序,你都知道吗?

原子操作的内存顺序有六个内存顺序选项可应用于对原子类型的操作&#xff1a;1. memory_order_relaxed2. memory_order_consume3. memory_order_acquire4. memory_order_release5. memory_order_acq_rel6. memory_order_seq_cst。除非你为特定的操作指定一个顺序选项&#xff0…

易语言 网页用什么编码_通常提到的编码器是干什么用的

编码器&#xff08;encoder&#xff09;是将信号&#xff08;如比特流&#xff09;或数据进行编制、转换为可用以通讯、传输和存储的信号形式的设备。编码器把角位移或直线位移转换成电信号&#xff0c;前者成为码盘&#xff0c;后者称码尺&#xff0e;按照读出方式编码器可以分…

如何优雅地实现 C 编译期静态反射

部门请来了软件专家袁英杰咨询师指导我们软件开发&#xff0c;从中我也学到了很多姿势&#xff0c;在此记录下来宝贵的经验。苹果的 mbp 品控真是差劲&#xff0c;写这个东西把 LShift 键 按坏了&#xff0c;真是难受。反射能做什么最近和大师聊软件设计&#xff0c;其中一个点…

香草 jboss 工具_如何为JBoss Developer Studio 8设置BPM和规则工具

香草 jboss 工具最新的JBoss Developer Studio&#xff08;JBDS&#xff09;的发布带来了有关如何开始使用尚未安装的各种JBoss Integration和BPM产品工具集的问题。 在本系列文章中&#xff0c;我们将为您概述如何安装每套工具并说明它们支持哪些产品。 这将有助于您在着手进…

局域网steam联机_适合和基友联机一起玩的单机游戏(1)

GTA5还有什么比在GTA中&#xff0c;和几个好基友一起&#xff0c;组建帮派&#xff0c;联机打砸抢&#xff0c;组队完成任务&#xff0c;和其他帮派火并更有意思的呢&#xff1f;游戏丰富的内容&#xff0c;各式各样的玩法&#xff0c;广袤的可探索空间&#xff0c;不愧是史上最…

C/C assert()函数用法总结与注意事项

1. 简介assert宏的原型定义在中&#xff0c;其作用是如果它的条件返回错误&#xff0c;则终止程序执行。原型定义&#xff1a;#include void assert( int expression );assert的作用是先计算表达式 expression &#xff0c;如果其值为假&#xff08;即为0&#xff09;&#xff…

ppt flash倒计时器_PPT三大神器之iSlide插件

本文约1200字&#xff0c;阅读预计需要4分钟。为了提升PPT制作效率&#xff0c;我们有必要使用一些插件来提升工作效率&#xff0c;而PPT有三大插件神器&#xff0c;分别是iSlide、PA口袋动画&#xff0c;Onekey Tool&#xff08;俗称OK插件&#xff09;&#xff0c;今天我们就…

C 语言中std::array的神奇用法总结

std::array是在C 11标准中增加的STL容器&#xff0c;它的设计目的是提供与原生数组类似的功能与性能。也正因此&#xff0c;使得std::array有很多与其他容器不同的特殊之处&#xff0c;比如&#xff1a;std::array的元素是直接存放在实例内部&#xff0c;而不是在堆上分配空间&…

java线程池并发_线程池之外:Java并发并不像您想象的那样糟糕

java线程池并发Apache Hadoop&#xff0c;Apache Spark&#xff0c;Akka&#xff0c;Java 8流和Quasar&#xff1a; 针对Java开发人员的经典用例以及最新的并发方法 关于并发性更新概念的讨论很多&#xff0c;但是许多开发人员还没有机会将他们的想法缠住。 在本文中&#xff…

网络营销理论模型_网络营销:课堂笔记(第四章下)

网络营销产品策略(续上篇)本章知识清单三、网络品牌如何打造&#xff1f;什么是品牌目前为止&#xff0c;对品牌的含义一直没有一个统一的、权威的解释。如果从品牌的构成要素和基本功能方面来界定品牌的话&#xff0c;最具有代表性和最经典的表述当属美国市场营销协会的定义。…