C++ 模板容器队列(容器可实例化)

目的是定义一个模板容器队列,容器可实例化未(list,vector,deque),容器存储的数据类型(int、string、struct...)也可实例化,本文默认容器为list

模版接口

#pragma once
#include <sysarch.h>
#include <string>
#include <iostream>
#include <list>

//实例化队列数据类型、以及数据类型使用的容器类型(默认list容器)
template <typename T, typename CONT=std::list<T> >
class CQueMgr 
{
private:
	CONT	elems;
	TSem	m_sem;
public:
	CQueMgr();
	virtual ~CQueMgr();

	bool empty(void) const;

	void push(T const &elem);

	bool pop(T &elem);
};


template <typename T, typename CONT = std::list<T> >
CQueMgr<T, CONT>::CQueMgr()
{
	m_sem = NewSemaphore(1);
}

template <typename T, typename CONT = std::list<T> >
CQueMgr<T, CONT>::~CQueMgr()
{
	FreeSemaphore(m_sem);
}

template <typename T, typename CONT = std::list<T> >
bool CQueMgr<T, CONT>::empty(void) const
{
	bool fEmpty;
	WaitSemaphore(m_sem);
	fEmpty = elems.empty();
	SignalSemaphore(m_sem);
	return fEmpty;
}

template <typename T, typename CONT = std::list<T> >
void CQueMgr<T, CONT>::push(T const &elem)
{
	WaitSemaphore(m_sem);
	elems.push_back(elem);
	SignalSemaphore(m_sem);
}

template <typename T, typename CONT = std::list<T> >
bool CQueMgr<T, CONT>::pop(T &elem)
{
	WaitSemaphore(m_sem);
	if (!elems.empty())
	{
		elem = elems.front(); //返回第一个元素
		elems.pop_front(); //删除第一个元素
		SignalSemaphore(m_sem);
		return true;
	}
	SignalSemaphore(m_sem);
	return false;
}

实例化接口

#include <string>
#include <vector>


void main()
{
    //默认list容器,实例化数据类型为int
    CQueMgr<int> IntQueMgr;

    //默认list容器,实例化数据类型为string
    CQueMgr<std::string> StringQueMgr;

    //使用vector容器,实例化数据类型为string
    CQueMgr<std::string, std::vector<std::string> > StringVectorQueMgr;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值