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