讲师中心 微信公众号
AI工具推荐 视频效率加速

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

落杰酱_3848

落杰酱_3848

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

|

508人浏览过

|

来源于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>></:list> 存任务链表——频繁分配小节点会触发大量堆操作;改用 std::vector<:vector>></:vector>,把定时器对象统一存在一个 std::vector<timer></timer> 池里,只在槽中存 ID(整数索引),避免指针失效和内存碎片。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

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></timerid>,把所有待执行的 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工具

更多
小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

相关专题

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

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

3448

2023.11.20

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

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

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

6247

2023.07.18

堆和栈区别
堆和栈区别

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

2628

2023.08.10

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

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

4438

2023.08.10

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

20

2026.10.28

Vite 项目目录怎么看
Vite 项目目录怎么看

Vite项目目录专题汇集入口文件、src源码、public静态资源、路径别名、项目根目录和构建输出目录相关的已审核文章,帮助读者理解各文件夹的用途与引用方式。

0

2026.10.28

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

120

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
php-src源码分析探索
php-src源码分析探索

共6课时 | 0.7万人学习

PHP进阶篇-函数(玉女心经版)
PHP进阶篇-函数(玉女心经版)

共12课时 | 2.1万人学习

最好理解的Promise教程
最好理解的Promise教程

共10课时 | 1.2万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn