php:樹形結(jié)構(gòu)的算法 4

2024-09-08 23:18:45

字體：大中小

供稿：網(wǎng)友

<?php
 /**
 * 顯示列表
 * @access public
 */
 function displist()
 {
 //不縮進的顯示方式
 // $this->misdisplistindex = true;
 // echo('<a href="?action=new&part=role">增加新角色</a>　　'); _fcksavedurl=""?action=new&part=role">增加新角色</a>　　');"
 //
 // $this->mlisttitle = '用戶角色列表';
 // $this->setdataoption('list');
 //
 // $this->setquerytable( array($this->mtableuserrole) );
 //
 // //查詢順序
 // $this->setqueryorder( 'asc', $this->mtableuserrole, 'sequence' );
 //
 // $this->query('list');
 // parent::displist();

 // //另外一種顯示方式，用數(shù)組作為堆棧，a: 壓棧時存role，壓完就刪除source
 // $this->checkproperty('mrdb');
 // $this->checkproperty('mrsql');
 // $this->mrsql->select('role, title, parent');
 // $this->mrsql->from($this->mtableuserrole);
 // $this->mrsql->orderby('parent, sequence');
 // $this->mrs = $this->mrdb->execute($this->mrsql->sql());
 // if (0 < count($this->mrs))
 // {
 // $source = & $this->mrs->getarray(); //數(shù)字索引
 // $stack = array(''); //堆棧
 // $stacki = array(-1); //和堆棧對應(yīng)，記錄堆棧中數(shù)據(jù)在樹中的層次
 // $target = array();
 // while (0 < count($stack))
 // {
 // $item = array_shift($stack);
 // $lev = array_shift($stacki);
 // if (!empty($item))
 // {
 // //在這里把加工過的數(shù)據(jù)放到target數(shù)組
 // array_push($target, str_repeat(' ', $lev) . $item);
 // //$s1 = str_repeat(' ', $lev) . $item;
 // }
 // $del = array(); //要從$source中刪除的節(jié)點
 // $ar = array(); //需要添加到堆棧中的節(jié)點
 // foreach ($source as $key=>$val)
 // {
 // //尋找匹配的子節(jié)點
 // if (empty($item))
 // {
 // $find = empty($source[$key]['parent']);
 // }
 // else
 // {
 // $find = ($item == $source[$key]['parent']);
 // }
 // if ($find)
 // {
 // array_unshift($ar, $source[$key]['role']);
 // $del[] = $key;
 // }
 // }
 // foreach ($ar as $val)
 // {
 // array_unshift($stack, $val);
 // array_unshift($stacki, $lev + 1);
 // }
 // foreach ($del as $val)
 // {
 // unset($source[$val]);
 // }
 // echo(implode(', ', $stack) . ' ' . implode(', ', $stacki) . ' ' . implode(', ', $target) . ' ');
 // }
 // debug_array();
 // }
 // else
 // {
 // echo('<center>沒有檢索到數(shù)據(jù)</center>');
 // }

 //另外一種顯示方式，用數(shù)組作為堆棧，b: 壓棧時存數(shù)組索引，出棧并使用完后再刪除source
 $this->checkproperty('mrdb');
 $this->checkproperty('mrsql');
 $this->mrsql->select('role, title, parent');
 $this->mrsql->from($this->mtableuserrole);
 $this->mrsql->orderby('parent, sequence');
 $this->mrs = $this->mrdb->execute($this->mrsql->sql());
 if (!empty($this->mrs) && !$this->mrs->eof)
 {
 $source = & $this->mrs->getarray(); //數(shù)字索引
 $stack = array(-1); //堆棧
 $stacki = array(-1); //和堆棧對應(yīng)，記錄堆棧中數(shù)據(jù)在樹中的層次
 $target = array();
 while (0 < count($stack))
 {
 $item = array_shift($stack);
 $lev = array_shift($stacki);
 if (-1 != $item)
 {
 //在這里把加工過的數(shù)據(jù)放到target數(shù)組
 $s1 = str_repeat(' ', $lev) . '<a href="?action=disp&part=role&role=' . $source[$item]['role'] . '">' . $source[$item]['title'] . '</a>';
 $s2 = '<a href="?action=edit&part=role&role=' . $source[$item]['role'] . '">編輯</a>　<a href="?action=delete&part=role&role=' . $source[$item]['role'] . '">刪除</a>';
 array_push($target, array($s1, $s2));
 }
 $del = array(); //要從$source中刪除的節(jié)點
 $ar = array(); //需要添加到堆棧中的節(jié)點
 foreach ($source as $key=>$val)
 {
 //尋找匹配的子節(jié)點
 if (-1 == $item)
 {
 $find = empty($source[$key]['parent']);
 }
 else
 {
 $find = ($source[$item]['role'] == $source[$key]['parent']);
 }
 if ($find)
 {
 array_unshift($ar, $key);
 }
 }
 foreach ($ar as $val)
 {
 array_unshift($stack, $val);
 array_unshift($stacki, $lev + 1);
 }
 //從source中刪除
 unset($source[$item]);
 //echo(implode(', ', $stack) . ' ' . implode(', ', $stacki) . ' ' . implode(', ', $target) . ' ');
 }
 //輸出
 echo('<a href="?action=new&part=role">增加新角色</a>　　');
 array_unshift($target, array('角色', '操作'));
 $this->checkproperty('mrlt');
 $this->mrlt->setdata($target);
 $this->mrlt->mlisttitle = '用戶角色列表';
 $this->mrlt->misdispindex = false;
 $this->mrlt->disp();
 }
 else
 {
 echo('<center>沒有檢索到數(shù)據(jù)</center>');
 }
 } // end of function displist
 ?>

上一篇：php:樹形結(jié)構(gòu)的算法 3

下一篇：返回列表