php基于双向循环队列实现历史记录的前进后退等功能

时间:2022-10-19 15:26:06

本文实例讲述了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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
<?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文件:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
<?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程序设计有所帮助。