栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++ 双队列

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++ 双队列

#ifndef _BASE_QUEUE_H_
#define _BASE_QUEUE_H_
#include 
#include 
class BaseQueue
{
public:
	BaseQueue();

	~BaseQueue();

	int PutEmptyBuf(void *pObj);

	int GetEmptyBuf(void **pObj);

	int PutFullBuf(void *pObj);

	int GetFullBuf(void **pObj);

	int GetFullBufCount(int *pCount);
private:
	std::queue m_emptyQue;
	std::queue m_fullQue;
	std::mutex m_mutex;
};

#endif
#include "base_queue.h"


BaseQueue::BaseQueue()
{
}


BaseQueue::~BaseQueue()
{
}


int BaseQueue::PutEmptyBuf(void *pObj)
{
	if (NULL == pObj)
	{
		return -1;
	}
	std::lock_guard lx(m_mutex);
	m_emptyQue.push(pObj);

	return 0;
}

int BaseQueue::GetEmptyBuf(void **pObj)
{
	std::lock_guard lx(m_mutex);
	if (m_emptyQue.size() == 0)
	{
		return -1;
	}
	*pObj = m_emptyQue.front();
	m_emptyQue.pop();

	return 0;
}

int BaseQueue::PutFullBuf(void *pObj)
{
	if (NULL == pObj)
	{
		return -1;
	}
	std::lock_guard lx(m_mutex);
	m_fullQue.push(pObj);

	return 0;
}

int BaseQueue::GetFullBuf(void **pObj)
{
	std::lock_guard lx(m_mutex);
	if (m_fullQue.size() == 0)
	{
		return -1;
	}
	*pObj = m_fullQue.front();
	m_fullQue.pop();

	return 0;
}

int BaseQueue::GetFullBufCount(int *pCount)
{
	std::lock_guard lx(m_mutex);
	if (NULL == pCount || m_fullQue.size() == 0)
	{
		return -1;
	}
	*pCount = m_fullQue.size();

	return 0;
}

使用方式:

#include 
using namespace std;
#include "base_queue.h"
//流程 初始化向空的PutEmptyBuf 
//使用:GetEmptyBuf ->PutFullBuf ->GetFullBuf ->PutEmptyBuf
int main()
{
	int nRet = 0;
	BaseQueue qe;
	
	int *pA = new int;
	memset(pA, 0, sizeof(int));
	qe.PutEmptyBuf(pA);


	void *pTmp1 = NULL;
	qe.GetEmptyBuf(&pTmp1);

	*(int*)pTmp1 = 1;
	qe.PutFullBuf(pTmp1);

	int nCount = 0;
	qe.GetFullBufCount(&nCount);


	void *pTmp11 = NULL;
	nRet = qe.GetFullBuf(&pTmp11);
	if (nRet != 0)
	{
		//error
	}
	int value = *(int*)pTmp11;

	qe.PutEmptyBuf(pTmp11);


	return 0;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/948168.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号