因工作需要,经常操纵硬件,免不了接触FIFO,即先进先出的队列,这个数据结构上有,但信手拿来就用的还真不多。这是在网上看到一个实现类CCircularFifo,经过测试可用:
源码及测试程序在:http://download.youkuaiyun.com/detail/dijkstar/8322253
源程序自己看吧,对外接口函数很通俗很直观,稍加修改就能适合自己项目使用。
测试程序的想法:入队操作,启动一个线程,每次入队6个字符随机数;同时启动一个出队线程,FIFO中的数据不空就出队。把入队的和出队的都保存下来,比较结果正确就打印。
本文介绍了一个名为CCircularFifo的FIFO队列实现类,并提供了源代码下载链接。该实现支持线程安全的操作,包括随机字符的入队和出队。通过对比入队与出队的数据来验证正确性。
1761

被折叠的 条评论
为什么被折叠?



