静态变量数组实现LRU算法
LRU算法的解释详情请见 https://baike.baidu.com/item/LRU/1269842
这里百度百科给出的比较详细,然后后面有一个例子 说
LRU(least recently used)最近最少使用。
假设 序列为 4 3 4 2 3 1 4 2
物理块有3个 则
首轮 4调入内存 4
次轮 3调入内存 3 4
之后 4调入内存 4 3
之后 2调入内存 2 4 3
之后 3调入内存 3 2 4
之后 1调入内存 1 3 2(因为最少使用的是4,所以丢弃4)
之后 4调入内存 4 1 3(原理同上)
最后 2调入内存 2 4 1
又如:
考虑下述页面走向:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
1 1
2 2 1
3 3 2 1
4 4 3 2 1
2 2 4 3 1
1 1 2 4 3
5 5 1 2 4
6 6 5 1 2
2 2 6 5 1
1 1 2 6 5
2 2 1 6 5
3 3 2 1 6
7 7 3 2 1
6 6 7 3 2
3 3 6 7 2
2 2 3 6 7
1 1 2 3 6
2 2 1 3 6
3 3 2 1 6
6 6 3 2 1
那么想达到这样的效果 用PHP如何实现呢?
我给出核心函数如下
<?php function lru($into_data="") { static $array=array(); $max_length=5;//最大长度 if(empty($array)) { $array[]=$into_data; }else { //说明不为空 不为空则进行查找 $find_index=array_search($into_data, $array); if($find_index!==false) { //说明找到了 找到的话就放到第一个来 unset($array[$find_index]);//去掉这个 拿到第一个去 array_unshift($array,$into_data);//放到第一个去 }else { //没找到 判断是否达到最大长度 如果达到 去掉最后一个 if(count($array)==$max_length-1) { //到达最大长度 // 去除最后一个 array_pop($array); array_unshift($array,$into_data);//放到第一个去 }else { array_unshift($array,$into_data);//放到第一个去 } } //$array=array_values($array);//数组重置 经superfat提醒这里不用重置 可以注释 } return $array; } ?>
调用代码如下:
<?php $array=array(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6); foreach ($array as $key => $v) { $now=lru($v); echo ($v)." ".(implode(" ",$now))."<br/>"; } ?>
效果如下:
结果如下:
正是我们想要的!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战