php基于双向循环队列实现历史记录的前进后退等功能

本文实例讲述了php基于双向循环队列实现历史记录的前进后退等功能。分享给大家供大家参考。具体如下：
为实现一个记录操作历史的功能
1. 和撤销，反撤销功能类似的一个功能。（实现操作的前进后退）
2. 和discuz论坛登录后查看帖子（可以前进后退查看过的帖子，还有帖子查看历史记录）
3. 逻辑和windows资源管理器地址栏前进后退功能一样。
根据这种需要，实现了一个数据结构。写了一个通用的类，暂叫历史记录类吧。
【原理和时钟类似。实例化对象时可以构造长度为N（可以根据需要定长度）个节点的环】
然后整合各种操作。前进、后退、插入、修改插入。
类可以构造一个数组。或者传入数组参数构造一个对象。每次操作之后可以取得操作后的数组。操作完的数据可以根据自己的需要以合适的方式保存。放在cookie，session里面，或者序列化，或转为json数据保存在数据库里，或者放在文件里面都可以。方便下一次使用。
为了便于扩展，存放更多的数据。具体每一条数据也是一条数组记录。
比如根据需要进行扩展：array（"path"=>"D:/www/","sss"=>value）
顺便贴出，自己写的调试变量用的一个文件。
1. pr（）可以格式化并高亮输出变量。pr（$arr）,pr（$arr,1）是输出后退出。
2. debug_out（）用来输出多个变量。默认为退出。
3. debug_out（$_GET,$_SERVER,$_POST,$arr）;
history.class.php文件：

<?php 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）<$this->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-jreturn （$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;}}//测试代码。$hi=new history（array（）,6）;//传入空数组，则初始化数组构造。for （$i=0; $i <8; $i++） { $hi->add（"s".$i）;}pr（$hi->goback（））;pr（$hi->goback（））;pr（$hi->goback（））;pr（$hi->gonext（））;pr（$hi->gonext（））;pr（$hi->gonext（））;pr（$hi->gonext（））;$hi->add（"asdfasdf"）;$hi->add（"asdfasdf2"）;pr（$hi->getHistory（））;$ss=new history（$hi->getHistory（））;//直接用数组构造。$ss->add（"asdfasdf"）;$ss->goback（）;pr（$ss->getHistory（））;?>

debug.php文件：

<?php /** * 获取变量的名字 * eg hello="123" 获取ss字符串 */function get_var_name（&$aVar）{foreach（$GLOBALS as $key=>$var）{if（$aVar==$GLOBALS[$key] && $key！="argc"）{return $key;}}}/** * 格式化输出变量，或者对象 * @param mixed$var * @param boolean $exit */function pr（$var,$exit = false）{ob_start（）;$style="<style>pre#debug{margin:10px;font-size:13px;color:#222;font-family:Consolas ;line-height:1.2em;background:#f6f6f6;border-left:5px solid #444;padding:5px;width:95%;word-break:break-all;}pre#debug b{font-weight:400;}#debug #debug_str{color:#E75B22;}#debug #debug_keywords{font-weight:800;color:00f;}#debug #debug_tag1{color:#22f;}#debug #debug_tag2{color:#f33;font-weight:800;}#debug #debug_var{color:#33f;}#debug #debug_var_str{color:#f00;}#debug #debug_set{color:#0C9CAE;}</style>";if （is_array（$var））{print_r（$var）;}else if（is_object（$var））{echo get_class（$var）." Object";}else if（is_resource（$var））{echo （string）$var;}else{echo var_dump（$var）;}$out = ob_get_clean（）;//缓冲输出给$out 变量$out=preg_replace（"/"（.*）"/","<b id="debug_var_str">""."\1".""</b>",$out）;//高亮字符串变量$out=preg_replace（"/=>（.*）/","=>"."<b id="debug_str">"."\1"."</b>",$out）;//高亮=>后面的值$out=preg_replace（"/[（.*）]/","<b id="debug_tag1">[</b><b id="debug_var">"."\1"."</b><b id="debug_tag1">]</b>",$out）;//高亮变量$from = array（"","（","）","=>"）;$to= array（" ","<b id="debug_tag2">（</i>","<b id="debug_tag2">）</b>","<b id="debug_set">=></b>"）;$out=str_replace（$from,$to,$out）;$keywords=array（"Array","int","string","class","object","null"）;//关键字高亮$keywords_to=$keywords;foreach（$keywords as $key=>$val）{$keywords_to[$key] = "<b id="debug_keywords">".$val."</b>";}$out=str_replace（$keywords,$keywords_to,$out）; echo $style."<pre id="debug"><b id="debug_keywords">".get_var_name（$var）."</b> = ".$out."</pre>";if （$exit） exit;//为真则退出}/** * 调试输出变量，对象的值。 * 参数任意个（任意类型的变量） * @return echo */function debug_out（）{$avg_num = func_num_args（）;$avg_list= func_get_args（）;ob_start（）;for（$i=0; $i < $avg_num; $i++） {pr（$avg_list[$i]）;}$out=ob_get_clean（）;echo $out;exit;}?>

希望本文所述对大家的php程序设计有所帮助。