9줄의 코드는 너무 낭비적입니다. 무한한 분류 데이터의 트리 형식을 구현하기 위해 반복할 필요는 없습니다.

WBOY
풀어 주다: 2016-07-25 09:06:33
원래의
1426명이 탐색했습니다.
우리는 많은 오픈 소스 소프트웨어의 무한 분류가 재귀 알고리즘을 사용한다는 것을 알고 있지만 재귀는 시간과 공간(메모리)을 낭비한다는 것을 알고 있습니다.
지난번에 저는 저만의 독창적인 무한 분류 스패닝 트리 방법을 공유했습니다. 열정적인 PHP 전문가 네티즌이 저에게 귀중한 제안을 해줬는데, 테스트해 본 결과 이 ​​코드의 시간이 매우 짧다는 것을 알았습니다. http://www.oschina.net/code/snippet_98719_11296, 다시 정리해보니 데이터베이스의 데이터를 조회한 결과 이미 키 값을 설정해 두었기 때문에 실제로는 보통 포맷된 메인 값을 에서 조회하는 편입니다. 모델의 키 값은 데이터의 형식에 해당하므로 루프 계층을 제거하여 이러한 데이터를 직접 사용할 수 있습니다. 코드도 매우 간결합니다.
  1. /**
  2. * 이 방법은 @Tonton에서 제공합니다
  3. * http://my.oschina.net/u/918697
  4. * @date 2012-12-12
  5. */
  6. function genTree5($items) {
  7. foreach ($items as $item )
  8. $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
  9. return isset($items[0]['son']) ? $items[0]['son'] : 배열();
  10. }
  11. /**
  12. * 데이터를 트리 구조로 포맷
  13. * @author Xuefen.Tong
  14. * @param array $items
  15. * @return array
  16. */
  17. function genTree9($items) {
  18. $tree = array(); //格式化好的树
  19. foreach ($items as $item)
  20. if (isset($items[$item['pid']]))
  21. $items[$item['pid' ]]['son'][] = &$items[$item['id']];
  22. else
  23. $tree[] = &$items[$item['id']];
  24. $tree를 반환합니다.
  25. }
  26. $items = array(
  27. 1 => array('id' => 1, 'pid' => 0, 'name' => '장시성'),
  28. 2 => array('id' => 2, 'pid' => 0, 'name' => '헤이룽장성'),
  29. 3 => array('id' => 3, 'pid' => 1, '이름' => '난창시'),
  30. 4 => array('id' => 4, 'pid' => 2, '이름' => '하얼빈시'),
  31. 5 => array('id' => 5, 'pid' => 2, 'name' => '직시시'),
  32. 6 => array('id' => 6, 'pid' => 4, 'name' => '샹팡구'),
  33. 7 => array('id' => 7 , 'pid' => 4, '이름' => '난강구'),
  34. 8 => array('id' => 8, 'pid' => 6, '이름' = > ; '헥싱로드'),
  35. 9 => array('id' => 9, 'pid' => 7, 'name' => 'Xidazhi Street'),
  36. 10 => ; array('id' => 10, 'pid' => 8, 'name' => '동북임업대학'),
  37. 11 => array('id' => 11, ' pid' => 9, '이름' => '하얼빈공업대학'),
  38. 12 => array('id' => 12, 'pid' => 8, '이름' = > '하얼빈 사범대학교'),
  39. 13 => array('id' => 13, 'pid' => 1, 'name' => '간저우시'),
  40. 14 => array('id' => 14, 'pid' => 13, 'name' => '간군'),
  41. 15 => array('id' => 15, 'pid' => 13, '이름' => '유두현'),
  42. 16 => array('id' => 16, 'pid' => 14, '이름' => ; '마오뎬 타운'),
  43. 17 => array('id' => 17, 'pid' => 14, 'name' => '다탄 타운십'),
  44. 18 => ; array('id' => 18, 'pid' => 16, 'name' => '이위안 마을'),
  45. 19 => array('id' = > 19, 'pid ' => 16, '이름' => '상바마을'),
  46. );
  47. echo "
    ";
  48. print_r(genTree5($items ));
  49. print_r (genTree9($items));
  50. //후자의 출력 형식은 전자와 유사하지만 배열 키 값이 다르지만 데이터 구조에는 영향을 미치지 않습니다
  51. /*
  52. 배열
  53. (
  54. [0] => 배열
  55. (
  56. [id] => 1
  57. [pid] => 0
  58. [이름] => ; 장시성
  59. [son] => 배열
  60. (
  61. [0] => 배열
  62. (
  63. [id] => 3
  64. [pid] => 1
  65. [이름] => 난창시
  66. )
  67. [1] => 배열
  68. (
  69. [id] => 13
  70. [pid] => 1
  71. [이름] => 간저우시
  72. [아들] => 배열
  73. (
  74. [0] => 배열
  75. (
  76. [id] => 14
  77. [pid] => 13
  78. [이름] => 간현
  79. [아들] => 배열
  80. (
  81. [0] => 배열
  82. [id] => 16
  83. [pid] => 14
  84. [name] => 마오뎬 마을
  85. [son] => 배열
  86. (
  87. [0 ] => 배열
  88. (
  89. [id] => 18
  90. [pid] => 16
  91. [name] => 이위안 마을
  92. )
  93. [1] =>
  94. (
  95. [id] => 19
  96. [pid] => 16
  97. [name] => 상바마을
  98. )
  99. )
  100. )
  101. [1] => 배열
  102. (
  103. [id] => 17
  104. [pid] => 14
  105. [이름] => 대천향
  106. )
  107. )
  108. )
  109. [1] => 배열
  110. (
  111. [id] = >15
  112. [pid] =>13
  113. [이름] => 유두군
  114. )
  115. )
  116. )
  117. )
  118. [1] => 배열
  119. (
  120. [id] => 2
  121. [pid] => 0
  122. [이름] = > 흑룡강성
  123. [son] => 배열
  124. (
  125. [0] => 배열
  126. (
  127. [id] => 4
  128. [pid] = > ; 2
  129. [이름] => 하얼빈
  130. [아들] => 배열
  131. (
  132. [0] => 배열
  133. (
  134. [id] => 6
  135. [pid] => 4
  136. [이름] => 샹팡구
  137. [아들] => > (
  138. [id] => 8
  139. [pid] => ; 6
  140. [이름] => 헥싱 로드
  141. [son] => 배열
  142. (
  143. [0] => 배열
  144. (
  145. [id] => 10
  146. [pid] => )
  147. [1] => 배열
  148. (
  149. [id] => 하얼빈 사범대학
  150. )
  151. )
  152. )
  153. )
  154. )
  155. [1] => 배열
  156. (
  157. [id] => 7
  158. [pid ] => 4
  159. [이름] => 난강구
  160. [son] => [0] => 배열
  161. (
  162. [id] => 9
  163. [pid] = > 7
  164. [이름] => 서쪽 Dazhi 거리
  165. [son] => 배열
  166. (
  167. [0] => 배열
  168. (
  169. [id] = > 11
  170. [pid] => 9
  171. [이름] => ;
  172. 하얼빈공업대학
  173. )
  174. )
  175. )
  176. )
  177. )
  178. )
  179. [1] => 배열
  180. (
  181. [id] => ; 5
  182. [pid] =>[이름] => 계시
  183. )
  184. )
  185. )
  186. )*/
코드 복사


원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿