搜尋

首頁 >後端開發 >php教程 >格式化節點樹的類別,寫得不好,沒有演算法,但可以用

格式化節點樹的類別,寫得不好,沒有演算法,但可以用

WBOY
WBOY原創
2016-07-25 09:09:571094瀏覽
將資料庫取的分類資料格式化,如:

新聞
--體育新聞
--娛樂新聞
財經
--外匯
--金融
  1. 類樹
  2. {
  4. /**原始數據*/
  5. public $original;
  7. > /**id的鍵名*/
  8. public $id;
  10. /**父親父id的鍵名*/
  11. public $parentId;
  13. /**初始化時的id */
  14. protected $initId;
  16. /**節點的層級*/
  17. protected $thisLevel = 0;
  19. /**最終樹*/
  20. protected $tree = array();
  23. /**
  24. *建構子
  25. +-------------------- - ---------------------
  26. * @access public
  27. +------------------ -------------- - ------------------------
  28. * @param array $original
  29. * 建構子
  30. +---------------------------------------- --
  31. * @access public
  32. +------------------------------------- -----
  33. * @param array $original 原始資料
  34. * @param string $id id的鍵名
  35. * @param string $parentId 父id的鍵名
  36. +--- ---------------------------------------
  37. * @return void
  39. * @param string $id
  40. * 初始化
  41. +----------------------------------------- -
  42. * @access public
  43. +-------------------------------------- ----
  44. * @param array $original 原始資料
  45. * @param string $id id的鍵名
  46. * @param string $parentId 父id的鍵名
  47. +---- --------------------------------------
  48. * @return void
  50. * @param string $parentId 父
  51. * 取得初始節點
  52. +--------------------------------------- -------
  53. * @access protected
  54. +-------------------------------- --------------
  55. * @param int $parentId 初始節點的等級
  56. +------------------- ---------------------------
  57. * @return array $parentTree
  59. +-------------------- ---------------- - --------
  60. * @return void
  61. */
  62. public function __construct($original='', $id='',$parentId='')
  63. {
  64. if($original && $id && $parentId)
  65. {
  66. $this->initialize($original,$id,$ parentId);
  67. }
  68. }
  71. /**
  72. * 初始化
  73. +------------------ ------------------ -------------- --------
  74. * @access public
  75. +----------------- --------------- -----------
  76. * @param array $original
  77. * 取得子樹
  78. +--------------------------------------- -------
  79. * @access protected
  80. +-------------------------------- --------------
  81. * @param int $id 節點的id
  82. * @param string $levelTag 縮排標記
  83. +-------- --------------------------------------
  84. * @return void
  86. * @param string $id
  87. * 取得節點的等級
  88. +-------------------------------------- -----------
  89. * @access protected
  90. +---------------------------- ---------------------
  91. * @param int $parentId 節點的父id
  92. +------------ -------------------------------------
  93. * @return void
  95. * @param string $parentId 父親
  96. * 取得完整的樹
  97. +-------------------------------------- -----------
  98. * @access public
  99. +---------------------------- ---------------------
  100. * @param int $level 從哪個等級開始取得
  101. * @param string $levelTag 縮排標記
  102. +-------------------------------------------------
  103. * @return array $this->tree 完整的樹
  105. +--------------- ---------------------------------------------------------------- ---
  106. * @return void
  107. */
  108. 公共函數initialize($original,$id,$parentId)
  109. {
  110. $this->original = $original;
  111. $this->id = $ id;
  112. $this->parentId = $parentId;
  113. }
  116. /**
  117. * 取得財富節點
  118. +-- ------ ------------------------------ -----------
  119. * @access protected
  120. +- ------------------------------ ----------- --------------------
  121. * @param int $parentId 初始
  122. +-- ----------- --------------------------------------- --------
  123. * @return array $parentTree
  124. */
  125. protected function getParentTree($parentId)
  126. {
  127. $parentTree = array();
  129. for$($this-> 原為$ key=>$value)
  130. {
  131. if($value[$this->parentId] == $parentId)
  132. {
  133. array_push($ ParentTree,$value);
  134. }
  135. }
  137. return $parentTree;
  138. }
  141. /***/
  142. 受保護函數getChildrenTree($id,,$level)
  143. {
  144. foreach($this->原為$key=>$value)
  145. {
  146. if($id == $value [$this-> parentId])
  147. {
  148. if($levelTag)
  149. {
  150. $this->getLevel($value[$this->parentId]);
  151. $value['levelTag'] = str_repeat($levelTag,$this->thisLevel );
  152. $this->thisLevel = 0;
  153. }
  154. $this->tree[] = $ value;
  155. $this->getChildrenTree( $value[$this->id], $levelTag);
  156. }
  157. }
  158. }
  161. /* *
  162. * 取得 + ---------- ------------------------------------------ -------- -- -- * @access protected +---------------------------- ------- -- ------------- * @param int $parentId 節點的父id +------------ ------ -- ------------------------------ * @return void */ protected function getLevel ($ parentId) { foreach($this->原為$key=>$value) { if($parentId == $value[ $this->id] && $ parentId ! = $this->initId) { $this->thisLevel++; $this->getLevel($value[$this-> ;parentId]); } } } /***/ public function getTree($parentId=0,$levelTag=' ') { $this-this- >initId = $parentId; $parentTree = $this->getParentTree($parentId); foreach($parentTree as $key= >$value) { $this- >tree [] = $value; $this->getChildrenTree($value[$this->id],$levelTag); } return $this->tree; } return $this->tree; } }
  167. $conf = array(
  168. 1 => array('id'=>'1','parentid'=>0,'name' =>' 1'),
  169. 2 => array('id'=>'2','parentid'=>0,'name'=>'2'),
  170. 3 => 群集('id'= >'3','parentid'=>1,'name'=>'1-1'),
  171. 4 => 備份('id'=> ;'4','parentid'=>1,' name'=>'1-2'),
  172. 5 => array('id'=>'5','parentid'=> ;2,'name'=>'2-1'),
  173. 6 => 陣列('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
  174. 7 => 陣列('id'=>' 7','parentid'=>4,'name'=>'1-2-1'),
  175. 8 => 備份('id'=>'8','parentid'=>5,'name '=>'2-1-1'),
  176. 9 => 備份('id'=>'9','parentid'=>8,'name'=>'2-1-1-1' )
  177. );
  179. $tree = 新樹($conf,'id','parentid');
  180. $arr = $tree->getTree(0,'   ');
  181. foreach($arr as $val)
  182. {
  183. if($val['levelTag'])
  184. {
  185. echo $val['levelTag'].'|- ';
  186. }
  187. echo $val['name'].'
    ';
  188. }
  190. ?>
複製程式碼
  1. 類樹
  2. {
  4. /**原始數據*/
  5. public $original;
  7. > /**id的鍵名*/
  8. public $id;
  10. /**父親父id的鍵名*/
  11. public $parentId;
  13. /**初始化時的id */
  14. protected $initId;
  16. /**節點的層級*/
  17. protected $thisLevel = 0;
  19. /**最終樹*/
  20. protected $tree = array();
  23. /**
  24. *建構子
  25. +-------------------- - ---------------------
  26. * @access public
  27. +------------------ -------------- - ------------------------
  28. * @param array $original
  29. * 建構子
  30. +---------------------------------------- --
  31. * @access public
  32. +------------------------------------- -----
  33. * @param array $original 原始資料
  34. * @param string $id id的鍵名
  35. * @param string $parentId 父id的鍵名
  36. +--- ---------------------------------------
  37. * @return void
  39. * @param string $id
  40. * 初始化
  41. +----------------------------------------- -
  42. * @access public
  43. +-------------------------------------- ----
  44. * @param array $original 原始資料
  45. * @param string $id id的鍵名
  46. * @param string $parentId 父id的鍵名
  47. +---- --------------------------------------
  48. * @return void
  50. * @param string $parentId 父
  51. * 取得初始節點
  52. +--------------------------------------- -------
  53. * @access protected
  54. +-------------------------------- --------------
  55. * @param int $parentId 初始節點的等級
  56. +------------------- ---------------------------
  57. * @return array $parentTree
  59. +-------------------- ---------------- - --------
  60. * @return void
  61. */
  62. public function __construct($original='', $id='',$parentId='')
  63. {
  64. if($original && $id && $parentId)
  65. {
  66. $this->initialize($original,$id,$ parentId);
  67. }
  68. }
  71. /**
  72. * 初始化
  73. +------------------ ------------------ -------------- --------
  74. * @access public
  75. +----------------- --------------- -----------
  76. * @param array $original
  77. * 取得子樹
  78. +--------------------------------------- -------
  79. * @access protected
  80. +-------------------------------- --------------
  81. * @param int $id 節點的id
  82. * @param string $levelTag 縮排標記
  83. +-------- --------------------------------------
  84. * @return void
  86. * @param string $id
  87. * 取得節點的等級
  88. +-------------------------------------- -----------
  89. * @access protected
  90. +---------------------------- ---------------------
  91. * @param int $parentId 節點的父id
  92. +------------ -------------------------------------
  93. * @return void
  95. * @param string $parentId 父親
  96. * 取得完整的樹
  97. +-------------------------------------- -----------
  98. * @access public
  99. +---------------------------- ---------------------
  100. * @param int $level 從哪個等級開始取得
  101. * @param string $levelTag 縮排標記
  102. +-------------------------------------------------
  103. * @return array $this->tree 完整的樹
  105. +--------------- ---------------------------------------------------------------- ---
  106. * @return void
  107. */
  108. 公共函數initialize($original,$id,$parentId)
  109. {
  110. $this->original = $original;
  111. $this->id = $ id;
  112. $this->parentId = $parentId;
  113. }
  116. /**
  117. * 取得財富節點
  118. +-- ------ ------------------------------ -----------
  119. * @access protected
  120. +- ------------------------------ ----------- --------------------
  121. * @param int $parentId 初始
  122. +-- ----------- --------------------------------------- --------
  123. * @return array $parentTree
  124. */
  125. protected function getParentTree($parentId)
  126. {
  127. $parentTree = array();
  129. for$($this-> 原為$ key=>$value)
  130. {
  131. if($value[$this->parentId] == $parentId)
  132. {
  133. array_push($ ParentTree,$value);
  134. }
  135. }
  137. return $parentTree;
  138. }
  141. /***/
  142. 受保護函數getChildrenTree($id,,$level)
  143. {
  144. foreach($this->原為$key=>$value)
  145. {
  146. if($id == $value) [$this- >parentId])
  147. {
  148. if($levelTag)
  149. {
  150. $this->getLevel($value[$this->parentId]);
  151. $value['levelTag'] = str_repeat($levelTag,$this-> thisLevel);
  152. $this->thisLevel = 0;
  153. }
  154. $this->tree[] = $ value;
  155. $this->getChildrenTree ($value[$this->id] ,$levelTag);
  156. }
  157. }
  158. }
  161. /* *
  162. * 取得 +--------- ------------------------------------------- ------- -- --- * @access protected +---------------------------- ------ -- -------------- * @param int $parentId 節點的父id +----------- ------ -- ------------------------------ * @return void */ protected function getLevel ($ parentId) { foreach($this->原為$key=>$value) { if($parentId == $value[ $this->id] && $ parentId ! = $this->initId) { $this->thisLevel++; $this->getLevel($value[$this-> ;parentId]); } } } /***/ public function getTree($parentId=0,$levelTag=' ') { $this-this- >initId = $parentId; $parentTree = $this->getParentTree($parentId); foreach($parentTree as $key= >$value) { $this- >tree [] = $value; $this->getChildrenTree($value[$this->id],$levelTag); } return $this->tree; } return $this->tree; } }
  167. $conf = array(
  168. 1 => array('id'=>'1','parentid'=>0,'name' =>' 1'),
  169. 2 => array('id'=>'2','parentid'=>0,'name'=>'2'),
  170. 3 => 群集('id'= >'3','parentid'=>1,'name'=>'1-1'),
  171. 4 => 備份('id'=> ;'4','parentid'=>1,' name'=>'1-2'),
  172. 5 => array('id'=>'5','parentid'=> ;2,'name'=>'2-1'),
  173. 6 => 陣列('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
  174. 7 => 陣列('id'=>' 7','parentid'=>4,'name'=>'1-2-1'),
  175. 8 => 備份('id'=>'8','parentid'=>5,'name '=>'2-1-1'),
  176. 9 => 備份('id'=>'9','parentid'=>8,'name'=>'2-1-1-1' )
  177. );
  179. $tree = 新樹($conf,'id','parentid');
  180. $arr = $tree->getTree(0,'   ');
  181. foreach($arr as $val)
  182. {
  183. if($val['levelTag'])
  184. {
  185. echo $val['levelTag'].'|- ';
  186. }
  187. echo $val['name'].'
    ';
  188. }
  190. ?>
複製程式碼


陳述：
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
上一篇：帶有同步令牌的表單工具包下一篇：帶有同步令牌的表單工具包

相關文章

看更多