PHP는 양방향 순환 큐를 구현합니다 --- (기록 레코드의 앞으로 및 뒤로 기능 구현)

작업 이력 기록 기능 구현

1. 실행 취소 및 실행 취소 기능과 유사한 기능입니다. (정방향 및 역방향 연산 구현)
2. discuz 포럼에 로그인하면 게시물을 볼 수 있습니다. (지금까지 본 게시물과 게시물 조회 기록을 앞뒤로 이동할 수 있습니다.)
3. Windows 탐색기 주소 표시줄의 앞으로 및 뒤로 기능과 논리는 동일합니다.

이러한 요구를 바탕으로 데이터 구조가 구현됩니다. 나는 일시적으로 역사 수업이라고 불리는 일반 수업을 썼습니다.
[원리는 시계와 비슷합니다. 객체를 인스턴스화할 때 길이가 N(필요에 따라 결정될 수 있음) 노드로 링을 구성할 수 있습니다.]
그런 다음 다양한 작업을 통합하세요. 앞으로, 뒤로, 삽입, 삽입 수정.

클래스는 배열을 구성할 수 있습니다. 또는 배열 매개변수를 전달하여 객체를 생성합니다. 각 작업이 끝나면 작업 후 배열을 얻을 수 있습니다. 완성된 데이터 는 필요에 따라 적절한 방법으로 저장할 수 있습니다. 쿠키나 세션에 넣거나, 직렬화하거나, json 데이터로 변환하여 데이터베이스에 저장하거나, 파일로 담아두는 것입니다. 다음번 사용에도 편리합니다.

확장을 촉진하려면 더 많은 데이터를 저장하세요. 특히 각 데이터 조각은 배열 레코드이기도 합니다.
예를 들어 필요에 따라 확장합니다: array('path'=>'D:/www/','sss'=>value)

---------- -------------


그런데 제가 작성한 변수 디버깅용 파일을 올려 놓았습니다.

1. pr()은 출력 변수의 형식을 지정하고 강조 표시할 수 있습니다. pr($arr),pr($arr,1)은 출력 후 종료됩니다.
2. debug_out()은 여러 변수를 출력하는 데 사용됩니다. 기본값은 종료하는 것입니다.
3. debug_out($_GET,$_SERVER,$_POST,$arr) ;

include 'debug.php';
/**
* 히스토리 연산 클래스

* 배열을 전달하거나 구성합니다. 형식:
array(
 'history_num'=>20, //총 대기열 노드 수
 'first'=>0, //시작 위치, 0부터 시작. 배열 인덱스 값
 'last'=>0, //끝 위치는 0부터 시작합니다.
 'back'=>0, //첫 번째 위치에서 몇 걸음 뒤로 이동했는지 =>array( //배열, 작업 대기열을 저장합니다.
 array('path'=>'D:/'),
 array('path'=>'D:/www/') ,
 array('path'=>'E:/'),
 array('path'=>'/home/')
 ……
 )
)
*/

클래스 역사{
 var $history_num;
 var $first;
 var $last;
 var $back;
 var $history=array();

 함수 __construct( $array=array(),$num=12){
 if (!$array) {//배열이 비어 있습니다.
 $history=array();
 for ($i=0; $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-> =$array['back'];
 $this->history=$array['history']
 }

 function nextNum($i,$n=1){ / 루프 아래의 /N 값. 클럭 루프와 유사합니다.
 return ($i $n)history_num ? ($i $n):($i $n-$this->history_num);
 }
 함수 prevNum( $i,$n=1){//루프의 마지막 값 i입니다. N 위치로 돌아갑니다.
 return ($i-$n)>=0 ? ($i-$n) : ($i-$n $this->history_num)
 }

 함수 마이너스 ($i,$j){//두 시계 방향 지점의 유일한 차이점은 i-j
 return ($i > $j) ? ($i - $j):($i-$j $this-> ; History_num);
 }


 함수 getHistory(){//저장 또는 직렬화 작업에 사용되는 배열을 반환합니다.
 return array(
 'history_num'=> $this->history_num,
 'first' => $this->first,
 'last' => $this- >마지막,
 '뒤로' => $this->뒤로,
 '역사' => $this->history
 );
 }

 function add($path){
 if ($this->back!=0) {//back 작업 기록이 있으면 삽입합니다.
 $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(){//처음부터 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(){//N이 처음에서 뒤로 물러난 곳에서 한 걸음 앞으로 나아갑니다.
 $this->back-=1;
 if ($this->back $this->back=0;
 }
 return $this->history[$this->prevNum($this->first,$this->back)]['path'];
 }
 함수 goedit( $ path){//앞으로가 아니라 수정된 특정 지점으로 돌아갑니다.전나무 값은 마지막 값입니다.
 $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 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  $hi->add('s'.$i)
}
pr($hi- >goback());
pr($hi->goback());
pr($hi->goback());

pr($hi-> goneext());
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());


?>

/**
 * 변수 이름 가져오기
 * 예 hello="123" ss 문자열 가져오기
*/
function get_var_name(&$aVar){
 foreach($GLOBALS를 $로 표시 key=>$var)
 {
 if($aVar==$GLOBALS[$key] && $key!="argc"){
 return $key;
 }
 }
}

/**
 * 형식화된 출력 변수 또는 객체
 * @param Mixed $var
 * @param boolean $exit
*/
function pr($var,$exit = false){
 ob_start();
 $style='
 pre#debug{margin:10px;font-size:13px;color:#222;font-family:Consolas ;line-height:1.2em;배경:#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;}';
 if (is_array($var)){
 print_r($var);
 }
 else if (is_object($var)){
 echo get_class($var)." 개체 ";
 }
 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);//변수 강조