php基于雙向循環隊列實現歷史記錄的前進后退等功能

2024-05-04 23:38:41

字體：大中小

來源：轉載

供稿：網友

這篇文章主要介紹了php基于雙向循環隊列實現歷史記錄的前進后退等功能,較為詳細的分析了php使用歷史記錄功能所涉及的相關技巧與實現方法,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了php基于雙向循環隊列實現歷史記錄的前進后退等功能。分享給大家供大家參考。具體如下：

為實現一個記錄操作歷史的功能

1. 和撤銷，反撤銷功能類似的一個功能。(實現操作的前進后退)

2. 和discuz論壇登錄后查看帖子(可以前進后退查看過的帖子，還有帖子查看歷史記錄)

3. 邏輯和windows資源管理器地址欄前進后退功能一樣。

根據這種需要，實現了一個數據結構。寫了一個通用的類，暫叫歷史記錄類吧。

【原理和時鐘類似。實例化對象時可以構造長度為N(可以根據需要定長度)個節點的環】

然后整合各種操作。前進、后退、插入、修改插入。

類可以構造一個數組?；蛘邆魅霐到M參數構造一個對象。每次操作之后可以取得操作后的數組。操作完的數據可以根據自己的需要以合適的方式保存。放在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?；赝薔個位置。

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('/"(.*)"/','"'.'//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.'<pre id="debug">'.get_var_name($var).' = '.$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;

}

?>