数据处理思想和程序架构: 对使用的数据进行优先等级排序的缓存
<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记录每一个APP的标识符(字符串).
往里存储的时候判读下有没有这个标识符
如果有这个标识符,就把这个标识符提到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存储在第三个位置
使用里面的数据
直接调用这个数组就可以,数组的每一行代表存储的每一条数据
提示:
如果程序存储满了,自动丢弃最后一个位置的数据.
