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

C++实现简单的定时器堆 _ 最小堆与过期时间管理【源码】

老伟大大_4085

老伟大大_4085

发布时间:2026-04-12 20:20:34

|

698人浏览过

|

来源于php中文网

原创

std::priority_queue 不适合作为定时器堆,因其不支持动态更新节点过期时间,导致失效节点滞留堆顶、触发异常或性能下降;需自实现可更新键值的最小堆或用 std::set 模拟。

c++实现简单的定时器堆 _ 最小堆与过期时间管理【源码】

为什么用 std::priority_queue 直接做定时器堆会出问题

它默认只按值比较,不支持动态更新节点的过期时间。一旦某个定时器被重置(比如刷新心跳),你没法在堆里原地修改它的 expire_time,只能插入新节点、标记旧节点失效——但旧节点仍占着堆顶位置,导致提前触发或漏触发。

常见错误现象:top() 返回已取消的定时器、pop() 后发现实际没到时间、大量无效节点堆积拖慢性能。

  • 必须自己实现可更新键值的最小堆,或用 std::set 模拟(靠迭代器删除)
  • 堆节点不能只存 expire_time,得带唯一 ID 或指针,用于外部取消时定位
  • 不要把 std::chrono::steady_clock::time_point 直接塞进 int 或 long long ——不同平台下 time_since_epoch().count() 类型可能不同,建议统一转为 auto 或封装为 using tick_t = int64_t

手写最小堆的关键操作:update() 和 erase() 怎么安全实现

核心是维护一个映射表(如 std::unordered_map<timer_id_t size_t></timer_id_t>),记录每个活跃定时器在堆数组中的下标。每次 push() 时注册下标,update() 时先用下标拿到老节点,再执行上浮/下沉;erase() 则把堆尾元素填到该位置,再调整。

容易踩的坑:

立即学习“C++免费学习笔记(深入)”;

  • 下标越界:删除后没清空 map 中对应项,后续 update() 会访问野指针
  • 重复插入同一 ID:要先 erase() 再 push(),否则 map 里残留旧下标
  • 下沉时只比左右子节点小,忘了和父节点比——这会导致堆序破坏,必须完整实现 sift_up() 和 sift_down()

示例关键片段:

C++14
C++14

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

下载
void update(timer_id_t id, tick_t new_expire) {
    auto it = id_to_index_.find(id);
    if (it == id_to_index_.end()) return;
    size_t idx = it->second;
    heap_[idx].expire = new_expire;
    sift_up(idx);
    sift_down(idx); // 因为可能既需要上浮也需要下沉
}

std::set<timernode compare></timernode> 替代方案的取舍

用 std::set 存储 TimerNode,自定义 Compare 按 expire 排序,天然支持 O(log n) 插入、删除、找最小值。不需要手动管理下标,取消定时器只需 set_.erase(iterator)。

但要注意:

  • TimerNode 必须可比较且无歧义:如果两个定时器 expire 相同,Compare 必须用 id 等字段保序,否则 set 会认为它们相等而拒绝插入
  • 不能直接用 time_point 做 key——因为 time_point 在某些编译器下不可复制到常量表达式,建议转成 tick_t
  • 遍历 set 查过期任务时,别用 for (auto it = set_.begin(); ...) 然后 it++ 删除——迭代器失效,要用 erase(it++) 形式

过期检查与调度循环里最常忽略的细节

主线程每轮调用 tick() 时,不能只 pop 一个最小节点就停。因为可能有多个定时器在同一毫秒级时间点过期,必须 while 循环直到堆顶未过期。

还有几个硬伤点:

  • 系统时间跳变(如 NTP 校正):用 steady_clock,别用 system_clock,否则校时后一堆定时器瞬间触发
  • 回调函数抛异常:必须用 try/catch 包住用户回调,否则整个调度循环崩掉
  • 高精度需求下,now.count() 的单位是纳秒,但 sleep 最小粒度可能是毫秒——别用 sleep_until 精确对齐,改用忙等 + 条件变量更可控

真正上线时,tick() 的性能瓶颈往往不在堆操作,而在回调本身是否阻塞。记得加超时保护或挪到线程池执行。

热门AI工具

更多
WorkBuddy

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

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

小橡皮AI

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

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

豆包大模型

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

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6164

2023.10.24

counta和count的区别
counta和count的区别

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

3348

2023.11.20

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6659

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3225

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4168

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2845

2025.08.29

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

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

379

2026.04.23

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

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

60

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

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