这是一个使用CronTab表达式的定时器，可以在指定时间点触发定时器事件，也可以在一段时间之后触发定时器事件。
| 编号 | 内容 | 状态 |
|---|---|---|
| 1 | 参考一下 https://www.zhihu.com/question/32251997/answer/1899420964?content_id=1379404441725026304&type=zvideo 优化定时器的触发逻辑 | 20210525，xinyong已完成 |
| 2 | 在Update函数中查找最近的定时器，然后可以等待较长的时间，降低执行次数，提升效率 | 20210525，xinyong已完成 |
| 3 | 日志的时间表示从毫秒改成微秒，让误差更有说服力 | 20210611, xinyong已完成 |
| 5 | 支持在定时器处理函数中取消自己 | 20210721, xinyong已完成 |
| 6 | AddTimer的返回值应该由一个unique_ptr来接，由返回值控制其生命周期 | |
| 7 | 修复未来的CronTimer无法正确触发的bug，感谢RosenYin发现bug | 20231111,xinyong已修正 |
- 对时间的表达能力强，CronTab表达式已经在Linux平台上广泛使用，可以参考 https://www.bejson.com/othertools/cron/?ivk_sa=1024320u 生成表达式，本组件对这个表达式少有修改，具体可以参考示例代码。
- 使用方便，一个头文件搞定一切，拷贝过去就可以使用，不依赖第三方库，Windows、Centos、Ubuntu、Mac都可以运行。一行代码添加一个定时器，可传入成员函数，携带自定义参数。
- 精度高、误差不累积，实测误差小于1毫秒。
- 性能好，对于定时器内的对象个数，时间判断的时间复杂度做到了O(log(n))，可以支持海量的定时器对象。
cron_timer::TimerMgr mgr; mgr.AddTimer("* * * * * *", [](void) { // 每秒钟都会执行一次 Log("1 second cron timer hit"); }); mgr.AddTimer("0/3 * * * * *", [](void) { // 从0秒开始，每3秒钟执行一次 Log("3 second cron timer hit"); }); mgr.AddTimer("0 * * * * *", [](void) { // 1分钟执行一次（每次都在0秒的时候执行）的定时器 Log("1 minute cron timer hit"); }); mgr.AddTimer("15;30;33 * * * * *", [](void) { // 指定时间（15秒、30秒和33秒）点都会执行一次 Log("cron timer hit at 15s or 30s or 33s"); }); mgr.AddTimer("40-50 * * * * *", [](void) { // 指定时间段（40到50内的每一秒）执行的定时器 Log("cron timer hit between 40s to 50s"); }); std::weak_ptr<cron_timer::BaseTimer> timer = mgr.AddDelayTimer(3000, [](void) { // 3秒钟之后执行 Log("3 second delay timer hit"); }); // 可以在执行之前取消 if (auto ptr = timer.lock(); ptr != nullptr) { ptr->Cancel(); } mgr.AddDelayTimer( 10000, [](void) { // 每10秒钟执行一次，总共执行3次 Log("10 second delay timer hit"); }, 3); Log("10 second delay timer added"); while (!_shutDown) { auto nearest_timer = (std::min)(std::chrono::system_clock::now() + std::chrono::milliseconds(500), mgr.GetNearestTime()); std::this_thread::sleep_until(nearest_timer); mgr.Update(); } 精度有多高，误差小于1毫秒，数据说话：
2021-06-11 22:25:31.017870 10 second delay timer added 2021-06-11 22:25:31.017937 1 second cron timer hit 2021-06-11 22:25:32.000337 1 second cron timer hit 2021-06-11 22:25:33.000450 3 second cron timer hit 2021-06-11 22:25:33.000508 cron timer hit at 15s or 30s or 33s 2021-06-11 22:25:33.000534 1 second cron timer hit 2021-06-11 22:25:34.000368 1 second cron timer hit 2021-06-11 22:25:35.000398 1 second cron timer hit 2021-06-11 22:25:36.000455 3 second cron timer hit 2021-06-11 22:25:36.000512 1 second cron timer hit 2021-06-11 22:25:37.000385 1 second cron timer hit 2021-06-11 22:25:38.000349 1 second cron timer hit 2021-06-11 22:25:39.000380 3 second cron timer hit 2021-06-11 22:25:39.000449 1 second cron timer hit 2021-06-11 22:25:40.000544 cron timer hit between 40s to 50s 2021-06-11 22:25:40.000603 1 second cron timer hit 2021-06-11 22:25:41.000307 cron timer hit between 40s to 50s 2021-06-11 22:25:41.000361 1 second cron timer hit 2021-06-11 22:25:41.017942 10 second delay timer hit 2021-06-11 22:25:42.000431 3 second cron timer hit 2021-06-11 22:25:42.000488 cron timer hit between 40s to 50s 2021-06-11 22:25:42.000525 1 second cron timer hit 2021-06-11 22:25:43.000369 cron timer hit between 40s to 50s 2021-06-11 22:25:43.000425 1 second cron timer hit 2021-06-11 22:25:44.000370 cron timer hit between 40s to 50s 2021-06-11 22:25:44.000424 1 second cron timer hit 2021-06-11 22:25:45.000447 3 second cron timer hit 2021-06-11 22:25:45.000505 cron timer hit between 40s to 50s 2021-06-11 22:25:45.000532 1 second cron timer hit 2021-06-11 22:25:46.000357 cron timer hit between 40s to 50s 2021-06-11 22:25:46.000411 1 second cron timer hit 2021-06-11 22:25:47.000355 cron timer hit between 40s to 50s 2021-06-11 22:25:47.000408 1 second cron timer hit 2021-06-11 22:25:48.000438 3 second cron timer hit 2021-06-11 22:25:48.000496 cron timer hit between 40s to 50s 2021-06-11 22:25:48.000522 1 second cron timer hit 1.为什么没有使用时间轮？
答：时间轮定时器作为延时触发是很合适的，时间复杂度都是O(1)的，但是对于在固定时间点触发的定时器，我觉得会有累积误差，我暂时还没找到解决的方法，所以使用了红黑树，红黑树的时间复杂度是O（log(N)）的，性能也不错。
2.为什么误差能做到1毫秒以下？
答：对于定时器组件，需要提供一个“获取最近即将触发的时间”这样一个接口，有了这样一个接口，在消息队列中就可以做到堆这个时间的精确等待，这个等待操作不是简单的sleep几毫秒，是使用了CPU硬件提供的计时器功能，超时的时候触发一个中断。当然重要的是红黑树LogN的时间复杂度在发挥作用。
如果您觉得不错，感谢Star，如果您觉得有问题，欢迎提issue