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/') …… ) ) */ classhistory{ 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']; } functionnextNum($i,$n=1){//环路下n一个值。和时钟环路类似。 return($i+$n)<$this->history_num?($i+$n):($i+$n-$this->history_num); } functionprevNum($i,$n=1){//环路上一个值i。回退N个位置。 return($i-$n)>=0?($i-$n):($i-$n+$this->history_num); } functionminus($i,$j){//顺时针两点只差,i-j return($i>$j)?($i-$j):($i-$j+$this->history_num); } functiongetHistory(){//返回数组,用于保存或者序列化操作。 returnarray( 'history_num'=>$this->history_num, 'first'=>$this->first, 'last'=>$this->last, 'back'=>$this->back, 'history'=>$this->history ); } functionadd($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);//末尾位置前移。 } } functiongoback(){//返回从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']; } functiongonext(){//从first后退N步的地方前进一步。 $this->back-=1; if($this->back<0){//退到最后点 $this->back=0; } return$this->history[$this->prevNum($this->first,$this->back)]['path']; } functiongoedit($path){//后退到某个点,没有前进而是修改。则firs值为最后的值。 $pos=$this->minus($this->first,$this->back); $pos=$this->nextNum($pos);//下一个 $this->history[$pos]['path']=$path; $this->first=$pos; $this->back=0; } //是否可以后退 functionisback(){ if($this->back<$this->minus($this->first,$this->last)){ returnture; } returnfalse; } //是否可以前进 functionisnext(){ if($this->back>0){ returntrue; } returnfalse; } } //测试代码。 $hi=newhistory(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=newhistory($hi->getHistory());//直接用数组构造。 $ss->add('asdfasdf'); $ss->goback(); pr($ss->getHistory()); ?>
debug.php文件:
<?php /** *获取变量的名字 *eghello="123"获取ss字符串 */ functionget_var_name(&$aVar){ foreach($GLOBALSas$key=>$var) { if($aVar==$GLOBALS[$key]&&$key!="argc"){ return$key; } } } /** *格式化输出变量,或者对象 *@parammixed$var *@paramboolean$exit */ functionpr($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:5pxsolid#444;padding:5px;width:95%;word-break:break-all;} pre#debugb{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); } elseif(is_object($var)){ echoget_class($var)."Object"; } elseif(is_resource($var)){ echo(string)$var; } else{ echovar_dump($var); } $out=ob_get_clean();//缓冲输出给$out变量 $out=preg_replace('/"(.*)"/','<bid="debug_var_str">"'.'\\1'.'"</b>',$out);//高亮字符串变量 $out=preg_replace('/=\>(.*)/','=>'.'<bid="debug_str">'.'\\1'.'</b>',$out);//高亮=>后面的值 $out=preg_replace('/\[(.*)\]/','<bid="debug_tag1">[</b><bid="debug_var">'.'\\1'.'</b><bid="debug_tag1">]</b>',$out);//高亮变量 $from=array('','(',')','=>'); $to=array('','<bid="debug_tag2">(</i>','<bid="debug_tag2">)</b>','<bid="debug_set">=></b>'); $out=str_replace($from,$to,$out); $keywords=array('Array','int','string','class','object','null');//关键字高亮 $keywords_to=$keywords; foreach($keywordsas$key=>$val) { $keywords_to[$key]='<bid="debug_keywords">'.$val.'</b>'; } $out=str_replace($keywords,$keywords_to,$out); echo$style.'<preid="debug"><bid="debug_keywords">'.get_var_name($var).'</b>='.$out.'</pre>'; if($exit)exit;//为真则退出 } /** *调试输出变量,对象的值。 *参数任意个(任意类型的变量) *@returnecho */ functiondebug_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程序设计有所帮助。