讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

updream

一键生成高质量推广成片

AniShort
AniShort

AI短剧协同制作平台

C++如何实现带过期时间的缓存项?(时间戳+清理线程)

胖静小哥_6642

胖静小哥_6642

发布时间:2026-03-12 09:54:02

|

716人浏览过

|

来源于php中文网

原创

应使用 std::chrono::steady_clock::time_point 存储时间戳,避免 system_clock 和手动秒数计算;steady_clock 不受系统时间调整影响,可防止缓存误失效或永不过期。

c++如何实现带过期时间的缓存项?(时间戳+清理线程)

用 std::chrono 存时间戳,别手写秒数计算

直接存 std::chrono::steady_clock::time_point,不是 time_t 或毫秒整数。前者能避免时钟跳变、夏令时干扰,且 steady_clock 不受系统时间修改影响——这点在缓存过期判断里很关键。

常见错误是用 system_clock::now() + 手动加秒数,结果一调系统时间,所有缓存瞬间失效或永不过期。

  • 过期时间统一用 steady_clock::now() + std::chrono::seconds(300) 这种方式生成
  • 读取时用 if (entry.expiry_time 判断,不转成秒再比较
  • 不要把 time_point 转成字符串或整数存,会丢精度、增开销

清理线程别轮询 sleep(1),改用条件变量+超时等待

每秒检查一次所有缓存项?CPU 白耗,尤其空闲时。更糟的是,如果某次清理卡住,后续检查全错位。

正确做法是让清理线程“等最近一个缓存到期”,而不是固定间隔唤醒。

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

C++14
C++14

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

下载
  • 维护一个最小堆(比如 std::priority_queue),按 expiry_time 排序
  • 线程用 cv.wait_until(lock, next_expiry) 等到下一个过期点,而不是 sleep
  • 每次插入新缓存时,通知条件变量(cv.notify_one()),以防新项比当前等待时间更早到期
  • 注意:堆里存的得是迭代器或句柄,不能存裸指针,避免清理时迭代器失效

多线程读写缓存必须分离锁粒度

一个大互斥锁包住整个缓存容器?读多写少场景下,get() 会被 cleanup() 或另一个 set() 长期阻塞,吞吐直接掉一半。

真正需要互斥的只是“修改容器结构”和“更新单个 entry 的 expiry_time”,读取 value 可以无锁(配合原子标记或 RCU 思路)。

  • 用 shared_mutex(C++17):读用 lock_shared(),写/清理用 lock()
  • 清理线程只在真正删除节点时才独占锁;扫描过期项可先用共享锁批量收集待删 key,再换独占锁删
  • 插入时若 key 已存在,只更新 value 和 expiry_time,不重新分配节点——减少锁争抢

std::map 和 std::unordered_map 选哪个?看是否要按时间排序

如果清理线程依赖“最早过期项”,用 std::map 按 expiry_time 排序最省事;但查找 key 就变成 O(log n)。反过来,如果 get()/set() 极其频繁,而清理可以容忍延迟几秒,那就用 unordered_map + 单独维护一个 std::priority_queue<expiry_time key></expiry_time>。

坑在于:优先队列没法高效删中间项。所以当某个 key 被更新过期时间,旧的过期记录还在堆里,得用“懒删除”——出堆时检查该 key 当前 expiry 是否匹配。

  • 堆里每个元素带一个版本号或序列号,entry 结构里存最新版本,不匹配就跳过
  • 或者用 std::set<:pair key>></:pair>,支持 O(log n) 插入/删除/查最小,但内存略高
  • 别用 multiset 存重复 time_point —— 同一时刻多个缓存过期时,key 无法区分,删错项

最易被忽略的是清理线程和业务线程对同一 entry 的生命周期竞争:清理线程刚标记待删,业务线程又在读 value。value 必须确保在清理完成前不析构,要么用 std::shared_ptr,要么把数据拷贝出来再删节点。

热门AI工具

更多
小橡皮AI

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

豆包大模型

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

超级麦吉

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

VibeKnow
VibeKnow Hot

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

WorkBuddy

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

DeepSeek

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

SkildArt
SkildArt Hot

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

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
线程和进程的区别
线程和进程的区别

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

4858

2023.08.10

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

0

2026.11.12

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

20

2026.11.12

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

120

2026.11.06

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

100

2026.11.06

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

100

2026.11.06

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

80

2026.11.05

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

60

2026.11.05

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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