1 Star 0 Fork 0

冲击 / list_alarm

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README

list_alarm

介绍

实现一个链表定时器

软件架构

不过把升序链表改成带有头结点和尾结点的结构了,这两个节点不存储数据,只是为了操作方便。

升序链表的模式作用如下:每隔固定的时间,就去扫描链表上的定时器。链表上的每个节点都有一个回调函数,本例子中的回调函数是取消注册事件并移除定时器。超时事件处理需要调用回调函数。

链表中的节点是按照事件升序排列的,所以tick()时直接顺序执行就行,而且该函数只需要执行超时的任务,执行完成后立刻从定时器中移除。

该模式是时间轮的基础,典型的应用是心跳检测机制。

注意一点,因为定时器的优先级一般低于I/O处理的优先级,所以一般先做超时标记,留作最后处理定时器事件,代价是定时器的精度受到影响。

个人认为,,代码中最巧妙的一点是client_data与util_timer的指针互联机制,这样可以完成结构之间的相互索引,极大提高处理效率。关于这一点,可以在while循环中事件处理的代码中体现。

安装教程

  1. xxxx
  2. xxxx
  3. xxxx

使用说明

  1. xxxx
  2. xxxx
  3. xxxx

参与贡献

  1. Fork 本仓库
  2. 新建 Feat_xxx 分支
  3. 提交代码
  4. 新建 Pull Request

特技

  1. 使用 Readme_XXX.md 来支持不同的语言,例如 Readme_en.md, Readme_zh.md
  2. Gitee 官方博客 blog.gitee.com
  3. 你可以 https://gitee.com/explore 这个地址来了解 Gitee 上的优秀开源项目
  4. GVP 全称是 Gitee 最有价值开源项目,是综合评定出的优秀开源项目
  5. Gitee 官方提供的使用手册 https://gitee.com/help
  6. Gitee 封面人物是一档用来展示 Gitee 会员风采的栏目 https://gitee.com/gitee-stars/

空文件

简介

实现一个链表定时器 展开 收起
C++ 等 4 种语言
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
1
https://gitee.com/1273640670/list_alarm.git
git@gitee.com:1273640670/list_alarm.git
1273640670
list_alarm
list_alarm
master

搜索帮助