0

0

C++如何实现简单的时间轮定时器_C++高效管理大规模定时任务【架构】

尼克

尼克

发布时间:2026-02-06 16:16:34

|

488人浏览过

|

来源于php中文网

原创

必须用 std::vector,因其内存连续、支持 O(1) 取模索引;定时器对象存池中,槽内仅存 ID;addTimer 须计算相对延迟后取整定位槽位;执行前需先拷贝待触发 ID 再清空槽;多级时间轮通过降级与重散列兼顾精度与内存效率。

c++如何实现简单的时间轮定时器_c++高效管理大规模定时任务【架构】

时间轮的核心结构用 std::vector 还是 std::deque

必须用 std::vector,且大小固定(如 256 或 65536)。时间轮本质是环形数组,靠取模索引访问槽位,std::deque 的迭代器不保证连续、随机访问性能差,且无法高效做 slot_index = time % wheel_size 这类计算。std::vector 支持 O(1) 索引,内存连续,缓存友好。注意:不要用 std::vector<:list>> 存任务链表——频繁分配小节点会触发大量堆操作;改用 std::vector<:vector>>,把定时器对象统一存在一个 std::vector 池里,只在槽中存 ID(整数索引),避免指针失效和内存碎片。

addTimer() 中如何避免重复插入和精度丢失?

关键不是“加进去”,而是“算对它该落在哪个槽”。假设时间轮周期为 T(比如 60 秒),分 N 格,则每格代表 T/N 时间。传入的绝对到期时间 expire_time 必须先减去当前时间得到相对延迟 delay,再做:

  • slot = (current_tick + delay / tick_duration) % N —— 注意是整数除法,向下取整
  • 不能直接用 expire_time % N,系统时间戳(如 steady_clock::now().time_since_epoch().count())数值极大,取模会溢出或语义错误
  • delay 超过一轮(即 > T),需降级到更高层时间轮(多级时间轮场景),单层轮只处理 [0, T) 内的任务

单线程下如何安全地执行到期任务而不阻塞调度?

执行回调函数前必须从时间轮中移除该定时器,否则可能被重复触发。但移除操作本身不能在遍历槽时直接 erase() —— 会导致迭代器失效或漏掉后续元素。正确做法是:

  • 遍历当前槽的 std::vector,把所有待执行的 TimerId 先拷贝到临时 std::vector
  • 再清空原槽:slots[current_slot].clear()
  • 最后逐个查表执行回调:timers[id].callback()
  • 绝不允许在回调里调用 addTimer()cancelTimer() —— 这会破坏当前遍历状态;应通过队列异步投递操作请求

为什么多级时间轮比单层更实用?单层轮的硬伤在哪?

单层轮只能覆盖有限时间范围(比如最大延迟 = 轮周期),且槽越多内存占用越大、缓存行浪费越严重。真实业务中常有几秒到几小时的定时任务共存。多级时间轮(如 3 层:毫秒级、秒级、分钟级)能复用低频槽:

  • 第 0 层(256 槽 × 10ms)管 0–2.56s
  • 第 1 层(64 槽 × 1s)管 2.56s–66.56s
  • 第 2 层(64 槽 × 60s)管 ~1h
当某任务延迟超过第 0 层容量,就把它“降级”插入第 1 层对应槽;第 1 层槽到期时,不是执行任务,而是把整个槽里的任务重新散列回第 0 层——这个“重散列”动作是关键,它让长周期任务也能享受高精度调度,又不浪费内存。容易忽略的是:降级时要减去已流逝的时间,否则会少等。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

198

2023.11.20

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

400

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

579

2023.08.10

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

610

2023.08.10

1688阿里巴巴货源平台入口与批发采购指南
1688阿里巴巴货源平台入口与批发采购指南

本专题整理了1688阿里巴巴批发进货平台的最新入口地址与在线采购指南,帮助用户快速找到官方网站入口,了解如何进行批发采购、货源选择以及厂家直销等功能,提升采购效率与平台使用体验。

59

2026.02.06

快手网页版入口与电脑端使用指南 快手官方短视频观看入口
快手网页版入口与电脑端使用指南 快手官方短视频观看入口

本专题汇总了快手网页版的最新入口地址和电脑版使用方法,详细提供快手官网直接访问链接、网页端操作教程,以及如何无需下载安装直接观看短视频的方式,帮助用户轻松浏览和观看快手短视频内容。

9

2026.02.06

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

7

2026.02.06

Python 微服务架构与 FastAPI 框架
Python 微服务架构与 FastAPI 框架

本专题系统讲解 Python 微服务架构设计与 FastAPI 框架应用,涵盖 FastAPI 的快速开发、路由与依赖注入、数据模型验证、API 文档自动生成、OAuth2 与 JWT 身份验证、异步支持、部署与扩展等。通过实际案例,帮助学习者掌握 使用 FastAPI 构建高效、可扩展的微服务应用,提高服务响应速度与系统可维护性。

4

2026.02.06

JavaScript 异步编程与事件驱动架构
JavaScript 异步编程与事件驱动架构

本专题深入讲解 JavaScript 异步编程与事件驱动架构,涵盖 Promise、async/await、事件循环机制、回调函数、任务队列与微任务队列、以及如何设计高效的异步应用架构。通过多个实际示例,帮助开发者掌握 如何处理复杂异步操作,并利用事件驱动设计模式构建高效、响应式应用。

5

2026.02.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Django 教程
Django 教程

共28课时 | 4万人学习

Excel 教程
Excel 教程

共162课时 | 15.8万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号