Community Learn Tools Library Leisure
search
English
Home > Backend Development > PHP Tutorial > The class for formatting the node tree is not well written and has no algorithm, but it can be used.

The class for formatting the node tree is not well written and has no algorithm, but it can be used.

WBOY
Release： 2016-07-25 09:09:57
Original
1091 people have browsed it
Format the classified data fetched from the database, such as:

News
--Sports News
--Entertainment News
Finance
--Forex
--Finance
  1. class tree
  2. {
  4. /**Raw data*/
  5. public $original;
  7. /**key name of id*/
  8. public $id;
  10. /**父The key name of the parent id*/
  11. public $parentId;
  13. /**id during initialization*/
  14. protected $initId;
  16. /**node level*/
  17. protected $thisLevel = 0;
  19. /**final tree*/
  20. protected $tree = array();
  23. /**
  24. * 构造函数
  25. +------------------------------------------
  26. * @access public
  27. +------------------------------------------
  28. * @param array $original
  29. * Constructor
  30. +------------------------------------------------
  31. * @access public
  32. +------------------------------------------------
  33. * @ param array $original original data
  34. * @param string $id key name of id
  35. * @param string $parentId key name of parent id
  36. +------------------- -----------------------
  37. * @return void
  39. * @param string $id
  40. * Initialization
  41. +------------------------------------------------
  42. * @ access public
  43. +------------------------------------------------
  44. * @param array $original Original data
  45. * @param string $id The key name of id
  46. * @param string $parentId The key name of parent id
  47. +-------------------------- -----------------------
  48. * @return void
  50. * @param string $parentId 父
  51. * Get initial node
  52. +------------------------------------------------ ---
  53. * @access protected
  54. +---------------------------------------- ------
  55. * @param int $parentId The level of the initial node
  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. * Get subtree
  78. +------------------------------------------------ ---
  79. * @access protected
  80. +---------------------------------------- ------
  81. * @param int $id node id
  82. * @param string $levelTag indentation mark
  83. +---------------------- --------------------------
  84. * @return void
  86. * @param string $id
  87. * Get the level of the node
  88. +--------------------------------------------- -------
  89. * @access protected
  90. +------------------------------------------------ -------------
  91. * @param int $parentId The parent id of the node
  92. +------------------------ ------------------------
  93. * @return void
  95. * @param string $parentId 父
  96. * Get the complete tree
  97. +--------------------------------------------- -------
  98. * @access public
  99. +------------------------------------------------ -------------
  100. * @param int $level From what level to get
  101. * @param string $levelTag Indent tag
  102. +------------- ------------------------------------
  103. * @return array $this->tree complete tree
  105. +------------------------------------------
  106. * @return void
  107. */
  108. public function 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. foreach($this->original as $key=>$value)
  130. {
  131. if($value[$this->parentId] == $parentId)
  132. {
  133. array_push($parentTree,$value);
  134. }
  135. }
  137. return $parentTree;
  138. }
  141. /**&*/
  142. protected function getChildrenTree($id,$levelTag)
  143. {
  144. foreach($this->original as $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->original as $key=>$value)🎜 {🎜 if($parentId == $value[$this->id] && $parentId != $this->initId)🎜 {🎜 $this->thisLevel++;🎜 $this->getLevel($value[$this->parentId]);🎜 }🎜 }🎜 }🎜🎜🎜 /**&*/🎜 public function getTree($parentId=0,$levelTag='')🎜 {🎜 $this->initId = $parentId;🎜 $parentTree = $this->getParentTree($parentId);🎜🎜 foreach($parentTree as $key=>$value)🎜 {🎜 $this->tree[] = $value;🎜 $this->getChildrenTree($value[$this->id],$levelTag);🎜 }🎜🎜 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 => array('id'=>'3','parentid'=>1,'name'=>'1-1'),
  171. 4 => array('id'=>'4','parentid'=>1,'name'=>'1-2'),
  172. 5 => array('id'=>'5','parentid'=>2,'name'=>'2-1'),
  173. 6 => array('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
  174. 7 => array('id'=>'7','parentid'=>4,'name'=>'1-2-1'),
  175. 8 => array('id'=>'8','parentid'=>5,'name'=>'2-1-1'),
  176. 9 => array('id'=>'9','parentid'=>8,'name'=>'2-1-1-1')
  177. );
  179. $tree = new 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. class tree
  2. {
  4. /**Raw data*/
  5. public $original;
  7. /**key name of id*/
  8. public $id;
  10. /**父The key name of the parent id*/
  11. public $parentId;
  13. /**id during initialization*/
  14. protected $initId;
  16. /**node level*/
  17. protected $thisLevel = 0;
  19. /**final tree*/
  20. protected $tree = array();
  23. /**
  24. * 构造函数
  25. +------------------------------------------
  26. * @access public
  27. +------------------------------------------
  28. * @param array $original
  29. * Constructor
  30. +------------------------------------------------
  31. * @access public
  32. +------------------------------------------------
  33. * @ param array $original original data
  34. * @param string $id key name of id
  35. * @param string $parentId key name of parent id
  36. +------------------- -----------------------
  37. * @return void
  39. * @param string $id
  40. * Initialization
  41. +------------------------------------------------
  42. * @ access public
  43. +------------------------------------------------
  44. * @param array $original Original data
  45. * @param string $id The key name of id
  46. * @param string $parentId The key name of parent id
  47. +-------------------------- -----------------------
  48. * @return void
  50. * @param string $parentId 父
  51. * Get initial node
  52. +------------------------------------------------ ---
  53. * @access protected
  54. +---------------------------------------- ------
  55. * @param int $parentId The level of the initial node
  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. * Get subtree
  78. +------------------------------------------------ ---
  79. * @access protected
  80. +---------------------------------------- ------
  81. * @param int $id node id
  82. * @param string $levelTag indentation mark
  83. +---------------------- --------------------------
  84. * @return void
  86. * @param string $id
  87. * Get the level of the node
  88. +--------------------------------------------- -------
  89. * @access protected
  90. +------------------------------------------------ -------------
  91. * @param int $parentId The parent id of the node
  92. +------------------------ ------------------------
  93. * @return void
  95. * @param string $parentId 父
  96. * Get the complete tree
  97. +--------------------------------------------- -------
  98. * @access public
  99. +------------------------------------------------ -------------
  100. * @param int $level From what level to get
  101. * @param string $levelTag Indent tag
  102. +------------- ------------------------------------
  103. * @return array $this->tree complete tree
  105. +------------------------------------------
  106. * @return void
  107. */
  108. public function 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. foreach($this->original as $key=>$value)
  130. {
  131. if($value[$this->parentId] == $parentId)
  132. {
  133. array_push($parentTree,$value);
  134. }
  135. }
  137. return $parentTree;
  138. }
  141. /**&*/
  142. protected function getChildrenTree($id,$levelTag)
  143. {
  144. foreach($this->original as $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->original as $key=>$value)🎜 {🎜 if($parentId == $value[$this->id] && $parentId != $this->initId)🎜 {🎜 $this->thisLevel++;🎜 $this->getLevel($value[$this->parentId]);🎜 }🎜 }🎜 }🎜🎜🎜 /**&*/🎜 public function getTree($parentId=0,$levelTag='')🎜 {🎜 $this->initId = $parentId;🎜 $parentTree = $this->getParentTree($parentId);🎜🎜 foreach($parentTree as $key=>$value)🎜 {🎜 $this->tree[] = $value;🎜 $this->getChildrenTree($value[$this->id],$levelTag);🎜 }🎜🎜 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 => array('id'=>'3','parentid'=>1,'name'=>'1-1'),
  171. 4 => array('id'=>'4','parentid'=>1,'name'=>'1-2'),
  172. 5 => array('id'=>'5','parentid'=>2,'name'=>'2-1'),
  173. 6 => array('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
  174. 7 => array('id'=>'7','parentid'=>4,'name'=>'1-2-1'),
  175. 8 => array('id'=>'8','parentid'=>5,'name'=>'2-1-1'),
  176. 9 => array('id'=>'9','parentid'=>8,'name'=>'2-1-1-1')
  177. );
  179. $tree = new 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. ?>
复制代码


Related labels：
格式化节点树的类 写得不好 没有算法 但可以用
source：php.cn
Previous article：Forms toolkit with sync token Next article：Virtual proxy implements lazy loading
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
Convert neo4j query results to graphjson like nodes and links in nodejs I have been using neo4j-driver in node-app to retrieve neo4j query results. I want to get ...
From 2024-04-02 18:29:29
0
1
341
Related Topics
More>
Popular Recommendations
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template