当前位置：首页 > news >正文

C++ 手撕定时器

news 来源：原创 2025/9/15 23:02:11

C++ 手撕定时器

思路与知识
- 调用场景
- 类声明
参考

思路与知识

1. 为了支持相同时间戳下多个任务，需要考虑到支持重复key的std::mutimap, 以及成员函数equal_range
2. 工具函数Timer::GetTick 返回一个uint64_t毫秒时间戳作为multimap的key，需要会使用chrono的方法获取当前毫秒精度的时间点 `auto steady_clock_now = chrono::time_point_cast<chrono::milliseconds>(chrono::steady_clock::now());` 需要会使用chrono方法获取当前的时间戳(uint64_t), 用毫秒是因为epoll_wait的timeout传入值为毫秒， `chrono::milliseconds = chrono::duration_cast<std::milliseconds>(steady_clock_now.time_since_epoch());`
3. 需要了解网络编程中timer是依靠什么机制触发的，是依赖了epoll_wait的time_out触发，注意要理解其它I/O事件到达时， 应该更新整个timer的timeout的时间 uint64_t Timer::GetTimeOut(); 
4. 设计上为了安全可以采用friend class;

调用场景

const size_t EV_MAX_COUNT = 64;
int main () {int epfd = epoll_create(EV_MAX_COUNT);Timer* timer = new Timer();timer->AddTask(1000, [](TimerTask* task){// 执行任务；cout << "timer task add_at:" << task->GetAddTime() << " exec_at:" << task->GetExcuteTime() << endl;});epoll_event events[EV_MAX_COUNT]; while(true){size_t n = epoll_wait(epfd, events, EV_MAX_COUNT, timer->GetTimeOut()); for(int i = 0; i < n; i++) {// 处理I/O事件}timer->Update();}
}

类声明

#include<memory>
#include<chrono>
#include<map>
#include<iostream>
#include<functional>
#include<sys/epoll.h>
using namespace std; 
class Timer;
class TimerTask {friend class Timer;
public:using CallBack = function<void(TimerTask*)>;uint64_t GetAddTime();uint64_t GetExcuteTime();TimerTask(uint64_t createTime, uint64_t excuteTime, CallBack callBack);private:void run();uint64_t mAddTime;uint64_t mExcuteTime;CallBack mCallBack;
};class Timer {using MS = chrono::milliseconds;
private:multimap<uint64_t, TimerTask*> mTasks;using TasksItr = multimap<uint64_t, TimerTask*>::iterator;
public:static uint64_t GetTick(); // 工具函数TimerTask* AddTask(uint64_t offset, TimerTask::CallBack callBack);uint64_t GetTimeOut(); // 每次处理epoll事件时，更新下次epoll_wait的time_outvoid Update(); // 将timer中超时的任务都取出来执行;void DeleteTask(TimerTask *task);
};```# 完整代码实现和简单用例为了声明和实现分开，方便一层一层理解；实际面试中可以inline到类定义中
```cpp
#include<memory>
#include<chrono>
#include<map>
#include<iostream>
#include<functional>
#include<sys/epoll.h>
using namespace std; 
class Timer;
class TimerTask {friend class Timer;
public:using CallBack = function<void(TimerTask*)>;uint64_t GetAddTime();uint64_t GetExcuteTime();TimerTask(uint64_t createTime, uint64_t excuteTime, CallBack callBack);private:void run();uint64_t mAddTime;uint64_t mExcuteTime;CallBack mCallBack;
};class Timer {using MS = chrono::milliseconds;
private:multimap<uint64_t, TimerTask*> mTasks;using TasksItr = multimap<uint64_t, TimerTask*>::iterator;
public:static uint64_t GetTick(); // 工具函数TimerTask* AddTask(uint64_t offset, TimerTask::CallBack callBack);uint64_t GetTimeOut(); // 每次处理epoll事件时，更新下次epoll_wait的time_outvoid Update(); // 将timer中超时的任务都取出来执行;void DeleteTask(TimerTask *task);
};void TimerTask::run() {mCallBack(this);
}inline uint64_t TimerTask::GetAddTime() {return mAddTime;
}inline uint64_t TimerTask::GetExcuteTime() {return mExcuteTime;
}TimerTask::TimerTask(uint64_t createTime, uint64_t excuteTime, CallBack callBack) {mAddTime = createTime;mExcuteTime = excuteTime;mCallBack = callBack;
}// 静态方法不需要加static前缀
uint64_t Timer::GetTick(){return chrono::duration_cast<MS>(chrono::system_clock::now().time_since_epoch()).count();
}TimerTask* Timer::AddTask(uint64_t offset, TimerTask::CallBack callBack) {uint64_t createTime = GetTick();uint64_t excuteTime = createTime + offset;TimerTask *task = new TimerTask(createTime, excuteTime, callBack);mTasks.insert(make_pair(excuteTime, task));return task;
}uint64_t Timer::GetTimeOut() {if(mTasks.empty()) {return -1;}uint64_t now = GetTick();uint64_t timeout = mTasks.begin()->first - now;if(timeout < 0) {timeout = 0;}return timeout;
}void Timer::Update() {uint64_t now = GetTick();for(auto itr = mTasks.begin(); itr != mTasks.end(); ) {if(itr->first > now) {break;}itr->second->run();itr = mTasks.erase(itr);}
}const size_t EV_MAX_COUNT = 64;
int main () {int epfd = epoll_create(EV_MAX_COUNT);Timer* timer = new Timer();timer->AddTask(1000, [](TimerTask* task){// 执行任务；cout << "timer task add_at:" << task->GetAddTime() << " exec_at:" << task->GetExcuteTime() << endl;});epoll_event events[EV_MAX_COUNT]; while(true){size_t n = epoll_wait(epfd, events, EV_MAX_COUNT, timer->GetTimeOut()); for(int i = 0; i < n; i++) {// 处理I/O事件}timer->Update();}
}

参考

B站Mark老师，课程讲的很详细

C++ 手撕定时器

C 手撕定时器思路与知识调用场景类声明参考思路与知识 1. 为了支持相同时间戳下多个任务，需要考虑到支持重复key的std::mutimap, 以及成员函数equal_range 2. 工具函数Timer::GetTick 返回一个uint64_t毫秒时间戳作为multimap的key，需要会使用chrono…...

编程日记 2025/9/15 23:02:11

邮件安全之发件人伪造

电子邮件工作原理电子邮件传输过程中主要涉及到SMTP、IMAP、POP3三种协议，具体功能如下： SMTP:全称Simple Mail Transfer Protocol，即简单邮件传输协议，主要用于发送邮件，使用端口号25。 IMAP:全称Internet Mail Acce…...

编程日记 2025/9/16 22:44:02

前端八股——JS+ES6

前端八股：JSES6 说明：个人总结，用于个人复习回顾，将持续改正创作，已在语雀公开，欢迎评论改正。...

编程日记 2025/9/16 22:44:04

Qt QTreeWidget 总结

Qt QTreeWidget 总结 1. 概述 QTreeWidget 是 Qt 中用于显示树形结构的控件，继承自 QTreeView，但提供了更简单的接口。适合展示层级数据（如文件目录、组织结构）。每个节点是 QTreeWidgetItem 对象，支持文本、图标、复…...

编程日记 2025/9/12 16:54:12

Python常见面试题的详解16

1. 如何强行关闭客户端和服务器之间的连接？ 在网络编程中，有时需要强行中断客户端和服务器之间的连接。对于基于 TCP 协议的连接，由于其面向连接的特性，需要采取特定的步骤来确保连接被正确关闭；而 UDP 是无连接协议&a…...

编程日记 2025/9/6 21:48:26

前端设计模式面试题及参考答案

目录如何用闭包实现单例模式？列举两种实现方式工厂模式与构造函数创建对象的核心区别是什么？抽象工厂模式如何解决多平台 UI 组件兼容问题？原型模式在前端框架中如何优化对象创建性能？建造者模式如何实现复杂表单配置的链式调用？单例模式在全局状态管理中的典型…...

编程日记 2025/9/16 22:43:38

Python Django系列—入门实例(二)

数据库配置现在，打开 mysite/settings.py 。这是个包含了 Django 项目设置的 Python 模块。默认情况下， DATABASES 配置使用 SQLite。如果你是数据库新手，或者只是想尝试 Django，这是最简单的选择。SQLite 包含在 Python 中…...

编程日记 2025/9/14 1:47:43

STM32-智能台灯项目

一、项目需求 1. 红外传感器检测是否有人，有人的话实时检测距离，过近则报警；同时计时，超过固定时间则报警； 2. 按键 1 切换工作模式：智能模式、按键模式、远程模式； 3. 智能模式下，根…...

编程日记 2025/9/12 20:28:30

HTML之JavaScript DOM操作元素（2）

HTML之JavaScript DOM操作元素（2） 4.增删元素var element document.createElement("元素名") 创建新元素父元素.appendChild(子元素) 在父元素中追加子元素父元素.insertBefore(新元素,参照元素) 在特定元素之前新增元…...

编程日记 2025/9/8 21:42:26

智能优化算法：莲花算法（Lotus flower algorithm，LFA）介绍，提供MATLAB代码

一、莲花算法 1.1 算法原理莲花算法（Lotus flower algorithm，LFA）是一种受自然启发的优化算法，其灵感来源于莲花的自清洁特性和授粉过程。莲花的自清洁特性，即所谓的“莲花效应”，是由其叶片表面的微纳…...

编程日记 2025/9/7 1:09:17

【复习】计算机网络

网络模型 OSI 应用层：给应用程序提供统一的接口表示层：把数据转换成兼容另一个系统能识别的格式会话层：负责建立、管理、终止表示层实体之间的通信会话传输层：负责端到端的数据传输网络层：负责数据的路由、转发、分片…...

编程日记 2025/9/7 14:07:16

【R语言】读取CSV数据时，显示[1] PK...＜0 行＞ (或0-长度的row.names)

一、问题当我使用以下代码读取CSV数据后，发现使用head(data)显示[1] PK...<0 行> (或0-长度的row.names)，如下截图所示。 # 尝试读取文件 data <- read.csv("C:\\Users\\11300\\Desktop\\test.csv", header TRUE) # 检查数据 hea…...

编程日记 2025/9/15 8:13:04

CentOS环境变量配置+解析

环境变量的作用就是让系统快速通过你的命令找到你的可执行程序，windows系统里也同理，也就是你每次输入个命令，系统就会找环境变量里到底有没有叫这个命令进程的一、环境变量配置 1.编辑配置文件 vim /etc/profile export PATH$PATH:$JAVA…...

编程日记 2025/9/13 12:55:27

【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python

6134. 哞叫时间II Week 1 2月20日农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛…...

编程日记 2025/9/10 15:34:29

HTML/CSS中子代选择器

1.作用:选中指定元素中,符合要求的子元素. 子代选择器又称:子元素选择器,子选择器. 2.语法:选择器1>选择器2>选择器3>......选择器n 3.实例 <style>/* div中子代选择器 */div>a{color: red;}</style><div><a href"#">张三</…...

编程日记 2025/9/13 22:10:33

计算机毕业设计SpringBoot+Vue.jst网上购物商城系统(源码+LW文档+PPT+讲解)

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/9/16 9:15:56

EasyRTC：全平台支持与自研算法驱动的智能音视频通讯解决方案

在智能硬件的浪潮中，设备之间的互联互通已成为提升用户体验的核心需求。无论是智能家居、智能办公，还是工业物联网，高效的音视频通讯和交互能力是实现智能化的关键。然而，传统音视频解决方案往往面临平台兼容性差、交互体验不佳以…...

编程日记 2025/9/12 7:01:31

C#：日志函数

背景： 1.常见的官方日志模块项目过于复杂，且配置过于繁琐，针对这种现象，实现在大型项目中快速定位错误问题； 实现思路： 1.设置当前日志文件路径（获取到当前文件应用程序路径 \ErrorLog) 2.判…...

编程日记 2025/9/10 16:12:16

PyTorch 是如何进行机器学习的

1. 机器学习的核心流程机器学习的核心是通过数据训练模型，让模型学会从输入数据中提取规律，并对新数据做出预测。整个过程可以分为以下几个步骤： 准备数据：收集并整理数据，分为输入（特征）和输…...

编程日记 2025/9/16 1:16:57

Java中的Stream API：从入门到实战

引言在现代Java开发中，Stream API 是处理集合数据的强大工具。它不仅让代码更加简洁易读，还能通过并行处理提升性能。本文将带你从基础概念入手，逐步深入Stream API的使用，并通过实战案例展示其强大功能。 1. 什么是Stream API…...

编程日记 2025/9/15 7:07:42

【蓝桥杯单片机】客观题

一、第十三届省赛（一） 二、第十三届省赛（二）...

编程日记 2025/9/14 20:23:58

Spring Boot 中使用 @Transactional 注解配置事务管理

事务管理是应用系统开发中必不可少的一部分。Spring 为事务管理提供了丰富的功能支持。Spring 事务管理分为编程式和声明式的两种方式。编程式事务指的是通过编码方式实现事务；声明式事务基于 AOP,将具体业务逻辑与事务处理解耦。声明式事务管理使业务代码逻辑不受污…...

编程日记 2025/9/8 21:53:00

嵌入式八股文（五）硬件电路篇

一、名词概念 1. 整流和逆变 （1）整流：整流是将交流电（AC）转变为直流电（DC）。常见的整流电路包括单向整流（二极管）、桥式整流等。半波整流：只使用交流电的正…...

编程日记 2025/9/10 21:17:19

《论多源数据集成及应用》审题技巧 - 系统架构设计师

论多源数据集成及应用写作框架一、考点概述本论题“论多源数据集成及应用”主要考察的是计算机软件测试工程师在数据管理和集成方面的专业知识与实践能力。论题聚焦于信息爆炸时代企业、组织和个人所面临的数据挑战，特别是如何有效地收集、整理和清洗来自不同渠…...

编程日记 2025/8/21 8:54:37

怎么在Github上readme文件里面怎么插入图片？

环境： Github 问题描述： 怎么在Github上readme文件里面怎么插入图片？ https://github.com/latiaoge/AI-Sphere-Butler/tree/master 解决方案： 1.相对路径引用上传图片到仓库将图片文件（如 .png/.jpg&#xff…...

编程日记 2025/8/16 23:16:19

【NLP 31、预训练模型的发展过程】

人的行为，究竟是人所带来的思维方式不同还是与机器一样，刻在脑海里的公式呢？ 只是因为不同的人公式不同，所以人的行为才不同，可这又真的是人引以为傲的意识吗？ 人脑只是相当于一个大型、驳杂的处理器&#…...

编程日记 2025/9/14 21:39:53

【计算机网络】传输层TCP协议

传输层 - layer4 - TCP协议传输层：位于ISO模型的第四层 ——>L4 tcp协议意为传输控制协议（Transmission Control Protocol） 提供端到端的连接端口号范围：0-65535 （2^16次方） 一个应用程序(服务)会占用…...

编程日记 2025/9/13 12:18:46

vscode settings(二)：文件资源管理器编辑功能主题快捷键

参考资料 Visual Studio Code权威指南 by 韩骏一. 文件资源管理器 1.1 文件资源管理器隐藏文件夹默认情况下，Visual Studio Code会在文件资源管理器中隐藏一些文件夹（如.git文件夹）。可以通过files.exclude来配置要被隐藏的文件和文件…...

编程日记 2025/9/10 1:41:58

halcon机器视觉深度学习对象检测，物体检测

目录效果图操作步骤软件版本halcon参考代码本地函数 get_distinct_colors()本地函数 make_neighboring_colors_distinguishable() 效果图操作步骤首先要在Deep Learning Tool工具里面把图片打上标注文本， 然后训练模型，导出模型文件这个是模型 mod…...

编程日记 2025/9/9 6:17:36

go 反射 interface{} 判断类型获取值设置值指针才可以设置值

内容包括 1. 用interface{}接收值 2. 判断interface{}的类型 switch 3. 打印interface{}的类型 4. 通过字符串对结构体，interface{}等进行设置值、获取值处理示例代码 package mainimport ("fmt""log""reflect" )type Student…...

编程日记 2025/9/3 3:39:57

单臂路由

单臂路由（Router on a Stick）是一种网络配置方式，主要用于在单个物理接口上实现多个VLAN之间的路由。它通常用于交换机与路由器之间的连接，适用于VLAN间通信需求较小的情况。工作原理 VLAN划分：交换机上配置多个VLAN…...

编程日记 2025/9/14 20:55:32

SpringBoot【实用篇】- 测试

文章目录目标： 1.加载测试专用属性3.Web环境模拟测试2.加载测试专用配置4.数据层测试回滚5.测试用例数据设定目标： 加载测试专用属性加载测试专用配置Web环境模拟测试数据层测试回滚测试用例数据设定 1.加载测试专用属性我们在前面讲配置高级的…...

编程日记 2025/9/11 1:12:13

NutUI内网离线部署

文章目录官网拉取源代码到本地仓库修改源代码打包构建nginx反向代理部署访问内网离线地址在网上找了一圈没有写NutUI内网离线部署的文档，花了1天时间研究下，终于解决了。对于有在内网离线使用的小伙伴就可以参考使用了如果还是不会联系UP主:QQ:10927…...

编程日记 2025/9/10 13:53:02

【深度学习】Adam和AdamW优化器有什么区别，以及为什么Adam会被自适应学习率影响

Adam 和 AdamW 的主要区别在于权重衰减（Weight Decay） 的实现方式，具体如下： 1. 权重衰减（Weight Decay）处理方式 Adam：采用 L2 正则化，通过在梯度更新时手动添加 weight_decay 项…...

编程日记 2025/9/13 22:22:19

Pytorch的F.cross_entropy交叉熵函数

参考笔记：pytorch的F.cross_entropy交叉熵函数和标签平滑函数_怎么给crossentropyloss添加标签平滑-CSDN博客先来讲下基本的交叉熵cross_entropy，官网如下：torch.nn.functional.cross_entropy — PyTorch 1.12 documentation torch.nn.fun…...

编程日记 2025/9/11 6:35:10

一文讲解Redis为什么读写性能高以及I/O复用相关知识点

Redis为什么读写性能高呢？ Redis 的速度⾮常快，单机的 Redis 就可以⽀撑每秒十几万的并发，性能是 MySQL 的⼏⼗倍。原因主要有⼏点： ①、基于内存的数据存储，Redis 将数据存储在内存当中，使得数据的读写操…...

编程日记 2025/9/14 18:16:07

[特殊字符] Elasticsearch 双剑合璧：HTTP API 与 Java API 实战整合指南

🚀 Elasticsearch 双剑合璧：HTTP API 与 Java API 实战整合指南一、HTTP API 定义与用途 Elasticsearch 的 HTTP API 是基于 RESTful 接口设计的核心交互方式，支持通过 URL 和 JSON 数据直接操作索引、文档、集群等资源。适用于快速调试、…...

编程日记 2025/9/12 20:15:40

某手sig3-ios算法 Chomper黑盒调用

Chomper-iOS界的Unidbg 最近在学习中发现一个Chomper框架，Chomper 是一个模拟执行iOS可执行文件的框架，类似于安卓端大名鼎鼎的Unidbg。这篇文章使用Chomper模拟执行某手的sig3算法，初步熟悉该框架。这里只熟悉模拟执行步骤以及一些常见的…...

编程日记 2025/9/15 22:27:28

蓝桥杯之阶段考核

📖 Day 7：阶段考核 - 蓝桥杯官方模拟赛（限时 4 小时） 📖 一、如何高效完成模拟赛？ 模拟赛是一种接近真实竞赛的训练方式。要高效完成模拟赛，需要掌握以下策略： 1. 赛前准备 ✅ 环…...

编程日记 2025/9/3 6:24:54

DeepSeek掘金——VSCode 接入DeepSeek V3大模型，附使用说明

VSCode 接入DeepSeek V3大模型，附使用说明由于近期 DeepSeek 使用人数激增，服务器压力较大，官网已暂停充值入口，且接口响应也开始不稳定，建议使用第三方部署的 DeepSeek，如硅基流动或者使用其他模型/插件，如豆包免费AI插件 MarsCode、阿里免费AI插件 TONGYI Lin…...

编程日记 2025/9/15 14:58:11

华为昇腾服务器（固件版本查询、驱动版本查询、CANN版本查询）

文章目录 1. **查看固件和驱动版本**2. **查看CANN版本**3. **其他辅助方法**注意事项在华为昇腾服务器上查看固件、驱动和CANN版本的常用方法如下： 1. 查看固件和驱动版本通过命令行工具 npu-smi 执行以下命令查看当前设备的固件（Firmware&#xff0…...

编程日记 2025/9/6 6:50:57

红帽7基于kickstart搭建PXE环境

Kickstart 文件是一种配置文件，用于定义 Linux 系统安装过程中的各种参数，如分区、网络配置、软件包选择等。system-config-kickstart 提供了一个图形界面，方便用户快速生成这些配置文件。用户可以通过图形界面进行系统安装的详细配置&…...

编程日记 2025/9/5 22:02:44

【Python爬虫(58)】从0到1：Scrapy实战爬取大型新闻网站

【Python爬虫】专栏简介：本专栏是 Python 爬虫领域的集大成之作，共 100 章节。从 Python 基础语法、爬虫入门知识讲起，深入探讨反爬虫、多线程、分布式等进阶技术。以大量实例为支撑，覆盖网页、图片、音频等各类数据爬取&#xff…...

编程日记 2025/9/10 13:42:14

DeepSeek使用从入门到精通

1. DeepSeek概述 - DeepSeek是国产大模型，提供网页版和App版。因其强大功能，遭受网络攻击，但国内用户可直接使用。 2. 入门技巧 - 忘掉复杂提示词：用简洁明了的需求指令，AI能自我思考并生成优质内容 - 明确需求&#…...

编程日记 2025/9/10 19:00:44

【分布式数据一致性算法】Gossip协议详解

在分布式系统中，多个节点同时提供服务时，数据一致性是核心挑战。在多个节点中，若其中一个节点的数据发生了修改，其他节点的数据都要进行同步。一种比较简单粗暴的方法就是集中式发散消息，简单来说就是一个主节点同时…...

编程日记 2025/9/15 3:09:39

一、初始爬虫

1.爬虫的相关概念 1.1 什么是爬虫网络爬虫（又被称为网页蜘蛛，网络机器人）就是模拟浏览器发送网络请求，接收请求响应，一种按照一定的规则，自动地爬取互联网信息的程序。原则上，只要是浏览器…...

编程日记 2025/9/12 21:00:09

C语言番外篇（3）------------＞break、continue

看到我的封面图的时候，部分读者可能认为这和编程有什么关系呢？ 实际上这个三个人指的是本篇文章有三个部分组成。在之前的博客中我们提及到了while循环和for循环，在这里面我们学习了它们的基本语法。今天我们要提及的是关于while循环和for…...

编程日记 2025/9/14 1:47:50

ipad连接电脑断断续续，不断弹窗的解决办法

因为ipad air 屏幕摔坏，换了一个内外屏，想用爱思检验一下屏幕真伪， 连接电脑时，断断续续，连上几秒钟然后就断开，然后又连上然后又断开，不断地弹出信任的弹窗。刚开始以为是数据线问题&#x…...

编程日记 2025/9/16 1:38:15

1. 结构目录 [rootlocalhost ~]# tree haproxy/ haproxy/ ├── dockerfile └── files├── haproxy-2.5.0.tar.gz├── haproxy.cfg├── install.sh└── start.sh1 directory, 5 files [rootlocalhost ~]# [rootlocalhost ~]# cd haproxy/ [rootlocalhost haproxy]…...

编程日记 2025/9/15 5:04:10

C++ 手撕定时器

思路与知识

调用场景

类声明

参考

相关文章：