這篇文章主要介紹了php基于雙向循環(huán)隊列實現(xiàn)歷史記錄的前進(jìn)后退等功能,較為詳細(xì)的分析了php使用歷史記錄功能所涉及的相關(guān)技巧與實現(xiàn)方法,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了php基于雙向循環(huán)隊列實現(xiàn)歷史記錄的前進(jìn)后退等功能。分享給大家供大家參考。具體如下：

為實現(xiàn)一個記錄操作歷史的功能

1. 和撤銷，反撤銷功能類似的一個功能。(實現(xiàn)操作的前進(jìn)后退)

2. 和discuz論壇登錄后查看帖子(可以前進(jìn)后退查看過的帖子，還有帖子查看歷史記錄)

3. 邏輯和windows資源管理器地址欄前進(jìn)后退功能一樣。

根據(jù)這種需要，實現(xiàn)了一個數(shù)據(jù)結(jié)構(gòu)。寫了一個通用的類，暫叫歷史記錄類吧。

【原理和時鐘類似。實例化對象時可以構(gòu)造長度為N(可以根據(jù)需要定長度)個節(jié)點的環(huán)】

然后整合各種操作。前進(jìn)、后退、插入、修改插入。

類可以構(gòu)造一個數(shù)組。或者傳入數(shù)組參數(shù)構(gòu)造一個對象。 每次操作之后可以取得操作后的數(shù)組。 操作完的 數(shù)據(jù)可以根據(jù)自己的需要以合適的方式保存。 放在cookie，session里面，或者序列化，或轉(zhuǎn)為json數(shù)據(jù)保存在數(shù)據(jù)庫里，或者放在文件里面都可以。 方便下一次使用。

為了便于擴(kuò)展，存放更多的數(shù)據(jù)。具體每一條數(shù)據(jù)也是一條數(shù)組記錄。

比如根據(jù)需要進(jìn)行擴(kuò)展：array('path'=>'D:/www/','sss'=>value)

順便貼出，自己寫的調(diào)試變量用的一個文件。

1. pr()可以格式化并高亮輸出變量。pr($arr),pr($arr,1)是輸出后退出。

2. debug_out() 用來輸出多個變量。默認(rèn)為退出。

3. debug_out($_GET,$_SERVER,$_POST,$arr);

history.class.php文件：

1. <?php  
2. include 'debug.php'; 
3. /** 
4. * 歷史記錄操作類 
5. * 傳入或者構(gòu)造一個數(shù)組。形如: 
6. array( 
7. 'history_num'=>20, //隊列節(jié)點總共個數(shù) 
8. 'first'=>0, //起始位置,從0開始。數(shù)組索引值 
9. 'last'=>0, //終點位置，從0開始。 
10. 'back'=>0, //從first位置倒退了多少步，差值。 
11. 'history'=>array( //數(shù)組，存放操作隊列。 
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) {//數(shù)組為空.構(gòu)造一個循環(huán)隊列。 
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){//環(huán)路下n一個值。和時鐘環(huán)路類似。 
47. return ($i+$n)<$this->history_num ? ($i+$n):($i+$n-$this->history_num); 
48. } 
49. function prevNum($i,$n=1){//環(huán)路上一個值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(){//返回數(shù)組,用于保存或者序列化操作。 
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) {//有后退操作記錄的情況下，進(jìn)行插入。 
66. $this->goedit($path); 
67. return; 
68. }  
69. if ($this->history[0]['path']=='') {//剛構(gòu)造，不用加一.首位不前移 
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. //最大后退步數(shù)為起點到終點之差(順時針之差) 
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步的地方前進(jì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){//后退到某個點，沒有前進(jìn)而是修改。則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. //是否可以前進(jìn) 
112. function isnext(){ 
113. if ($this->back>0) { 
114. return true; 
115. } 
116. return false; 
117. } 
118. } 
119. //測試代碼。 
120. $hi=new history(array(),6);//傳入空數(shù)組，則初始化數(shù)組構(gòu)造。 
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());//直接用數(shù)組構(gòu)造。 
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');//關(guān)鍵字高亮 
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. * 調(diào)試輸出變量，對象的值。 
62. * 參數(shù)任意個(任意類型的變量) 
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程序設(shè)計有所幫助。