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) ;

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

复制代码

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. }
15. /**
16. * 格式化输出变量，或者对象
17. * @param mixed $var
18. * @param boolean $exit
19. */
20. function pr($var,$exit = false){
21. ob_start();
22. $style='';
23. if (is_array($var)){
24. print_r($var);
25. }
26. else if(is_object($var)){
27. echo get_class($var)." Object";
28. }
29. else if(is_resource($var)){
30. echo (string)$var;
31. }
32. else{
33. echo var_dump($var);
34. }
35. $out = ob_get_clean();//缓冲输出给$out 变量
37. $out=preg_replace('/"(.*)"/','"'.'\\1'.'"',$out);//高亮字符串变量
38. $out=preg_replace('/=\>(.*)/','=>'.''.'\\1'.'',$out);//高亮=>后面的值
39. $out=preg_replace('/\[(.*)\]/','['.'\\1'.']',$out);//高亮变量
41. $from = array(' ','(',')','=>');
42. $to = array(' ','(',')','=>');
43. $out=str_replace($from,$to,$out);
45. $keywords=array('Array','int','string','class','object','null');//关键字高亮
46. $keywords_to=$keywords;
47. foreach($keywords as $key=>$val)
48. {
49. $keywords_to[$key] = ''.$val.'';
50. }
51. $out=str_replace($keywords,$keywords_to,$out);
52. echo $style.'

    '.get_var_name($var).' = '.$out.'

    ';
53. if ($exit) exit;//为真则退出
54. }
56. /**
57. * 调试输出变量，对象的值。
58. * 参数任意个(任意类型的变量)
59. * @return echo
60. */
61. function debug_out(){
62. $avg_num = func_num_args();
63. $avg_list= func_get_args();
64. ob_start();
65. for($i=0; $i pr($avg_list[$i]);
66. }
67. $out=ob_get_clean();
68. echo $out;
69. exit;
70. }
73. ?>

复制代码