掌握C++定时器:构建自己的定时器的分步指南

举报
Lion Long 发表于 2023/09/23 18:01:54 2023/09/23
【摘要】 摘要:本文是一份详细的、分步指南,旨在帮助读者掌握C++定时器的构建过程。通过本文,读者将了解到什么是定时器,以及为什么需要自己构建定时器而不仅仅使用标准库中的函数。文章将从基础开始,介绍了利用C++的基本语法和操作符创建一个简单的定时器的步骤。随后,文章逐渐深入,介绍了如何优化定时器的性能,包括减少延迟和提高精度。

一、定时器应用场景

(1)心跳检测。

(2)游戏中的技能冷却。

(3)倒计时。

(4)其他需要延迟处理的功能。

c++定时器 的图像结果

二、利用红黑树实现定时器

红黑树是绝对有序的数据结构。

在c++中,set、map、multiset、multimap使用的是红黑树管理数据。可以利用这几个类实现定时器方案,以set为例,使用C++ 14特性。

2.1、实现接口

获取当前时间的接口GetTick(),通过C++ 11时间库chrono:

(1)steady_clock:系统启动到当前的时间,可以用来计算程序运行时间。

(2)system_clock:时间戳,可以修改。

(3)high_resolution_clock:高精度版本的steady_lock。


int64_t GetTick()
{
	auto sc=chrono::time_point_cast<chrono::milliseconds>(chrono::steady_clock::now());
	auto temp=chrono::duration_cast<milliseconds>(sc.time_since_epoch());
	return temp.count();
}

相同触发时间的定时任务处理方案:

(1)越后面插入的节点,插入位置放在红黑树越右侧。

(2)使用C++的set容器;内部是红黑树管理数据。

(3)定时器节点设计,使用触发时间和ID唯一标识定时节点。

struct TimeNodeBase{
int64_t id;		// 描述插入的先后顺序
time_t  expire;	// 触发时间
}

(4)比较仿函数,确定数据插入红黑树的位置。利用C++14的特性,find时只需要等价key比较,无需构建key对象比较。利用基类的多态特性,只需要一个比较仿函数即可。

bool operator < (const TimeNodeBase *lhd,const TimeNodeBase *rhd)
{
	if(lhd->expire < rhd->expire)
		return true;
	else if(lhd->expire > rhd->expire)
		return false;
	return lhd->id < rhd->id;
}

(5)尽量减少函数对象赋值、移动等操作,提高性能。

// TimerNode 继承 TimerNodeBase
struct TimerNode:public TimerNodeBase
{
	// C++ 11特性,使用函数对象。降低拷贝消耗,提高效率
	using Callback = std::function<void(const TimerNode &node)>;
	Callback func;

	// 构造函数,只构造一次
	TimerNode(int64_t id,time_t expire,Callback func):func(func){
		this->id = id;
		this->expire = expire;

	}
};


2.2、驱动定时器方式

可以采用IO时间和定时器事件在同一个线程执行的方案,利用epoll的epoll_wait()第四个参数做定时延时。

示例:

int main()
{
	int epfd=epoll_wait(1);
	epoll_event evs[64]={0};
	while(1)
	{
		int n=epoll_wait(epfd,evs,64,delaytime);
		int i=0;
		for(i=0;i<n;i++)
		{
			/*处理IO事件*/
		}
		// 处理定时任务事件
	}
	return 0;
}


2.3、示例代码

(1)创建定时器驱动,epoll_create、epoll_wait。

(2)创建timer类,实现AddTimer()、CheckTimer()、DelTimer()等接口。

(3)选择数据结构,set容器,本质使用红黑树数据结构。

(4)定义节点的结构。

demo代码:

#include <sys/epoll.h>
#include <functional>
#include <chrono>
#include <set>
#include <memory>
#include <iostream>

using namespace std;

struct TimerNodeBase
{
	time_t expire;
	int64_t id;
};

// TimerNode 继承 TimerNodeBase
struct TimerNode:public TimerNodeBase
{
	// C++ 11特性,使用函数对象。降低拷贝消耗,提高效率
	using Callback = std::function<void(const TimerNode &node)>;
	Callback func;

	// 构造函数,只构造一次
	TimerNode(int64_t id,time_t expire,Callback func):func(func){
		this->id = id;
		this->expire = expire;

	}
};

// 基类引用,多态特性
bool operator<(const TimerNodeBase &lhd, const TimerNodeBase &rhd)
{
	if (lhd.expire < rhd.expire)
		return true;
	else if (lhd.expire > rhd.expire)
		return false;
	return lhd.id < rhd.id;
}

class Timer
{
public:
	static time_t GetTick()
	{
		/* C++ 11时间库chrono */
		//表示一个具体时间
		auto sc = chrono::time_point_cast<chrono::milliseconds>(chrono::steady_clock::now());
		auto tmp = chrono::duration_cast<chrono::milliseconds>(sc.time_since_epoch());
		return tmp.count();
	}

	TimerNodeBase AddTimer(time_t msec, TimerNode::Callback func)
	{
		time_t expire = GetTick() + msec;
		//避免拷贝、移动构造
		auto ele = timermap.emplace(GenID(), expire, func);

		return static_cast<TimerNodeBase>(*ele.first);
	}

	bool DelTimer(TimerNodeBase &node)
	{
		// C++ 14新特性,不在需要传一个key对象,传递一个key的等价值
		auto iter = timermap.find(node);
		if (iter != timermap.end())
		{
			timermap.erase(iter);
			return true;
		}
		return false;
	}

	bool CheckTimer()
	{
		auto iter = timermap.begin();

		if (iter != timermap.end() && iter->expire <= GetTick())
		{
			iter->func(*iter);
			timermap.erase(iter);
			return true;
		}
		return false;
	}

	time_t TimeToSleep()
	{
		auto iter = timermap.begin();
		if (iter == timermap.end())
			return -1;//没有定时任务,设置epoll一直阻塞。
		time_t diss = iter->expire - GetTick();

		return diss > 0 ? diss : 0;
	}
private:
	static int64_t GenID()
	{
		return gid++;
	}

	static int64_t gid;
	set<TimerNode, std::less<>> timermap;
};

int64_t Timer::gid = 0;

#define EPOLL_EV_LENFTH	1024


int main()
{
	int epfd = epoll_create(1);

	unique_ptr<Timer> timer = make_unique<Timer>();

	int i = 0;
	timer->AddTimer(1000, [&](const TimerNode &node) {
		cout << Timer::GetTick() << "node id:" << Home | NODE.ID << " revoked times:" << ++i << endl;
	});

	timer->AddTimer(1000, [&](const TimerNode &node) {
		cout << Timer::GetTick() << "node id:" << Home | NODE.ID << " revoked times:" << ++i << endl;
	});

	timer->AddTimer(3000, [&](const TimerNode &node) {
		cout << Timer::GetTick() << "node id:" << Home | NODE.ID << " revoked times:" << ++i << endl;
	});

	auto node = timer->AddTimer(2100, [&](const TimerNode &node) {
		cout << Timer::GetTick() << "node id:" << Home | NODE.ID << " revoked times:" << ++i << endl;
	});

	timer->DelTimer(node);

	cout << "now time:" << Timer::GetTick() << endl;

	epoll_event evs[EPOLL_EV_LENFTH] = { 0 };

	while (1)
	{
		int nready = epoll_wait(epfd, evs, EPOLL_EV_LENFTH, timer->TimeToSleep());
		for (int i = 0; i < nready; i++)
		{
			/*处理IO事件*/
		}

		// timer检测和处理
		while (timer->CheckTimer());
	}

	return 0;
}


总结

设计一个定时器时,先确定时间精度;选择驱动定时器的方式;选择合适的数据接口(不要选择优先队列);设计定时器基本接口 { AddTimer()、DelTimer()、CheckTimer() } 和扩展接口 { Tick()等 } ;考虑相同触发时间的定时任务处理。

关注公众号《Lion 莱恩呀》随时随地学习技术。
【版权声明】本文为华为云社区用户原创内容,未经允许不得转载,如需转载请自行联系原作者进行授权。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。