当前位置:Gxlcms > PHP教程 > php实现双向循环队列---(实现历史记录的前进后退等功能)

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

时间:2021-07-01 10:21:17 帮助过:15人阅读

为实现一个记录操作历史的功能


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

人气教程排行