php:樹形結構的算法 4 - php語言 -

php:樹形結構的算法 4

時間:2013-05-29 13:47:30   來源:   評論:加載中...   點擊:加載中...
<?php /** * 顯示列表 * @access public */ function DispL...
  <?php
  /**
  * 顯示列表
  * @access public
  */
  function DispList()
  {
  //不縮進的顯示方式
  // $this->mIsDispListIndex = true;
  // echo('<p align="right"><a href="?action=new&part=role">增加新角色</a>  </p>'); _fcksavedurl=""?action=new&part=role">增加新角色</a>  </p>');"
  //
  // $this->mListTitle = "用戶角色列表";
  // $this->SetDataOption('list');
  //
  // $this->SetQueryTable( array($this->mTableUserRole) );
  //
  // //查詢順序
  // $this->SetQueryOrder( 'asc', $this->mTableUserRole, 'sequence' );
  //
  // $this->Query('list');
  // parent::DispList();
  
  // //另外一種顯示方式,用數組作為堆棧,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(); //數字索引
  // $stack = array(''); //堆棧
  // $stacki = array(-1); //和堆棧對應,記錄堆棧中數據在樹中的層次
  // $target = array();
  // while (0 < count($stack))
  // {
  // $item = array_shift($stack);
  // $lev = array_shift($stacki);
  // if (!empty($item))
  // {
  // //在這里把加工過的數據放到target數組
  // array_push($target, str_repeat(' ', $lev) . $item);
  // //$s1 = str_repeat(' ', $lev) . $item;
  // }
  // $del = array(); //要從$source中刪除的節點
  // $ar = array(); //需要添加到堆棧中的節點
  // foreach ($source as $key=>$val)
  // {
  // //尋找匹配的子節點
  // 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) . '<br />' . implode(', ', $stacki) . '<br />' . implode(', ', $target) . '<br /><br />');
  // }
  // debug_array();
  // }
  // else
  // {
  // echo('<center>沒有檢索到數據</center>');
  // }
  
  //另外一種顯示方式,用數組作為堆棧,B: 壓棧時存數組索引,出棧并使用完后再刪除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(); //數字索引
  $stack = array(-1); //堆棧
  $stacki = array(-1); //和堆棧對應,記錄堆棧中數據在樹中的層次
  $target = array();
  while (0 < count($stack))
  {
  $item = array_shift($stack);
  $lev = array_shift($stacki);
  if (-1 != $item)
  {
  //在這里把加工過的數據放到target數組
  $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中刪除的節點
  $ar = array(); //需要添加到堆棧中的節點
  foreach ($source as $key=>$val)
  {
  //尋找匹配的子節點
  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) . '<br />' . implode(', ', $stacki) . '<br />' . implode(', ', $target) . '<br /><br />');
  }
  //輸出
  echo('<p align="right"><a href="?action=new&part=role">增加新角色</a>  </p>');
  array_unshift($target, array('角色', '操作'));
  $this->CheckProperty('mrLt');
  $this->mrLt->SetData($target);
  $this->mrLt->mListTitle = "用戶角色列表";
  $this->mrLt->mIsDispIndex = false;
  $this->mrLt->Disp();
  }
  else
  {
  echo('<center>沒有檢索到數據</center>');
  }
  } // end of function DispList
  ?>


相關熱詞搜索:

 
上一篇:php:樹形結構的算法 3
下一篇:如何用php生成WAP頁面
收藏 將此文推薦給朋友
分享到:
10个数复式三中三多少组公式