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

php  /  管理员 发布于 7年前   280

本文实例讲述了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文件：

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文件：

$var)  {    if($aVar==$GLOBALS[$key] && $key!="argc"){      return $key;    }  }}/** * 格式化输出变量，或者对象 * @param mixed  $var * @param boolean $exit */function pr($var,$exit = false){  ob_start();  $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('/"(.*)"/','"'.'\\1'.'"',$out);//高亮字符串变量  $out=preg_replace('/=\>(.*)/','=>'.''.'\\1'.'',$out);//高亮=>后面的值  $out=preg_replace('/\[(.*)\]/','['.'\\1'.']',$out);//高亮变量  $from = array('  ','(',')','=>');  $to  = array(' ','(',')','=>');  $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] = ''.$val.'';  }  $out=str_replace($keywords,$keywords_to,$out);   echo $style.'
'.get_var_name($var).' = '.$out.'
';  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程序设计有所帮助。

您可能感兴趣的文章:

• PHP基于数组实现的堆栈和队列功能示例
• 关于PHP堆栈与列队的学习
• php线性表的入栈与出栈实例分析
• PHP基于堆栈实现的高级计算器功能示例
• PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
• PHP实现基于栈的后缀表达式求值功能
• PHP使用数组实现队列
• php实现的双向队列类实例
• 队列在编程中的实际应用(php)
• PHP实现的链式队列结构示例
• PHP使用两个栈实现队列功能的方法