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


Posted in PHP onAugust 08, 2015

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

<?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文件:

<?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程序设计有所帮助。

PHP 相关文章推荐
理解php原理的opcodes(操作码)
Oct 26 PHP
php的memcached客户端memcached
Jun 14 PHP
Fine Uploader文件上传组件应用介绍
Jan 06 PHP
CodeIgniter生成网站sitemap地图的方法
Nov 13 PHP
2个Codeigniter文件批量上传控制器写法例子
Jul 25 PHP
PHP中文乱码解决方案
Mar 05 PHP
PHP加密解密函数详解
Oct 28 PHP
PHP 实现公历日期与农历日期的互转换
Sep 13 PHP
PHP使用星号替代用户名手机和邮箱的实现代码
Feb 07 PHP
ThinkPHP整合datatables实现服务端分页的示例代码
Feb 10 PHP
PHP内部实现打乱字符串顺序函数str_shuffle的方法
Feb 14 PHP
PHP PDO和消息队列的个人理解与应用实例分析
Nov 25 PHP
PHP实现获取文件后缀名的几种常用方法
Aug 08 #PHP
PHP实现多维数组转字符串和多维数组转一维数组的方法
Aug 08 #PHP
Smarty使用自定义资源的方法
Aug 08 #PHP
SESSION存放在数据库用法实例
Aug 08 #PHP
摘自织梦CMS的HTTP文件下载类
Aug 08 #PHP
摘自织梦CMS中的图片处理类
Aug 08 #PHP
PHP模拟asp.net的StringBuilder类实现方法
Aug 08 #PHP
You might like
一个没有MYSQL数据库支持的简易留言本的编写
2006/10/09 PHP
php实现的mongodb操作类实例
2015/04/03 PHP
PHP中把对象转换为关联数组代码分享
2015/04/09 PHP
浅析PHP7 的垃圾回收机制
2019/09/06 PHP
laravel5环境隐藏index.php后缀(apache)的方法
2019/10/12 PHP
jQuery的实现原理的模拟代码 -3 事件处理
2010/08/03 Javascript
editable.js 基于jquery的表格的编辑插件
2011/10/24 Javascript
IE 下Enter提交表单存在重复提交问题的解决方法
2014/05/04 Javascript
JQuery表格拖动调整列宽效果(自己动手写的)
2014/09/01 Javascript
生成二维码方法汇总
2014/12/26 Javascript
JSON遍历方式实例总结
2015/12/07 Javascript
原生JS实现日历组件的示例代码
2017/09/22 Javascript
浅谈angular2路由预加载策略
2017/10/04 Javascript
微信小程序基于slider组件动态修改标签透明度的方法示例
2017/12/04 Javascript
vue-swiper的使用教程
2018/08/30 Javascript
Javascript中绑定click事件的四种方式介绍
2018/10/26 Javascript
jQuery实现的网站banner图片无缝轮播效果完整实例
2019/01/28 jQuery
JavaScript表格隔行变色和Tab标签页特效示例【附jQuery版】
2019/07/11 jQuery
简单介绍Python下自己编写web框架的一些要点
2015/04/29 Python
Python获取当前公网ip并自动断开宽带连接实例代码
2018/01/12 Python
Python迭代器与生成器用法实例分析
2018/07/09 Python
解决tensorflow测试模型时NotFoundError错误的问题
2018/07/27 Python
[原创]Python入门教程1. 基本运算【四则运算、变量、math模块等】
2018/10/28 Python
解决Python3 抓取微信账单信息问题
2019/07/19 Python
python Qt5实现窗体跟踪鼠标移动
2019/12/13 Python
TensorFlow基本的常量、变量和运算操作详解
2020/02/03 Python
浅谈python3 构造函数和析构函数
2020/03/12 Python
基于django 的orm中非主键自增的实现方式
2020/05/18 Python
Python使用OpenPyXL处理Excel表格
2020/07/02 Python
HTML5中语义化 b 和 i 标签
2008/10/17 HTML / CSS
Booking.com缤客中国:全球酒店在线预订网站
2020/05/03 全球购物
妈妈活动方案
2014/08/15 职场文书
数学考试作弊检讨书300字
2015/02/16 职场文书
2015年招生工作总结
2015/05/04 职场文书
小学三年级作文之写景
2019/11/05 职场文书
Python使用Kubernetes API访问集群
2021/05/30 Python