本文实例讲述了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-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; }}//测试代码。$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程序设计有所帮助。
