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

2020-03-22 19:30:46

字体：大中小

来源：转载

供稿：网友

本文实例讲述了php基于双向循环队列实现历史记录的前进后退等功能。分享给大家供大家参考。具体如下：为实现一个记录操作历史的功能1. 和撤销，反撤销功能类似的一个功能。（实现操作的前进后退）
2. 和discuz论坛登录后查看帖子（可以前进后退查看过的帖子，还有帖子查看历史记录）
3. 逻辑和windows资源管理器地址栏前进后退功能一样。根据这种需要，实现了一个数据结构。写了一个通用的类，暂叫历史记录类吧。【原理和时钟类似。实例化对象时可以构造长度为N（可以根据需要定长度）个节点的环】然后整合各种操作。前进、后退、插入、修改插入。类可以构造一个数组。或者传入数组参数构造一个对象。每次操作之后可以取得操作后的数组。操作完的数据可以根据自己的需要以合适的方式保存。放在cookie，session里面，或者序列化，或转为json数据保存在数据库里，或者放在文件里面都可以。方便下一次使用。为了便于扩展，存放更多的数据。具体每一条数据也是一条数组记录。
比如根据需要进行扩展：array('path'= 'D:/www/','sss'= html' target='_blank'>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 $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());
$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 echofunction 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读写音频文件信息的详解(支持WMA和MP3

下一篇：神器phpstorm功能详解