php utilise la fonction historique

<?php 
include &#39;debug.php&#39;;
/**
* 历史记录操作类
* 传入或者构造一个数组。形如:
array(
  &#39;history_num&#39;=>20,  //队列节点总共个数
  &#39;first&#39;=>0,     //起始位置,从0开始。数组索引值
  &#39;last&#39;=>0,      //终点位置，从0开始。
  &#39;back&#39;=>0,      //从first位置倒退了多少步，差值。
  &#39;history&#39;=>array(  //数组，存放操作队列。
    array(&#39;path&#39;=>&#39;D:/&#39;),
    array(&#39;path&#39;=>&#39;D:/www/&#39;),
    array(&#39;path&#39;=>&#39;E:/&#39;),
    array(&#39;path&#39;=>&#39;/home/&#39;)
    ……
  )
)
*/
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(&#39;path&#39;=>&#39;&#39;));
      }
      $array=array(
        &#39;history_num&#39;=>$num,
        &#39;first&#39;=>0,//起始位置
        &#39;last&#39;=>0,//终点位置
        &#39;back&#39;=>0,  
        &#39;history&#39;=>$history
      );
    }    
    $this->history_num=$array[&#39;history_num&#39;];
    $this->first=$array[&#39;first&#39;];
    $this->last=$array[&#39;last&#39;];
    $this->back=$array[&#39;back&#39;]; 
    $this->history=$array[&#39;history&#39;];  
  }
  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(
      &#39;history_num&#39;=> $this->history_num,
      &#39;first&#39;   => $this->first,     
      &#39;last&#39;    => $this->last,
      &#39;back&#39;    => $this->back,     
      &#39;history&#39;  => $this->history
    );
  }
  function add($path){
    if ($this->back!=0) {//有后退操作记录的情况下，进行插入。
      $this->goedit($path);
      return;
    }    
    if ($this->history[0][&#39;path&#39;]==&#39;&#39;) {//刚构造，不用加一.首位不前移
      $this->history[$this->first][&#39;path&#39;]=$path;
      return;
    }else{
      $this->first=$this->nextNum($this->first);//首位前移
      $this->history[$this->first][&#39;path&#39;]=$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][&#39;path&#39;];
  }
  function gonext(){//从first后退N步的地方前进一步。
    $this->back-=1;
    if ($this->back<0) {//退到最后点
      $this->back=0;
    }
    return $this->history[$this->prevNum($this->first,$this->back)][&#39;path&#39;];
  }
  function goedit($path){//后退到某个点，没有前进而是修改。则firs值为最后的值。
    $pos=$this->minus($this->first,$this->back);
    $pos=$this->nextNum($pos);//下一个   
    $this->history[$pos][&#39;path&#39;]=$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(&#39;s&#39;.$i);  
}
pr($hi->goback());
pr($hi->goback());
pr($hi->goback());
pr($hi->gonext());
pr($hi->gonext());
pr($hi->gonext());
pr($hi->gonext());
$hi->add(&#39;asdfasdf&#39;);
$hi->add(&#39;asdfasdf2&#39;);
pr($hi->getHistory());
$ss=new history($hi->getHistory());//直接用数组构造。
$ss->add(&#39;asdfasdf&#39;);
$ss->goback();
pr($ss->getHistory());
?>

<?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=&#39;<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>&#39;;
  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(&#39;/"(.*)"/&#39;,&#39;<b id="debug_var_str">"&#39;.&#39;\\1&#39;.&#39;"</b>&#39;,$out);//高亮字符串变量
  $out=preg_replace(&#39;/=\>(.*)/&#39;,&#39;=>&#39;.&#39;<b id="debug_str">&#39;.&#39;\\1&#39;.&#39;</b>&#39;,$out);//高亮=>后面的值
  $out=preg_replace(&#39;/\[(.*)\]/&#39;,&#39;<b id="debug_tag1">[</b><b id="debug_var">&#39;.&#39;\\1&#39;.&#39;</b><b id="debug_tag1">]</b>&#39;,$out);//高亮变量
  $from = array(&#39;  &#39;,&#39;(&#39;,&#39;)&#39;,&#39;=>&#39;);
  $to  = array(&#39; &#39;,&#39;<b id="debug_tag2">(</i>&#39;,&#39;<b id="debug_tag2">)</b>&#39;,&#39;<b id="debug_set">=></b>&#39;);
  $out=str_replace($from,$to,$out);  
  $keywords=array(&#39;Array&#39;,&#39;int&#39;,&#39;string&#39;,&#39;class&#39;,&#39;object&#39;,&#39;null&#39;);//关键字高亮
  $keywords_to=$keywords;
  foreach($keywords as $key=>$val)
  {  
    $keywords_to[$key] = &#39;<b id="debug_keywords">&#39;.$val.&#39;</b>&#39;;
  }
  $out=str_replace($keywords,$keywords_to,$out); 
  echo $style.&#39;<pre id="debug"><b id="debug_keywords">&#39;.get_var_name($var).&#39;</b> = &#39;.$out.&#39;