05 2021 档案

3、时间轮模式实现定时器（单层级）
摘要：一、时间轮模式介绍 从时钟表盘出发，如何⽤数据结构来描述秒表的运转； int seconds[60]; // 数组来描述表盘刻度； ++tick 60；每秒钟 ++tick 来描述秒针移动；对 让秒针永远在 间移动； 对于时钟来说，它的时间精度（最⼩运⾏单元）是1秒 二、背景 例如，实现心跳检测： 阅读全文
posted @ 2021-05-15 22:33 zwj鹿港小镇 阅读(233) 评论(0) 推荐(0) 编辑
1、定时器的实现
摘要：一、定时器的应用 （1）⼼跳检测 （2）技能冷却 （3）倒计时，例如MFC中timer就是通过最小堆实现的定时器 （4）其它需要使⽤超时机制的功能 二、定时器的设计 // 初始化定时器 void init_timer(); // 添加定时器 Node* add_timer(int expire, c 阅读全文
posted @ 2021-05-15 17:43 zwj鹿港小镇 阅读(126) 评论(0) 推荐(0) 编辑
2、最小堆实现定时器
摘要：最小堆实现定时器（平时应用最为广泛） 满二叉树：所有的层节点数都是该层所能容纳节点的最⼤数量（满⾜2的n次方；n>=0 ）； 完全二叉树：若⼆叉树的深度为 h ，除了 h 层外，其他层的节点数都是该层所能容纳节点的最⼤ 数量（满⾜2的n次方；n>=0 ），且 h 层都集中在最左侧； 最小堆： 1. 阅读全文
posted @ 2021-05-15 17:42 zwj鹿港小镇 阅读(512) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示