php基于双向循环队列实现历史记录的前进后退等功能 |
|
本文实例讲述了php基于双向循环队列实现历史记录的前进后退等功能 。分享给大家供大家参考 。具体如下： 为实现一个记录操作历史的功能 1. 和撤销，反撤销功能类似的一个功能 。（实现操作的前进后退） 根据这种需要，实现了一个数据结构 。写了一个通用的类，暂叫历史记录类吧 。 【原理和时钟类似 。实例化对象时可以构造长度为N（可以根据需要定长度）个节点的环】 然后整合各种操作 。前进、后退、插入、修改插入 。 类可以构造一个数组 。或者传入数组参数构造一个对象 。 每次操作之后可以取得操作后的数组 。 操作完的 数据可以根据自己的需要以合适的方式保存 。 放在cookie，session里面，或者序列化，或转为json数据保存在数据库里，或者放在文件里面都可以 。 方便下一次使用 。 为了便于扩展，存放更多的数据 。具体每一条数据也是一条数组记录 。 顺便贴出，自己写的调试变量用的一个文件 。 1. pr()可以格式化并高亮输出变量 。pr($arr),pr($arr,1)是输出后退出 。 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程序设计有所帮助 。 |
