社区
C++ 语言
帖子详情
请问如何用C++实现缓存?
rabbit729
2007-12-24 11:35:42
我有两个线程,线程A负责产生数据,线程B负责向终端输出数据,由于产生数据的速度比较慢,所以在这两个线程之间采用缓存来解决。线程A将产生的数据写入缓存,当存放一定数据后通知线程B从缓存中读出数据送给终端设备。在整个流程中要求线程A和线程B处于稳定状态,也就是说线程A一边向缓存中放数据,线程B一边向缓存中取数据,并且需要达到平衡状态,也就要求线程B不能空。请问我应该采用什么样的数据结构来实现这个缓存比较合适?我想用队列来实现,不知大家的意见如何?谢谢大家!
...全文
751
11
打赏
收藏
请问如何用C++实现缓存?
我有两个线程,线程A负责产生数据,线程B负责向终端输出数据,由于产生数据的速度比较慢,所以在这两个线程之间采用缓存来解决。线程A将产生的数据写入缓存,当存放一定数据后通知线程B从缓存中读出数据送给终端设备。在整个流程中要求线程A和线程B处于稳定状态,也就是说线程A一边向缓存中放数据,线程B一边向缓存中取数据,并且需要达到平衡状态,也就要求线程B不能空。请问我应该采用什么样的数据结构来实现这个缓存比较合适?我想用队列来实现,不知大家的意见如何?谢谢大家!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
dtor
2007-12-25
打赏
举报
回复
既然a线程慢,b线程快,那必然会出现b等待的状况。
你这样的情况,用队列当然是最好的。
rabbit729
2007-12-24
打赏
举报
回复
to:foochow:
ACE_Message_Queue 这个是个???是MFC的类么?还是??
foochow
2007-12-24
打赏
举报
回复
ACE_Message_Queue 可以参考这个的实现,很简单
laolaoliu2002
2007-12-24
打赏
举报
回复
把数据存在队列里面
babyvox1999
2007-12-24
打赏
举报
回复
FIFO
lenux
2007-12-24
打赏
举报
回复
由于产生数据的速度比较慢, 线程B必然会有取不到数据的时候,
“要求线程B不能空”??
ouyh12345
2007-12-24
打赏
举报
回复
队列就可以了
p0303230
2007-12-24
打赏
举报
回复
up
m_syb
2007-12-24
打赏
举报
回复
A/B线程应该通过一个信号进行通讯
B在通常状态下,等待信号
A接收数据,当判断需要触发B的时候,设置信号状态,
则B开始工作,完成当前的工作后,继续等待信号
建议采用双缓冲,这样可以保护双线程读写数据不发生冲突
wpalhm
2007-12-24
打赏
举报
回复
up!
flysky_zhou
2007-12-24
打赏
举报
回复
搜索下生产者消费者模式....................
C++
实现
LRU
缓存
机制
本文介绍了LRU
缓存
机制的原理和
实现
思路,使用
C++
通过unordered_map和双向链表来
实现
。当空间不足时,淘汰最近最少使用的数据。详细解释了put和get操作,并给出了leetcode中LRU
缓存
问题的示例。
LRU
缓存
算法
c++
实现
本文介绍了LRU
缓存
算法的基本原理,并通过
C++
代码展示了其
实现
过程,利用map保持O(1)查找效率,用双向链表处理淘汰逻辑。当
缓存
满时,会删除最近最少使用的数据。提供的测试案例验证了算法的正确性,有助于理解和学习LRU及
C++
内存管理。
【算法】LRU
缓存
算法的
C++
实现
本文介绍了LRU(最近最久未使用)
缓存
算法,它是一种
缓存
淘汰策略,采用哈希链表(HashMap+双向链表)
实现
。以用户信息需求为例演示了算法基本思路,还给出了LeetCode146. LRU
缓存
的
C++
题解,包括get、put、refresh和remove函数的逻辑。
c++
缓存
池
实现
本文介绍了
C++
中
缓存
池的概念,旨在提高内存分配和回收的效率。通过展示代码
实现
,阐述了
缓存
池的工作原理,包括如何使用链表结构管理内存,并在对象的push和pop过程中避免内存泄漏。
使用
C++
简单
实现
LRU
缓存
本文介绍如何使用
C++
实现
LRU
缓存
机制,包括内存分配、map使用及节点操作,通过具体代码示例展示了LRU
缓存
的
实现
过程。
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章