溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C++基于消息隊列的多線程實現(xiàn)示例代碼

發(fā)布時間:2020-08-22 09:15:53 來源:腳本之家 閱讀:356 作者:Leon_30f5 欄目:編程語言

前言

實現(xiàn)消息隊列的關(guān)鍵因素是考量不同線程訪問消息隊列的同步問題。本實現(xiàn)涉及到幾個知識點

std::lock_guard 介紹

std::lock_gurad 是 C++11 中定義的模板類。定義如下:

template <class Mutex> class lock_guard;

lock_guard 對象通常用于管理某個鎖(Lock)對象,因此與 Mutex RAII 相關(guān),方便線程對互斥量上鎖,即在某個 lock_guard 對象的聲明周期內(nèi),它所管理的鎖對象會一直保持上鎖狀態(tài);而 lock_guard 的生命周期結(jié)束之后,它所管理的鎖對象會被解鎖(注:類似 shared_ptr 等智能指針管理動態(tài)分配的內(nèi)存資源 )。

模板參數(shù) Mutex 代表互斥量類型,例如 std::mutex 類型,它應該是一個基本的 BasicLockable 類型,標準庫中定義幾種基本的 BasicLockable 類型,分別 std::mutex, std::recursive_mutex, std::timed_mutex,std::recursive_timed_mutex 以及 std::unique_lock

std::unique_lock 介紹

lock_guard 最大的缺點也是簡單,沒有給程序員提供足夠的靈活度,因此,C++11 標準中定義了另外一個與 Mutex RAII 相關(guān)類 unique_lock,該類與 lock_guard 類相似,也很方便線程對互斥量上鎖,但它提供了更好的上鎖和解鎖控制。
顧名思義,unique_lock 對象以獨占所有權(quán)的方式( unique owership)管理 mutex 對象的上鎖和解鎖操作,所謂獨占所有權(quán),就是沒有其他的 unique_lock 對象同時擁有某個 mutex 對象的所有權(quán)。

新創(chuàng)建的 unique_lock 對象管理 Mutex 對象 m,并嘗試調(diào)用 m.lock() 對 Mutex 對象進行上鎖,如果此時另外某個 unique_lock 對象已經(jīng)管理了該 Mutex 對象 m,則當前線程將會被阻塞。

std::condition介紹

當 std::condition_variable 對象的某個 wait 函數(shù)被調(diào)用的時候,它使用 std::unique_lock(通過 std::mutex) 來鎖住當前線程。當前線程會一直被阻塞,直到另外一個線程在相同的 std::condition_variable 對象上調(diào)用了 notification 函數(shù)來喚醒當前線程。

std::condition_variable 提供了兩種 wait() 函數(shù)。當前線程調(diào)用 wait() 后將被阻塞(此時當前線程應該獲得了鎖(mutex),不妨設(shè)獲得鎖 lck),直到另外某個線程調(diào)用 notify_* 喚醒了當前線程。

在線程被阻塞時,該函數(shù)會自動調(diào)用 lck.unlock() 釋放鎖,使得其他被阻塞在鎖競爭上的線程得以繼續(xù)執(zhí)行。另外,一旦當前線程獲得通知(notified,通常是另外某個線程調(diào)用 notify_* 喚醒了當前線程),wait() 函數(shù)也是自動調(diào)用 lck.lock(),使得 lck 的狀態(tài)和 wait 函數(shù)被調(diào)用時相同。

在第二種情況下(即設(shè)置了 Predicate),只有當 pred 條件為 false 時調(diào)用 wait() 才會阻塞當前線程,并且在收到其他線程的通知后只有當 pred 為 true 時才會被解除阻塞。因此第二種情況類似以下代碼:

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

std::function介紹

使用std::function可以將普通函數(shù),lambda表達式和函數(shù)對象類統(tǒng)一起來。它們并不是相同的類型,然而通過function模板類,可以轉(zhuǎn)化為相同類型的對象(function對象),從而放入一個vector或其他容器里,方便回調(diào)。

代碼實現(xiàn):

#pragma once

#ifndef MESSAGE_QUEUE_H
#define MESSAGE_QUEUE_H

#include <queue>
#include <mutex>
#include <condition_variable>

template<class Type>
class CMessageQueue
{
public:
 CMessageQueue& operator = (const CMessageQueue&) = delete;
 CMessageQueue(const CMessageQueue& mq) = delete;


 CMessageQueue() :_queue(), _mutex(), _condition(){}
 virtual ~CMessageQueue(){}

 void Push(Type msg){
  std::lock_guard <std::mutex> lock(_mutex);
  _queue.push(msg);
   //當使用阻塞模式從消息隊列中獲取消息時,由condition在新消息到達時提醒等待線程
  _condition.notify_one();
 }
  //blocked定義訪問方式是同步阻塞或者非阻塞模式
 bool Pop(Type& msg, bool isBlocked = true){
  if (isBlocked)
  {
   std::unique_lock <std::mutex> lock(_mutex);
   while (_queue.empty())
   {
    _condition.wait(lock);
    
   }
   //注意這一段必須放在if語句中,因為lock的生命域僅僅在if大括號內(nèi)
   msg = std::move(_queue.front());
   _queue.pop();
   return true;
   
  }
  else
  {
   std::lock_guard<std::mutex> lock(_mutex);
   if (_queue.empty())
    return false;


   msg = std::move(_queue.front());
   _queue.pop();
   return true;
  }

 }

 int32_t Size(){
  std::lock_guard<std::mutex> lock(_mutex);
  return _queue.size();
 }

 bool Empty(){
  std::lock_guard<std::mutex> lock(_mutex);
  return _queue.empty();
 }
private:
 std::queue<Type> _queue;//存儲消息的隊列
 mutable std::mutex _mutex;//同步鎖
 std::condition_variable _condition;//實現(xiàn)同步式獲取消息
};

#endif//MESSAGE_QUEUE_H

線程池可以直接在構(gòu)造函數(shù)中構(gòu)造線程,并傳入回調(diào)函數(shù),也可以寫一個Run函數(shù)顯示調(diào)用。這里我們選擇了第二種,對比:

  1. 在handler函數(shù)外部做循環(huán)接受消息,當消息到達后調(diào)用hanlder處理。這種實現(xiàn)在上層做封裝,但是會在線程中頻繁的切換調(diào)用函數(shù)。這種設(shè)計無法復用一些資源,如當在handler中做數(shù)據(jù)庫操作時,需要頻繁的連接和斷開連接,可以通過定義兩個虛函數(shù)Prehandler和AfterHandler來實現(xiàn)。
    !?。?gòu)造函數(shù)中調(diào)用虛函數(shù)并不會能真正的調(diào)用子類的實現(xiàn)?。?!
    雖然可以對虛函數(shù)進行實調(diào)用,但程序員編寫虛函數(shù)的本意應該是實現(xiàn)動態(tài)聯(lián)編。在構(gòu)造函數(shù)中調(diào)用虛函數(shù),函數(shù)的入口地址是在編譯時靜態(tài)確定的,并未實現(xiàn)虛調(diào)用
  2. 寫一個Run函數(shù),將這一部分實現(xiàn)放在run函數(shù)中,顯示調(diào)用。
    《Effective C++ 》條款9:永遠不要在構(gòu)造函數(shù)或析構(gòu)函數(shù)中調(diào)用虛函數(shù)
#ifndef THREAD_POOL_H
#define THREAD_POOL_H


#include <functional>
#include <vector>
#include <thread>

#include "MessageQueue.h"

#define MIN_THREADS 1

template<class Type>
class CThreadPool
{
 CThreadPool& operator = (const CThreadPool&) = delete;
 CThreadPool(const CThreadPool& other) = delete;

public:
 CThreadPool(int32_t threads, 
  std::function<void(Type& record, CThreadPool<Type>* pSub)> handler);
 virtual ~CThreadPool();

 void Run();
 virtual void PreHandler(){}
 virtual void AfterHandler(){}
 void Submit(Type record);


private:
 bool _shutdown;
 int32_t _threads;
 std::function<void(Type& record, CThreadPool<Type>* pSub)> _handler;
 std::vector<std::thread> _workers;
 CMessageQueue<Type> _tasks;

};



template<class Type>
CThreadPool<Type>::CThreadPool(int32_t threads, 
 std::function<void(Type& record, CThreadPool<Type>* pSub)> handler)
 :_shutdown(false),
 _threads(threads),
 _handler(handler),
 _workers(),
 _tasks()
{

 //第一種實現(xiàn)方案,注意這里的虛函數(shù)調(diào)用不正確
 /*if (_threads < MIN_THREADS)
  _threads = MIN_THREADS;
 for (int32_t i = 0; i < _threads; i++)
 {
  
  _workers.emplace_back(
   [this]{
   PreHandler();
   while (!_shutdown){
    Type record;
    _tasks.Pop(record, true);
    _handler(record, this);
   }
   AfterHandler();
  }
  );
 }*/

}

//第二種實現(xiàn)方案
template<class Type>
void CThreadPool<Type>::Run()
{
 if (_threads < MIN_THREADS)
  _threads = MIN_THREADS;
 for (int32_t i = 0; i < _threads; i++)
 {
  _workers.emplace_back(
   [this]{
   PreHandler();
   while (!_shutdown){
    Type record;
    _tasks.Pop(record, true);
    _handler(record, this);
   }
   AfterHandler();
  }
  );
 }
}




template<class Type>
CThreadPool<Type>::~CThreadPool()
{
 for (std::thread& worker : _workers)
  worker.join();
}


template<class Type>
void CThreadPool<Type>::Submit(Type record)
{
 _tasks.Push(record);
}
#endif // !THREAD_POOL_H

總結(jié)

以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對億速云的支持。

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI