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

资料源码:https://gitee.com/yang456/OpenProgrammingModuleForMCU.git

点击加入群聊【单片机,物联网,上位机】：

说明1:知识从未如此性感。 烂程序员关心的是代码,好程序员关心的是数据结构和它们之间的关系！

说明2:学的是思想，而非程序！此代码思路适用于所有的单片机。

说明3:学会以后,下面的代码可能会跟你一辈子!

说明4:这一系列文章是为大幅度裁剪本人博客文章！使博客文章更有条理。便于推其它教程！

 

说明

现在有个这个事情.

我有一个设备,然后好多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存储在第三个位置

 

 

 

 

 

 

 

使用里面的数据

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

 

 

 

 

 

 

提示:

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