这篇文章主要为大家详细介绍了php 实现历史记录前进、后退等功能,具有一定的参考价值,可以用来参考一下。
感兴趣的小伙伴,下面一起跟随512笔记的小编罗X来看看吧。
经测试代码如下:
/**
* 历史记录操作类
*
* @param
* @author 512笔记 www.512pic.com
**/
include 'debug.php';
/**
* 传入或者构造一个数组。形如:
array(
'history_num'=>20, //队列节点总共个数
'first'=>0, //起始位置,从0开始。数组索引值
'last'=>0, //终点位置,从0开始。
'back'=>0, //从first位置倒退了多少步,差值。
'history'=>array( //数组,存放操作队列。
array('path'=>'D:/'),
array('path'=>'D:/www/'),
array('path'=>'E:/'),
array('path'=>'/home/')
……
)
)
*/
class history{
var $history_num;
var $first;
var $last;
var $back;
var $history=array();
function __construct($array=array(),$num=12){
if (!$array) {//数组为空.构造一个循环队列。
$history=array();
for ($i=0; $i < $num; $i++) {
array_push($history,array('path'=>''));
}
$array=array(
'history_num'=>$num,
'first'=>0,//起始位置
'last'=>0,//终点位置
'back'=>0,
'history'=>$history
);
}
$this->history_num=$array['history_num'];
$this->first=$array['first'];
$this->last=$array['last'];
$this->back=$array['back'];
$this->history=$array['history'];
}
function nextNum($i,$n=1){//环路下n一个值。和时钟环路类似。
return ($i+$n)history_num ? ($i+$n):($i+$n-$this->history_num);
}
function prevNum($i,$n=1){//环路上一个值i。回退N个位置。
return ($i-$n)>=0 ? ($i-$n) : ($i-$n+$this->history_num);
}
function minus($i,$j){//顺时针两点只差,i-j
return ($i > $j) ? ($i - $j):($i-$j+$this->history_num);
}
function getHistory(){//返回数组,用于保存或者序列化操作。
return array(
'history_num'=> $this->history_num,
'first' => $this->first,
'last' => $this->last,
'back' => $this->back,
'history' => $this->history
);
}
function add($path){
if ($this->back!=0) {//有后退操作记录的情况下,进行插入。
$this->goedit($path);
return;
}
if ($this->history[0]['path']=='') {//刚构造,不用加一.首位不前移
$this->history[$this->first]['path']=$path;
return;
}else{
$this->first=$this->nextNum($this->first);//首位前移
$this->history[$this->first]['path']=$path;
}
if ($this->first==$this->last) {//起始位置与终止位置相遇
$this->last=$this->nextNum($this->last);//末尾位置前移。
}
}
function goback(){//返回从first后退N步的地址。
$this->back+=1;
//最大后退步数为起点到终点之差(顺时针之差)
$mins=$this->minus($this->first,$this->last);
if ($this->back >= $mins) {//退到最后点
$this->back=$mins;
}
$pos=$this->prevNum($this->first,$this->back);
return $this->history[$pos]['path'];
}
function gonext(){//从first后退N步的地方前进一步。
$this->back-=1;
if ($this->back<0) {//退到最后点
$this->back=0;
}
return $this->history[$this->prevNum($this->first,$this->back)]['path'];
}
function goedit($path){//后退到某个点,没有前进而是修改。则firs值为最后的值。
$pos=$this->minus($this->first,$this->back);
$pos=$this->nextNum($pos);//下一个
$this->history[$pos]['path']=$path;
$this->first=$pos;
$this->back=0;
}
//是否可以后退
function isback(){
if ($this->back < $this->minus($this->first,$this->last)) {
return ture;
}
return false;
}
//是否可以前进
function isnext(){
if ($this->back>0) {
return true;
}
return false;
}
}
//测试
/*** 代码来自512笔记(www.512pic.com) ***/
注:关于php 实现历史记录前进、后退等功能的内容就先介绍到这里,更多相关文章的可以留意512笔记的其他信息。
关键词:历史记录
您可能感兴趣的文章