<p><iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/单片机知识点总结/directory.html" frameborder="0" scrolling="auto" width="100%" height="1500"></iframe></p>
说明
现在有个这个事情.
我有一个设备,然后好多APP都来控制这个设备.
每个APP都有一个标识符,设备想要和某个APP通信
设备的数据里面需要携带着APP的标识符.
简单的处理就是设备去把每一个APP的标识符记录下来
然后设备发送数据的时候根据标识符一个一个的去发送数据.
但是设备不可能无限制的记录APP的标识符.
而且为了给新来的APP腾出位置记录其标识符
还需要把那些长时间不使用的标识符删除掉.
整体思路
用一个buff记录每一条数据.
往里存储的时候判读下有没有这条数据
如果有这个数据,就把这个数据提到buff的第一个位置,然后其它数据往后移
如果没有这个数据就把这个数据插到buff的第一个位置,其它数据也往后移
使用
1.我封装好了这个功能
2.使用的一个二维数组进行的缓存
测试刚存储的优先放到缓存的第一个位置(新数据)
1.先存储 6个0字符 再存储6个1字符
2.执行完记录6个0字符,数据存储在缓存的第一个位置
3.执行完记录6个1字符,6个1字符数据存储在缓存的第一个位置,0字符存储在缓存的第二个位置
测试刚存储的优先放到缓存的第一个位置(已经存在的数据)
1.测试一下如果再次记录相同的数据,缓存把数据提到第一个位置,其它位置往后移
注:
执行存储0字符,正常运行应该是把0存储在第一个位置
然后执行记录1字符,正常运行应该是把1存储在第一个位置,0存储在第二个位置
然后执行记录2字符,正常运行应该是把2存储在第一个位置,1存储在第二个位置,0存储在第三个位置
然后再次记录1,正常运行应该是把1提取出来(程序里面会用其它数据填补这个空缺),放到第一个位置
然后2存储在第二个位置,0存储在第三个位置
使用里面的数据
直接调用这个数组就可以,数组的每一行代表存储的每一条数据
提示:
如果程序存储满了,自动丢弃最后一个位置的数据.