数据处理思想和程序架构: 对使用的数据进行优先等级排序的缓存

<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存储在第三个位置

使用里面的数据

直接调用这个数组就可以,数组的每一行代表存储的每一条数据

提示:

如果程序存储满了,自动丢弃最后一个位置的数据.