这篇文章主要介绍了php基于双向循环队列实现历史记录的前进后退等功能,较为详细的分析了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文件：

1. <?php  
2. include 'debug.php'; 
3. /** 
4. * 历史记录操作类 
5. * 传入或者构造一个数组。形如: 
6. array( 
7.   'history_num'=>20,  //队列节点总共个数 
8.   'first'=>0,     //起始位置,从0开始。数组索引值 
9.   'last'=>0,      //终点位置，从0开始。 
10.   'back'=>0,      //从first位置倒退了多少步，差值。 
11.   'history'=>array(  //数组，存放操作队列。 
12.     array('path'=>'D:/'), 
13.     array('path'=>'D:/www/'), 
14.     array('path'=>'E:/'), 
15.     array('path'=>'/home/') 
16.     …… 
17.   ) 
18. ) 
19. */ 
20. class history{ 
21.   var $history_num; 
22.   var $first; 
23.   var $last; 
24.   var $back; 
25.   var $history=array(); 
26.   function __construct($array=array(),$num=12){ 
27.     if (!$array) {//数组为空.构造一个循环队列。 
28.       $history=array(); 
29.       for ($i=0; $i < $num; $i++) { 
30.         array_push($history,array('path'=>'')); 
31.       } 
32.       $array=array( 
33.         'history_num'=>$num, 
34.         'first'=>0,//起始位置 
35.         'last'=>0,//终点位置 
36.         'back'=>0,   
37.         'history'=>$history 
38.       ); 
39.     }     
40.     $this->history_num=$array['history_num']; 
41.     $this->first=$array['first']; 
42.     $this->last=$array['last']; 
43.     $this->back=$array['back'];  
44.     $this->history=$array['history'];   
45.   } 
46.   function nextNum($i,$n=1){//环路下n一个值。和时钟环路类似。 
47.     return ($i+$n)<$this->history_num ? ($i+$n):($i+$n-$this->history_num); 
48.   } 
49.   function prevNum($i,$n=1){//环路上一个值i。回退N个位置。 
50.     return ($i-$n)>=0 ? ($i-$n) : ($i-$n+$this->history_num);    
51.   } 
52.   function minus($i,$j){//顺时针两点只差,i-j 
53.     return ($i > $j) ? ($i - $j):($i-$j+$this->history_num); 
54.   } 
55.   function getHistory(){//返回数组,用于保存或者序列化操作。 
56.     return array( 
57.       'history_num'=> $this->history_num, 
58.       'first'   => $this->first,      
59.       'last'    => $this->last, 
60.       'back'    => $this->back,      
61.       'history'  => $this->history 
62.     ); 
63.   } 
64.   function add($path){ 
65.     if ($this->back!=0) {//有后退操作记录的情况下，进行插入。 
66.       $this->goedit($path); 
67.       return; 
68.     }     
69.     if ($this->history[0]['path']=='') {//刚构造，不用加一.首位不前移 
70.       $this->history[$this->first]['path']=$path; 
71.       return; 
72.     }else{ 
73.       $this->first=$this->nextNum($this->first);//首位前移 
74.       $this->history[$this->first]['path']=$path;       
75.     } 
76.     if ($this->first==$this->last) {//起始位置与终止位置相遇 
77.       $this->last=$this->nextNum($this->last);//末尾位置前移。 
78.     }     
79.   } 
80.   function goback(){//返回从first后退N步的地址。 
81.     $this->back+=1; 
82.     //最大后退步数为起点到终点之差(顺时针之差) 
83.     $mins=$this->minus($this->first,$this->last); 
84.     if ($this->back >= $mins) {//退到最后点 
85.       $this->back=$mins; 
86.     } 
87.     $pos=$this->prevNum($this->first,$this->back); 
88.     return $this->history[$pos]['path']; 
89.   } 
90.   function gonext(){//从first后退N步的地方前进一步。 
91.     $this->back-=1; 
92.     if ($this->back<0) {//退到最后点 
93.       $this->back=0; 
94.     } 
95.     return $this->history[$this->prevNum($this->first,$this->back)]['path']; 
96.   } 
97.   function goedit($path){//后退到某个点，没有前进而是修改。则firs值为最后的值。 
98.     $pos=$this->minus($this->first,$this->back); 
99.     $pos=$this->nextNum($pos);//下一个    
100.     $this->history[$pos]['path']=$path; 
101.     $this->first=$pos; 
102.     $this->back=0; 
103.   } 
104.   //是否可以后退 
105.   function isback(){ 
106.     if ($this->back < $this->minus($this->first,$this->last)) { 
107.       return ture; 
108.     } 
109.     return false; 
110.   } 
111.   //是否可以前进 
112.   function isnext(){ 
113.     if ($this->back>0) { 
114.       return true; 
115.     } 
116.     return false; 
117.   } 
118. } 
119. //测试代码。 
120. $hi=new history(array(),6);//传入空数组，则初始化数组构造。 
121. for ($i=0; $i <8; $i++) {  
122.   $hi->add('s'.$i);   
123. } 
124. pr($hi->goback()); 
125. pr($hi->goback()); 
126. pr($hi->goback()); 
127. pr($hi->gonext()); 
128. pr($hi->gonext()); 
129. pr($hi->gonext()); 
130. pr($hi->gonext()); 
131. $hi->add('asdfasdf'); 
132. $hi->add('asdfasdf2'); 
133. pr($hi->getHistory()); 
134. $ss=new history($hi->getHistory());//直接用数组构造。 
135. $ss->add('asdfasdf'); 
136. $ss->goback(); 
137. pr($ss->getHistory()); 
138. ?> 

debug.php文件：

1. <?php  
2. /** 
3.  * 获取变量的名字 
4.  * eg hello="123" 获取ss字符串 
5.  */ 
6. function get_var_name(&$aVar){ 
7.   foreach($GLOBALS as $key=>$var) 
8.   { 
9.     if($aVar==$GLOBALS[$key] && $key!="argc"){ 
10.       return $key; 
11.     } 
12.   } 
13. } 
14. /** 
15.  * 格式化输出变量，或者对象 
16.  * @param mixed  $var 
17.  * @param boolean $exit 
18.  */ 
19. function pr($var,$exit = false){ 
20.   ob_start(); 
21.   $style='<style> 
22.   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;} 
23.   pre#debug b{font-weight:400;} 
24.   #debug #debug_str{color:#E75B22;} 
25.   #debug #debug_keywords{font-weight:800;color:00f;} 
26.   #debug #debug_tag1{color:#22f;} 
27.   #debug #debug_tag2{color:#f33;font-weight:800;} 
28.   #debug #debug_var{color:#33f;} 
29.   #debug #debug_var_str{color:#f00;} 
30.   #debug #debug_set{color:#0C9CAE;}</style>'; 
31.   if (is_array($var)){ 
32.     print_r($var); 
33.   } 
34.   else if(is_object($var)){ 
35.     echo get_class($var)." Object"; 
36.   } 
37.   else if(is_resource($var)){ 
38.     echo (string)$var; 
39.   } 
40.   else{ 
41.     echo var_dump($var); 
42.   }   
43.   $out = ob_get_clean();//缓冲输出给$out 变量 
44.   $out=preg_replace('/"(.*)"/','<b id="debug_var_str">"'.'\\1'.'"</b>',$out);//高亮字符串变量 
45.   $out=preg_replace('/=\>(.*)/','=>'.'<b id="debug_str">'.'\\1'.'</b>',$out);//高亮=>后面的值 
46.   $out=preg_replace('/\[(.*)\]/','<b id="debug_tag1">[</b><b id="debug_var">'.'\\1'.'</b><b id="debug_tag1">]</b>',$out);//高亮变量 
47.   $from = array('  ','(',')','=>'); 
48.   $to  = array(' ','<b id="debug_tag2">(</i>','<b id="debug_tag2">)</b>','<b id="debug_set">=></b>'); 
49.   $out=str_replace($from,$to,$out);   
50.   $keywords=array('Array','int','string','class','object','null');//关键字高亮 
51.   $keywords_to=$keywords; 
52.   foreach($keywords as $key=>$val) 
53.   {   
54.     $keywords_to[$key] = '<b id="debug_keywords">'.$val.'</b>'; 
55.   } 
56.   $out=str_replace($keywords,$keywords_to,$out);  
57.   echo $style.'<pre id="debug"><b id="debug_keywords">'.get_var_name($var).'</b> = '.$out.'</pre>'; 
58.   if ($exit) exit;//为真则退出 
59. } 
60. /** 
61.  * 调试输出变量，对象的值。 
62.  * 参数任意个(任意类型的变量) 
63.  * @return echo 
64.  */ 
65. function debug_out(){ 
66.   $avg_num = func_num_args(); 
67.   $avg_list= func_get_args(); 
68.   ob_start(); 
69.   for($i=0; $i < $avg_num; $i++) { 
70.     pr($avg_list[$i]); 
71.   } 
72.   $out=ob_get_clean(); 
73.   echo $out; 
74.   exit; 
75. } 
76. ?> 

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

Tags: php双向循环 php历史记录

分享到：