用标准C++实现任务队列

这篇博客介绍了如何使用C++11特性,特别是原子操作,来实现一个任务队列。文章首先定义了一个任务接口,要求子类实现run方法以处理任务。接着,作者引入了自旋锁类,用于保障任务队列在并发环境中的安全性。任务队列的源码和测试代码也一并给出,展示了如何在实际应用中使用这个任务队列。编译运行测试代码,可以看到预期的输出。
摘要由CSDN通过智能技术生成

下面介绍一个简单的任务队列,查看完整代码

在实现任务队列前需要定义一个接口与一个工具类

  1. 任务接口:子类实现接口的run方法来处理具体任务。
  2. 自旋锁类:用于保护任务队列的并发访问(用C++11原子操作实现)。

任务接口源码如下

//任务接口
class WorkItem
{
public:
	//接口方法必须在子类实现
	virtual void run() = 0;

public:
	//任务清理接口
	virtual void clean()
	{
	}
	//判断任务是否可执行(返回真时任务才会执行)
	virtual bool runnable()
	{
		return true;
	}
};

自旋锁源码如下

//自旋锁类
class SpinMutex
{
private:
	atomic_flag flag = ATOMIC_FLAG_INIT;

public:
	void lock()
	{
		while (flag.test_and_set(memory_order_acquire));
	}
	void unlock()
	{
		flag.clear(std::memory_order_release);
	}
};

任务队列源码如下

//任务队列
class AsyncExecQueue
{
private:
	size_t maxsz;
	size_t threads;
	muta
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值