前面三讲《C++11 并发指南二(std::thread 详解)》,《C++11 并发指南三(std::mutex 详解)》分别介绍了 std::thread,std::mutex,std::future 等相关内容,相信读者对 C++11 中的多线程编程有了一个最基本的认识,本文将介绍 C++11 标准中 <condition_variable> 头文件里面的类和相关函数。

<condition_variable > 头文件主要包含了与条件变量相关的类和函数。相关的类包括 std::condition_variable 和 std::condition_variable_any,还有枚举类型std::cv_status。另外还包括函数 std::notify_all_at_thread_exit(),下面分别介绍一下以上几种类型。

std::condition_variable 类介绍

std::condition_variable 是条件变量,更多有关条件变量的定义参考维基百科。Linux 下使用 Pthread 库中的 pthread_cond_*() 函数提供了与条件变量相关的功能, Windows 则参考 MSDN

当 std::condition_variable 对象的某个 wait 函数被调用的时候,它使用 std::unique_lock(通过 std::mutex) 来锁住当前线程。当前线程会一直被阻塞,直到另外一个线程在相同的 std::condition_variable 对象上调用了 notification 函数来唤醒当前线程。

std::condition_variable 对象通常使用 std::unique_lock<std::mutex> 来等待,如果需要使用另外的 lockable 类型,可以使用 std::condition_variable_any 类,本文后面会讲到 std::condition_variable_any 的用法。

首先我们来看一个简单的例子

  1. #include <iostream> // std::cout
  2. #include <thread> // std::thread
  3. #include <mutex> // std::mutex, std::unique_lock
  4. #include <condition_variable> // std::condition_variable
  5.  
  6. std::mutex mtx; // 全局互斥锁.
  7. std::condition_variable cv; // 全局条件变量.
  8. bool ready = false; // 全局标志位.
  9.  
  10. void do_print_id(int id)
  11. {
  12. std::unique_lock <std::mutex> lck(mtx);
  13. while (!ready) // 如果标志位不为 true, 则等待...
  14. cv.wait(lck); // 当前线程被阻塞, 当全局标志位变为 true 之后,
  15. // 线程被唤醒, 继续往下执行打印线程编号id.
  16. std::cout << "thread " << id << '\n';
  17. }
  18.  
  19. void go()
  20. {
  21. std::unique_lock <std::mutex> lck(mtx);
  22. ready = true; // 设置全局标志位为 true.
  23. cv.notify_all(); // 唤醒所有线程.
  24. }
  25.  
  26. int main()
  27. {
  28. std::thread threads[];
  29. // spawn 10 threads:
  30. for (int i = ; i < ; ++i)
  31. threads[i] = std::thread(do_print_id, i);
  32.  
  33. std::cout << "10 threads ready to race...\n";
  34. go(); // go!
  35.  
  36. for (auto & th:threads)
  37. th.join();
  38.  
  39. return ;
  40. }

执行结果如下:

  1. concurrency ) ./ConditionVariable-basic1
  2. 10 threads ready to race...
  3. thread 1
  4. thread 0
  5. thread 2
  6. thread 3
  7. thread 4
  8. thread 5
  9. thread 6
  10. thread 7
  11. thread 8
  12. thread 9

好了,对条件变量有了一个基本的了解之后,我们来看看 std::condition_variable 的各个成员函数。

std::condition_variable 构造函数

default (1)
  1. condition_variable();
copy [deleted] (2)
  1. condition_variable (const condition_variable&) = delete;

std::condition_variable 的拷贝构造函数被禁用,只提供了默认构造函数。

std::condition_variable::wait() 介绍

unconditional (1)
  1. void wait (unique_lock<mutex>& lck);
predicate (2)
  1. template <class Predicate>
  2. void wait (unique_lock<mutex>& lck, Predicate pred);

std::condition_variable 提供了两种 wait() 函数。当前线程调用 wait() 后将被阻塞(此时当前线程应该获得了锁(mutex),不妨设获得锁 lck),直到另外某个线程调用 notify_* 唤醒了当前线程。

在线程被阻塞时,该函数会自动调用 lck.unlock() 释放锁,使得其他被阻塞在锁竞争上的线程得以继续执行。另外,一旦当前线程获得通知(notified,通常是另外某个线程调用 notify_* 唤醒了当前线程),wait() 函数也是自动调用 lck.lock(),使得 lck 的状态和 wait 函数被调用时相同。

在第二种情况下(即设置了 Predicate),只有当 pred 条件为 false 时调用 wait() 才会阻塞当前线程,并且在收到其他线程的通知后只有当 pred 为 true 时才会被解除阻塞。因此第二种情况类似以下代码:

  1. while (!pred()) wait(lck);

请看下面例子(参考):

  1. #include <iostream> // std::cout
  2. #include <thread> // std::thread, std::this_thread::yield
  3. #include <mutex> // std::mutex, std::unique_lock
  4. #include <condition_variable> // std::condition_variable
  5.  
  6. std::mutex mtx;
  7. std::condition_variable cv;
  8.  
  9. int cargo = ;
  10. bool shipment_available()
  11. {
  12. return cargo != ;
  13. }
  14.  
  15. // 消费者线程.
  16. void consume(int n)
  17. {
  18. for (int i = ; i < n; ++i) {
  19. std::unique_lock <std::mutex> lck(mtx);
  20. cv.wait(lck, shipment_available);
  21. std::cout << cargo << '\n';
  22. cargo = ;
  23. }
  24. }
  25.  
  26. int main()
  27. {
  28. std::thread consumer_thread(consume, ); // 消费者线程.
  29.  
  30. // 主线程为生产者线程, 生产 10 个物品.
  31. for (int i = ; i < ; ++i) {
  32. while (shipment_available())
  33. std::this_thread::yield();
  34. std::unique_lock <std::mutex> lck(mtx);
  35. cargo = i + ;
  36. cv.notify_one();
  37. }
  38.  
  39. consumer_thread.join();
  40.  
  41. return ;
  42. }

程序执行结果如下:

  1. concurrency ) ./ConditionVariable-wait
  2. 1
  3. 2
  4. 3
  5. 4
  6. 5
  7. 6
  8. 7
  9. 8
  10. 9
  11. 10

std::condition_variable::wait_for() 介绍

unconditional (1)
  1. template <class Rep, class Period>
  2. cv_status wait_for (unique_lock<mutex>& lck,
  3. const chrono::duration<Rep,Period>& rel_time);
predicate (2)
  1. template <class Rep, class Period, class Predicate>
  2. bool wait_for (unique_lock<mutex>& lck,
  3. const chrono::duration<Rep,Period>& rel_time, Predicate pred);

与 std::condition_variable::wait() 类似,不过 wait_for 可以指定一个时间段,在当前线程收到通知或者指定的时间 rel_time 超时之前,该线程都会处于阻塞状态。而一旦超时或者收到了其他线程的通知,wait_for 返回,剩下的处理步骤和 wait() 类似。

另外,wait_for 的重载版本(predicte(2))的最后一个参数 pred 表示 wait_for 的预测条件,只有当 pred 条件为 false 时调用 wait() 才会阻塞当前线程,并且在收到其他线程的通知后只有当 pred 为 true 时才会被解除阻塞,因此相当于如下代码:

  1. return wait_until (lck, chrono::steady_clock::now() + rel_time, std::move(pred));

请看下面的例子(参考),下面的例子中,主线程等待 th 线程输入一个值,然后将 th 线程从终端接收的值打印出来,在 th 线程接受到值之前,主线程一直等待,每个一秒超时一次,并打印一个 ".":

  1. #include <iostream> // std::cout
  2. #include <thread> // std::thread
  3. #include <chrono> // std::chrono::seconds
  4. #include <mutex> // std::mutex, std::unique_lock
  5. #include <condition_variable> // std::condition_variable, std::cv_status
  6.  
  7. std::condition_variable cv;
  8.  
  9. int value;
  10.  
  11. void do_read_value()
  12. {
  13. std::cin >> value;
  14. cv.notify_one();
  15. }
  16.  
  17. int main ()
  18. {
  19. std::cout << "Please, enter an integer (I'll be printing dots): \n";
  20. std::thread th(do_read_value);
  21.  
  22. std::mutex mtx;
  23. std::unique_lock<std::mutex> lck(mtx);
  24. while (cv.wait_for(lck,std::chrono::seconds()) == std::cv_status::timeout) {
  25. std::cout << '.';
  26. std::cout.flush();
  27. }
  28.  
  29. std::cout << "You entered: " << value << '\n';
  30.  
  31. th.join();
  32. return ;
  33. }

std::condition_variable::wait_until 介绍

unconditional (1)
  1. template <class Clock, class Duration>
  2. cv_status wait_until (unique_lock<mutex>& lck,
  3. const chrono::time_point<Clock,Duration>& abs_time);
predicate (2)
  1. template <class Clock, class Duration, class Predicate>
  2. bool wait_until (unique_lock<mutex>& lck,
  3. const chrono::time_point<Clock,Duration>& abs_time,
  4. Predicate pred);

与 std::condition_variable::wait_for 类似,但是 wait_until 可以指定一个时间点,在当前线程收到通知或者指定的时间点 abs_time 超时之前,该线程都会处于阻塞状态。而一旦超时或者收到了其他线程的通知,wait_until 返回,剩下的处理步骤和 wait_until() 类似。

另外,wait_until 的重载版本(predicte(2))的最后一个参数 pred 表示 wait_until 的预测条件,只有当 pred 条件为 false 时调用 wait() 才会阻塞当前线程,并且在收到其他线程的通知后只有当 pred 为 true 时才会被解除阻塞,因此相当于如下代码:

  1. while (!pred())
  2. if ( wait_until(lck,abs_time) == cv_status::timeout)
  3. return pred();
  4. return true;

std::condition_variable::notify_one() 介绍

唤醒某个等待(wait)线程。如果当前没有等待线程,则该函数什么也不做,如果同时存在多个等待线程,则唤醒某个线程是不确定的(unspecified)。

请看下例(参考):

  1. #include <iostream> // std::cout
  2. #include <thread> // std::thread
  3. #include <mutex> // std::mutex, std::unique_lock
  4. #include <condition_variable> // std::condition_variable
  5.  
  6. std::mutex mtx;
  7. std::condition_variable cv;
  8.  
  9. int cargo = ; // shared value by producers and consumers
  10.  
  11. void consumer()
  12. {
  13. std::unique_lock < std::mutex > lck(mtx);
  14. while (cargo == )
  15. cv.wait(lck);
  16. std::cout << cargo << '\n';
  17. cargo = ;
  18. }
  19.  
  20. void producer(int id)
  21. {
  22. std::unique_lock < std::mutex > lck(mtx);
  23. cargo = id;
  24. cv.notify_one();
  25. }
  26.  
  27. int main()
  28. {
  29. std::thread consumers[], producers[];
  30.  
  31. // spawn 10 consumers and 10 producers:
  32. for (int i = ; i < ; ++i) {
  33. consumers[i] = std::thread(consumer);
  34. producers[i] = std::thread(producer, i + );
  35. }
  36.  
  37. // join them back:
  38. for (int i = ; i < ; ++i) {
  39. producers[i].join();
  40. consumers[i].join();
  41. }
  42.  
  43. return ;
  44. }

std::condition_variable::notify_all() 介绍

唤醒所有的等待(wait)线程。如果当前没有等待线程,则该函数什么也不做。请看下面的例子:

  1. #include <iostream> // std::cout
  2. #include <thread> // std::thread
  3. #include <mutex> // std::mutex, std::unique_lock
  4. #include <condition_variable> // std::condition_variable
  5.  
  6. std::mutex mtx; // 全局互斥锁.
  7. std::condition_variable cv; // 全局条件变量.
  8. bool ready = false; // 全局标志位.
  9.  
  10. void do_print_id(int id)
  11. {
  12. std::unique_lock <std::mutex> lck(mtx);
  13. while (!ready) // 如果标志位不为 true, 则等待...
  14. cv.wait(lck); // 当前线程被阻塞, 当全局标志位变为 true 之后,
  15. // 线程被唤醒, 继续往下执行打印线程编号id.
  16. std::cout << "thread " << id << '\n';
  17. }
  18.  
  19. void go()
  20. {
  21. std::unique_lock <std::mutex> lck(mtx);
  22. ready = true; // 设置全局标志位为 true.
  23. cv.notify_all(); // 唤醒所有线程.
  24. }
  25.  
  26. int main()
  27. {
  28. std::thread threads[];
  29. // spawn 10 threads:
  30. for (int i = ; i < ; ++i)
  31. threads[i] = std::thread(do_print_id, i);
  32.  
  33. std::cout << "10 threads ready to race...\n";
  34. go(); // go!
  35.  
  36. for (auto & th:threads)
  37. th.join();
  38.  
  39. return ;
  40. }

std::condition_variable_any 介绍

与 std::condition_variable 类似,只不过 std::condition_variable_any 的 wait 函数可以接受任何 lockable 参数,而 std::condition_variable 只能接受 std::unique_lock<std::mutex> 类型的参数,除此以外,和 std::condition_variable 几乎完全一样。

std::cv_status 枚举类型介绍

cv_status::no_timeout wait_for 或者 wait_until 没有超时,即在规定的时间段内线程收到了通知。
cv_status::timeout wait_for 或者 wait_until 超时。

std::notify_all_at_thread_exit

函数原型为:

  1. void notify_all_at_thread_exit (condition_variable& cond, unique_lock<mutex> lck);

当调用该函数的线程退出时,所有在 cond 条件变量上等待的线程都会收到通知。请看下例(参考):

  1. #include <iostream> // std::cout
  2. #include <thread> // std::thread
  3. #include <mutex> // std::mutex, std::unique_lock
  4. #include <condition_variable> // std::condition_variable
  5.  
  6. std::mutex mtx;
  7. std::condition_variable cv;
  8. bool ready = false;
  9.  
  10. void print_id (int id) {
  11. std::unique_lock<std::mutex> lck(mtx);
  12. while (!ready) cv.wait(lck);
  13. // ...
  14. std::cout << "thread " << id << '\n';
  15. }
  16.  
  17. void go() {
  18. std::unique_lock<std::mutex> lck(mtx);
  19. std::notify_all_at_thread_exit(cv,std::move(lck));
  20. ready = true;
  21. }
  22.  
  23. int main ()
  24. {
  25. std::thread threads[];
  26. // spawn 10 threads:
  27. for (int i=; i<; ++i)
  28. threads[i] = std::thread(print_id,i);
  29. std::cout << "10 threads ready to race...\n";
  30.  
  31. std::thread(go).detach(); // go!
  32.  
  33. for (auto& th : threads) th.join();
  34.  
  35. return ;
  36. }

好了,到此为止,<condition_variable> 头文件中的两个条件变量类(std::condition_variable 和 std::condition_variable_any)、枚举类型(std::cv_status)、以及辅助函数(std::notify_all_at_thread_exit())都已经介绍完了。从下一章开始我会逐步开始介绍 <atomic> 头文件中的内容,后续的文章还会介绍 C++11 的内存模型,涉及内容稍微底层一些,希望大家能够保持兴趣,学完 C++11 并发编程,如果你发现本文中的错误,也请给我反馈 ;-)。

转自:http://www.cnblogs.com/haippy/p/3252041.html

C++11 并发指南五(std::condition_variable 详解)(转)的更多相关文章

  1. C++11 并发指南五(std::condition_variable 详解)

    前面三讲<C++11 并发指南二(std::thread 详解)>,<C++11 并发指南三(std::mutex 详解)>分别介绍了 std::thread,std::mut ...

  2. 【转】C++11 并发指南五(std::condition_variable 详解)

    http://www.cnblogs.com/haippy/p/3252041.html 前面三讲<C++11 并发指南二(std::thread 详解)>,<C++11 并发指南三 ...

  3. 【C/C++开发】C++11 并发指南三(std::mutex 详解)

    本系列文章主要介绍 C++11 并发编程,计划分为 9 章介绍 C++11 的并发和多线程编程,分别如下: C++11 并发指南一(C++11 多线程初探)(本章计划 1-2 篇,已完成 1 篇) C ...

  4. C++11 并发指南三(std::mutex 详解)

    上一篇<C++11 并发指南二(std::thread 详解)>中主要讲到了 std::thread 的一些用法,并给出了两个小例子,本文将介绍 std::mutex 的用法. Mutex ...

  5. C++11 并发指南三(std::mutex 详解)(转)

    转自:http://www.cnblogs.com/haippy/p/3237213.html 上一篇<C++11 并发指南二(std::thread 详解)>中主要讲到了 std::th ...

  6. C++11 并发指南二(std::thread 详解)

    上一篇博客<C++11 并发指南一(C++11 多线程初探)>中只是提到了 std::thread 的基本用法,并给出了一个最简单的例子,本文将稍微详细地介绍 std::thread 的用 ...

  7. C++11 并发指南二(std::thread 详解)(转)

    上一篇博客<C++11 并发指南一(C++11 多线程初探)>中只是提到了 std::thread 的基本用法,并给出了一个最简单的例子,本文将稍微详细地介绍 std::thread 的用 ...

  8. 【C/C++开发】C++11 并发指南二(std::thread 详解)

    上一篇博客<C++11 并发指南一(C++11 多线程初探)>中只是提到了 std::thread 的基本用法,并给出了一个最简单的例子,本文将稍微详细地介绍 std::thread 的用 ...

  9. C++11 并发指南六(atomic 类型详解三 std::atomic (续))

    C++11 并发指南六( <atomic> 类型详解二 std::atomic ) 介绍了基本的原子类型 std::atomic 的用法,本节我会给大家介绍C++11 标准库中的 std: ...

随机推荐

  1. Java多线程框架源码阅读之---ReentrantLock

    ReentrantLock基于Sync内部类来完成锁.Sync有两个不同的子类NonfairSync和FairSync.Sync继承于AbstractQueuedSynchronizer. Reent ...

  2. [python 函数学习篇]默认参数

    python函数: 默认参数: retries= 这种形式 def ask_ok(prompt, retries=, complaint='Yes or no, please!'): while Tr ...

  3. 是男人就过 8 题--Pony.AI A AStringGame

    链接:https://www.nowcoder.com/acm/contest/92/A来源:牛客网 AStringGame 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 26214 ...

  4. redis安装、配置和启动

    一.运行环境 1.vmware虚拟机上的centos7系统,安装步骤略,网上搜搜就有,连接工具:secureCRT 2.新安装的linux,是没有wget命令,所以先执行这个命令安装下:yum -y ...

  5. Spring 4.3.11.RELEASE文档阅读(二):Core Technologies_AOP

    虽然并不是每个问题都有答案,但我想了很多问题.so, just write it down , maybe one day...... AOP: 1,AOP是啥 2,AOP思想是怎么产生的 3,AOP ...

  6. BZOJ 4868 [Shoi2017]期末考试 ——三分 枚举

    考场上xjb三分过掉了. 然后$sdfzyhx$.$silvernebula$ $O(n)$虐掉了. 我还是太菜了 #include <cstdio> #include <cmath ...

  7. 洛谷P3625 - [APIO2009]采油区域

    Portal Description 给出一个\(n\times m(n,m\leq1500)\)的矩阵,从中选出\(3\)个互不相交的\(k\times k\)方阵,使得被选出的数的和最大. Sol ...

  8. CountDownLatch和CyclicBarrier 的用法

    CountDownLatch是减计数方式,计数==0时释放所有等待的线程:CyclicBarrier是加计数方式,计数达到构造方法中参数指定的值时释放所有等待的线程.CountDownLatch当计数 ...

  9. 下拉菜单的option的value属性值问题

    下拉菜单的所有option都必须有value值,如果没有value会将标签中间的值传上去: 比如: <span class="el_spans">试卷级别:</s ...

  10. 转 Django+Bootstrap练习--我的类博客系统开发

    转自: http://blog.sina.com.cn/s/blog_7e050dc80102w312.html 本文记录了一个类博客网站从无到有的搭建过程,同时也是我入门django以及再次入门前端 ...