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

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

 

 

 

 

 

 

 

使用里面的数据

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

 

 

 

 

 

 

提示:

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