青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

我的第一本C++書

游歷C++世界的地圖

C++小品:她來聽我的演唱會——C++11中的隨機數、線程(thread)、互斥(mutex)和條件變量(condition)

源文來自: http://imcc.blogbus.com/logs/172675220.html
?

在新頒布的C++新標準C++11中,最令人激動人心的,我想不是auto關鍵字,也不是Lambda表達式,而是其中的對并行計算的支持——新的線程庫(thread)的加入。

多核心CPU的普及應用,C++的主要應用領域,服務器程序,高性能計算等等,都對并行計算提出了新的要求,而這次C++中全新添加的線程庫,就是 對這一趨勢的應對。現在,C++程序員可以輕松地編寫多線程的程序,而無需借助系統API或者是第三方程序庫的支持。線程庫的加入給C++帶來的變化,無 異于 194,翻身的程序員們把歌唱。

C++11中的線程庫,很大程度上直接來自boost這塊C++的試驗田,其基本架構和組件都完全相同,如果你是一個boost線程庫的使用者,那 么在C++11中,你會感覺到是回到了老家一樣,到處都是熟人。而如果你是一個完全的新手,也不要緊,C++11中的線程庫非常簡單,任何人都可以輕松上 手,我就是這樣,但是要深究,還得好好學習。

下面是一個簡單的例子,用到了線程庫中的線程(thread),互斥(mutex),條件變量(condition),來模擬一個演唱會的入場檢票的場景,另外,為了模擬觀眾,用到了C++11中的新的隨機數的產生,模擬一個正態分布的訪客人群。不說了,還是看代碼:

#include <iostream>
#include <queue>
#include <vector>
// 隨機數
#include <random>
// 這里,我使用了boost實現的線程庫,如果你的編譯器已經支持C++11,則使用<thread>是一樣的
#include <boost\thread.hpp>
#include <boost\thread\locks.hpp>
#include <boost\thread\condition.hpp>

using namespace std;
using namespace boost;

// 共享資源和互斥對象
mutex mtx;
bool finish = false;? // 表示觀眾到來是否結束

// 觀眾,主要是為了表示檢票過程中的檢票耗費時間
class viewer
{
public:
??? void check()
??? {
??? ??? // 線程等待
??????? posix_time::milliseconds worktime(400);?
??? ??? this_thread::sleep(worktime);???
??? }
??? void arrival(int t)
??? {
??? ??? posix_time::seconds arrtime(t);?
??? ??? this_thread::sleep(arrtime);???
??? }
};
// 檢票口
// 它有一個隊列,用于保存到來的觀眾,并且用一個線程來處理隊列中的觀眾
class gate
{
??? typedef boost::mutex::scoped_lock scoped_lock;
public:
??? gate():count(0),no(0){};
??? // 啟動線程
??? void start(int n)
??? {
??? ??? no = n;
??? ??? t = thread(&gate::check,this);
??? }

??? // 檢票
??? void check()
??? {
??? ??? // 無限循環,知道觀眾數為0且不會有新的觀眾到來
??? ??? while(true)
??? ??? {
??? ??? ??? viewer v;
??? ??? ??? {
??? ??? ??? ??? // 鎖定互斥對象,開始訪問對列
??? ??? ??? ??? scoped_lock lock(m);
??? ??? ??? ??? if(0==vque.size())? // 如果隊列為空
??? ??? ??? ??? {
??? ??? ??? ??? ??? {
??? ??? ??? ??? ??? // 判斷是否還會有新的觀眾到來,也即是表示到達的線程是否結束
??????????????????? scoped_lock finlk(mtx);
??? ??? ??? ??? ??? if(finish)
??? ??? ??? ??? ??? ??? return; // 如果已經結束,檢票也同樣結束
??? ??? ??? ??? ??? }
??? ??? ??? ??? ??? // 如果觀眾數為0,則等待新的觀眾的到來
??????????????????? while(0 == vque.size())
??? ??? ??? ??? ??? {???
??? ??? ??? ??? ??? ????? // 這里的wait()是條件變量的關鍵,它會先是否lock所鎖定的互斥對象m一定時間,
????????????????????????? // 然后再次鎖定,接著進行(0==vque.size())的判斷。如此往復,知道size不等于0,
????????????????????????? // 循環條件無法滿足而結束循環,這里表達的條件就是,只有size!=0,也就是隊列中有
????????????????????????? // 觀眾才繼續向下。
????????????????????????? cond.wait(lock);
??? ??? ??? ??? ??? }
??? ??? ??? ??? }
??? ??? ??? ??? // 從對列中獲得觀眾,對其進行檢票
??? ??? ??? ??? v = vque.front();
??? ??? ??? ??? vque.pop();
??? ??? ??? ??? cond.notify_one(); // 這里是通知添加觀眾的進程,表示隊列已經有空位置了,可以添加新的觀眾
??? ??? ??? }
??? ??? ??? v.check();
??? ??? ??? ++count;
??? ??? }
??? }
??? // 將觀眾添加到隊列
??? void add(viewer v)
??? {

??? ??? // 同樣運用條件變量,判斷隊列是否已經滿了
??????? // 只有在隊列尚未滿的情況下才向下繼續
??????? scoped_lock lock(m);
??? ??? while(vque.size() >= 15 )
??? ??? {
??? ??? ??? cond.wait(lock);
??? ??? }
??? ??? vque.push(v); // 將觀眾添加到隊列
??? ??? cond.notify_one();? // 通知檢票進程,新的觀眾進入隊列,這樣在size=0時等待的條件可以更新
??? }
??? int getcount()
??? {
??? ??? return count;
??? }
??? int getno()
??? {
??? ??? return no;
??? }
??? // 等待線程執行完畢返回
??? void join()
??? {
??? ??? t.join();
??? }
private:
??? thread t;
??? mutex m;
??? condition cond;
??? queue<viewer> vque;
??? int count;
??? int no;
};

// 一共有10個檢票口
vector<gate> vgates(10);

// 用隨機數模擬觀眾到達
void arrival()
{???
??? default_random_engine re{}; // 產生一個均值為31的正態分布的隨機數
??? normal_distribution<double> nd(31,8);

??? // 將隨機數引擎和分布綁定一個函數對象
??? auto norm = std::bind(nd, re);
??? // 保存隨機數的容器
??? vector<int> mn(64);
???
??? // 產生隨機數
??? for(int i = 0;i<700;++i)
??? ??? ++mn[round(norm())];
???
??? int secs = 100;
??? // 產生0到9的隨機數,表示觀眾隨機地到達某一個檢票口
??? uniform_int_distribution<int>? index{0,9};
??? ?
??? // 進入檢票口隊列
??? for(auto i:mn)
??? {
??? ??? cout<<i<<endl;
??? ??? for(auto vi = 1; vi <= i; ++vi)
??? ??? {
??? ??? ??? // 將觀眾添加到某個gate的隊列中
???????????? (vgates[index(re)]).add(viewer());
??? ??? ??? // 等待一段時間
??? ??? ??? int t = round(secs/(float)(i+1));
??? ??? ??? this_thread::sleep(
??? ??? ??? posix_time::milliseconds(t));
??? ??? }
??? }
??? // 觀眾已經全部到達,進入隊列
???? cout<<"finish"<<endl;
??? mtx.lock();
??? finish = true;
??? mtx.unlock();
??? //cout<<"unlock"<<endl;
}

int main()
{
??? int i = 1;
??? // 啟動檢票線程
??? for(gate& g:vgates)
??? {
??? ??? g.start(i);
??? ??? ++i;
??? }
??? // 啟動到達線程,看看,在C++11中新線程的創建就這么簡單
??? thread arr = thread(arrival);
??? // 等待線程結束
??? arr.join();
??? int total = 0;
??? // 等待檢票線程結束,并輸出處理的人數
??? for(gate& g:vgates)
??? {
??? ??? g.join();
??? ??? total += g.getcount();
??? ??? cout<<"gate "<<g.getno()
??? ??? ??? <<" processed "<<g.getcount()<<" viewers."<<endl;
??? }
??? cout<<"there are "<<total<<"viewers in total."<<endl;
??? return 0;
}
這就是一個線程庫的簡單應用,模擬了非常復雜的場景。

因為自己對多線程開發還不太熟悉,這個程序在某些特定條件下會產生了死鎖,還有待進一步完善

posted on 2011-11-12 10:29 陳良喬——《我的第一本C++書》 閱讀(3497) 評論(3)  編輯 收藏 引用

Feedback

# re: C++小品:她來聽我的演唱會——C++11中的隨機數、線程(thread)、互斥(mutex)和條件變量(condition) 2011-11-13 17:16 一念天堂

我是很久沒用 boost thread 了,但是 scoped lock 能跟 condition variable 一起用么?  回復  更多評論   

# re: C++小品:她來聽我的演唱會——C++11中的隨機數、線程(thread)、互斥(mutex)和條件變量(condition) 2012-08-15 10:18 walfud

請問你是在什么平臺下編譯并運行的? 我在 fedora 17 上 thread 會報異常, 說 Operation not permitted.
windows g++ 4.6 下找不到 std::thread...  回復  更多評論   

# re: C++小品:她來聽我的演唱會——C++11中的隨機數、線程(thread)、互斥(mutex)和條件變量(condition) 2012-08-15 10:19 walfud

@walfud
哦, 我錯了, 我以為你是用的 C++11 thread 呢.  回復  更多評論   



只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            香蕉久久国产| 久久精品国产亚洲一区二区| 在线成人免费视频| 亚洲欧美成人一区二区在线电影| 免费在线欧美视频| 性刺激综合网| 韩国一区二区在线观看| 欧美一区二视频在线免费观看| 亚洲第一级黄色片| 免费看的黄色欧美网站| 在线观看国产一区二区| 麻豆精品精华液| 欧美国产在线观看| 日韩天堂在线观看| 99国产精品久久久| 国产精品国产三级国产普通话蜜臀 | 久久看片网站| 欧美成人免费视频| 亚洲国产成人精品女人久久久 | 欧美国产欧美亚州国产日韩mv天天看完整| 亚洲第一精品夜夜躁人人爽| 亚洲高清在线观看| 亚洲全黄一级网站| 美女视频网站黄色亚洲| 午夜综合激情| 一区二区三区视频在线看| 亚洲一区二区成人在线观看| 亚洲二区三区四区| 欧美一区二区三区在线观看| 亚洲视频一二| 欧美日韩国产一中文字不卡| 久久久91精品国产一区二区精品| 免费在线日韩av| 久热这里只精品99re8久| 欧美日韩一区二区三区高清| 欧美刺激性大交免费视频| 国产三级欧美三级日产三级99| 91久久夜色精品国产网站| 激情视频亚洲| 久久久久久久久久看片| 欧美伊人久久久久久午夜久久久久 | 欧美在线观看日本一区| 欧美黄色成人网| 女人色偷偷aa久久天堂| 国产日韩亚洲欧美| 欧美影院视频| 欧美高清一区二区| 亚洲精品在线观看视频| 欧美成人69av| 夜夜精品视频| 欧美一区二区精品在线| 国产麻豆日韩| 久久精品一区二区| 欧美成人精精品一区二区频| 最新日韩精品| 国产精品sm| 久久精品三级| 日韩一级不卡| 欧美一二区视频| 亚洲第一页在线| 欧美日韩免费观看一区二区三区 | 99精品视频免费全部在线| 欧美精品成人在线| 亚洲欧美一级二级三级| 91久久夜色精品国产九色| 午夜一区二区三视频在线观看| 国产亚洲午夜高清国产拍精品| 久久婷婷国产综合国色天香| 日韩视频三区| 欧美成人免费全部| 久久成人18免费网站| 亚洲国产影院| 激情欧美一区二区| 国产午夜精品福利| 亚洲一级片在线看| 免费一级欧美片在线观看| 99视频在线观看一区三区| 激情综合五月天| 国产一区二区三区久久久久久久久| 蜜臀av一级做a爰片久久 | 欧美91大片| 久久久久久久91| 国产精品久久久一区麻豆最新章节| 午夜亚洲福利在线老司机| 最新国产乱人伦偷精品免费网站| 好看的日韩视频| 狠狠久久综合婷婷不卡| 国内一区二区在线视频观看| 国产午夜亚洲精品羞羞网站 | 亚洲欧美日韩精品| 亚洲欧美三级在线| 欧美一区二区三区四区夜夜大片 | 国产精品久在线观看| 国产精品久久91| 国产嫩草影院久久久久| 国产婷婷色综合av蜜臀av| 黄色在线一区| 日韩系列在线| 性伦欧美刺激片在线观看| 欧美在线3区| 最新国产の精品合集bt伙计| 久久国产夜色精品鲁鲁99| 久久久噜噜噜久久人人看| 亚洲电影免费观看高清完整版在线观看| 欧美大片免费| 亚洲欧美日韩国产综合| 免费欧美在线视频| 亚洲第一福利视频| 亚洲一区二区不卡免费| 久久精品成人| 欧美亚一区二区| 日韩视频在线一区| 女人色偷偷aa久久天堂| 国产欧美精品一区| 亚洲久久一区二区| 久热精品视频在线观看一区| 日韩亚洲欧美成人| 欧美高清你懂得| 亚洲国语精品自产拍在线观看| 欧美一区二区三区四区在线观看| 亚洲丰满少妇videoshd| 久久久精品午夜少妇| 国产模特精品视频久久久久| 99国产精品私拍| 亚洲国产精品美女| 欧美激情综合亚洲一二区| 亚洲国产精品v| 欧美成人精品| 欧美精品亚洲精品| 一区二区三区 在线观看视| 免费观看日韩av| av成人国产| 99一区二区| 国产乱码精品一区二区三| 欧美一区二区日韩一区二区| 午夜精品久久久久| 在线观看国产精品网站| 欧美成人免费小视频| 蜜桃久久精品乱码一区二区| 亚洲一区二区三区精品在线 | 99日韩精品| 中文在线一区| 激情成人av| 亚洲日本va午夜在线影院| 国产精品成人播放| 欧美电影免费观看高清完整版| 欧美国产日韩精品免费观看| 亚洲女同精品视频| 欧美国产视频一区二区| 国产精品爱啪在线线免费观看| 久久精品三级| 欧美激情一区| 夜夜爽www精品| 国产精品主播| 亚洲毛片在线免费观看| 精品成人在线观看| 亚洲欧美日韩一区二区在线| 日韩视频久久| 狂野欧美激情性xxxx| 久久久国产精品一区| 国产精品嫩草影院一区二区| 亚洲第一精品夜夜躁人人爽| 国产女主播一区二区| 亚洲精品视频免费| 亚洲高清视频的网址| 久久精品国产96久久久香蕉| 亚洲欧美日韩人成在线播放| 欧美日韩不卡| 99视频一区二区| 亚洲男人的天堂在线观看| 欧美偷拍一区二区| 亚洲女人天堂成人av在线| 欧美一级免费视频| 国产一区二区三区观看| 久久精品亚洲乱码伦伦中文 | 亚洲免费观看高清在线观看 | 国产日韩精品久久| 欧美在线影院在线视频| 蜜桃av噜噜一区| 亚洲欧洲一区二区天堂久久| 欧美精品三区| 久久国产一区| 亚洲国产一区二区三区高清| 亚洲免费大片| 国产一级揄自揄精品视频| 免费在线观看精品| 亚洲视频高清| 亚洲国产精品一区二区三区| 中文亚洲字幕| 亚洲国产精品成人久久综合一区 | 久久aⅴ国产紧身牛仔裤| 亚洲天堂av在线免费观看| 一区二区精品在线| 国产色婷婷国产综合在线理论片a| 久久性天堂网| 久久不射中文字幕| av成人黄色| 亚洲精品中文字幕在线观看| 久久久亚洲综合| 午夜激情亚洲|