简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Rumah > pembangunan bahagian belakang > tutorial php > teks badan

9行代码太浪费了，5行代码足矣，不用递归实现无限分类数据的树形格式化

WBOY
Lepaskan： 2016-07-25 09:06:33
asal
1411 orang telah melayarinya
我们知道很多开源软件的无限分类都是采用递归的算法，但是我们知道递归即浪费时间，又浪费空间（内存），
上次我也分享了个我自己原创的无限分类生成树的方法，一热心php高手网友给我提出了宝贵的建议，我测试了一下，这段代码的时间非常之短，参考： http://www.oschina.net/code/snippet_98719_11296，我再次整理了一下，发现数据库查询出数据之后，我们就已经定好了键值，因而实践中，我们一般会在model中查询出格式化成主键值对应数据的形式，因而我们可以直接用这样的数据，就少了一层循环。代码也非常简洁。
  2. /**
  3. * 此方法由@Tonton 提供
  4. * http://my.oschina.net/u/918697
  5. * @date 2012-12-12
  6. */
  7. function genTree5($items) {
  8. foreach ($items as $item)
  9. $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
  10. return isset($items[0]['son']) ? $items[0]['son'] : array();
  11. }
  13. /**
  14. * 将数据格式化成树形结构
  15. * @author Xuefen.Tong
  16. * @param array $items
  17. * @return array
  18. */
  19. function genTree9($items) {
  20. $tree = array(); //格式化好的树
  21. foreach ($items as $item)
  22. if (isset($items[$item['pid']]))
  23. $items[$item['pid']]['son'][] = &$items[$item['id']];
  24. else
  25. $tree[] = &$items[$item['id']];
  26. return $tree;
  27. }
  29. $items = array(
  30. 1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
  31. 2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
  32. 3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
  33. 4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
  34. 5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
  35. 6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
  36. 7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
  37. 8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
  38. 9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
  39. 10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
  40. 11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
  41. 12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
  42. 13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
  43. 14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
  44. 15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
  45. 16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
  46. 17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
  47. 18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
  48. 19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
  49. );
  50. echo "
    ";
    Salin selepas log masuk
  51. print_r(genTree5($items));
  52. print_r(genTree9($items));
  54. //后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构
  55. /*
  56. Array
  57. (
  58. [0] => Array
  59. (
  60. [id] => 1
  61. [pid] => 0
  62. [name] => 江西省
  63. [son] => Array
  64. (
  65. [0] => Array
  66. (
  67. [id] => 3
  68. [pid] => 1
  69. [name] => 南昌市
  70. )
  72. [1] => Array
  73. (
  74. [id] => 13
  75. [pid] => 1
  76. [name] => 赣州市
  77. [son] => Array
  78. (
  79. [0] => Array
  80. (
  81. [id] => 14
  82. [pid] => 13
  83. [name] => 赣县
  84. [son] => Array
  85. (
  86. [0] => Array
  87. (
  88. [id] => 16
  89. [pid] => 14
  90. [name] => 茅店镇
  91. [son] => Array
  92. (
  93. [0] => Array
  94. (
  95. [id] => 18
  96. [pid] => 16
  97. [name] => 义源村
  98. )
  100. [1] => Array
  101. (
  102. [id] => 19
  103. [pid] => 16
  104. [name] => 上坝村
  105. )
  107. )
  109. )
  111. [1] => Array
  112. (
  113. [id] => 17
  114. [pid] => 14
  115. [name] => 大田乡
  116. )
  118. )
  120. )
  122. [1] => Array
  123. (
  124. [id] => 15
  125. [pid] => 13
  126. [name] => 于都县
  127. )
  129. )
  131. )
  133. )
  135. )
  137. [1] => Array
  138. (
  139. [id] => 2
  140. [pid] => 0
  141. [name] => 黑龙江省
  142. [son] => Array
  143. (
  144. [0] => Array
  145. (
  146. [id] => 4
  147. [pid] => 2
  148. [name] => 哈尔滨市
  149. [son] => Array
  150. (
  151. [0] => Array
  152. (
  153. [id] => 6
  154. [pid] => 4
  155. [name] => 香坊区
  156. [son] => Array
  157. (
  158. [0] => Array
  159. (
  160. [id] => 8
  161. [pid] => 6
  162. [name] => 和兴路
  163. [son] => Array
  164. (
  165. [0] => Array
  166. (
  167. [id] => 10
  168. [pid] => 8
  169. [name] =>
  170. 东北林业大学
  171. )
  173. [1] => Array
  174. (
  175. [id] => 12
  176. [pid] => 8
  177. [name] =>
  178. 哈尔滨师范大学
  179. )
  181. )
  183. )
  185. )
  187. )
  189. [1] => Array
  190. (
  191. [id] => 7
  192. [pid] => 4
  193. [name] => 南岗区
  194. [son] => Array
  195. (
  196. [0] => Array
  197. (
  198. [id] => 9
  199. [pid] => 7
  200. [name] => 西大直街
  201. [son] => Array
  202. (
  203. [0] => Array
  204. (
  205. [id] => 11
  206. [pid] => 9
  207. [name] =>
  208. 哈尔滨工业大学
  209. )
  211. )
  213. )
  215. )
  217. )
  219. )
  221. )
  223. [1] => Array
  224. (
  225. [id] => 5
  226. [pid] => 2
  227. [name] => 鸡西市
  228. )
  230. )
  232. )
  233. )*/
复制代码


Label berkaitan：
9行代码太浪费了，5行代码足矣，不用递归实现无限分类数据的树形格式化
sumber：php.cn
Artikel sebelumnya：使你的PHP对象可被foreach，属性用Private修饰的 Artikel seterusnya：简单的PHP返回一张图片（非验证码形式）
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
function_exists() tidak boleh menentukan fungsi tersuai Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
daripada 2024-04-29 11:01:01
0
2
1750
Bagaimana untuk memaparkan versi mudah alih Google Chrome Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
daripada 2024-04-23 00:22:19
0
10
1898
Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas. Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
daripada 2024-04-19 15:37:47
0
1
1617
Tiada output dalam tetingkap induk document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
daripada 2024-04-18 23:52:34
0
1
1527
Di manakah perisian kursus tentang pemetaan minda CSS? Perisian kursus
daripada 2024-04-16 10:10:18
0
0
1564
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina：Latihan PHP dalam talian kebajikan awam，Bantu pelajar PHP berkembang dengan cepat！