Heim > Backend-Entwicklung > PHP-Tutorial > PHP超牛逼无限极分类生成树方法_PHP教程

PHP超牛逼无限极分类生成树方法_PHP教程

WBOY
Freigeben: 2016-07-13 09:54:17
Original
1002 Leute haben es durchsucht

PHP超牛逼无限极分类生成树方法

   这篇文章主要介绍了PHP超牛逼无限极分类生成树方法,本文巧用PHP中的引用实现树的生成方法,比递归方法高端多了,需要的朋友可以参考下

  你还在用浪费时间又浪费内存的递归遍历无限极分类吗,看了该篇文章,我觉得你应该换换了。

  这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法,巧在引用,整理分享了。

  代码如下:

  function generateTree($items){

  $tree = array();

  foreach($items as $item){

  if(isset($items[$item['pid']])){

  $items[$item['pid']]['son'][] = &$items[$item['id']];

  }else{

  $tree[] = &$items[$item['id']];

  }

  }

  return $tree;

  }

  $items = array(

  1 => array('id' => 1, 'pid' => 0, 'name' => '安徽省'),

  2 => array('id' => 2, 'pid' => 0, 'name' => '浙江省'),

  3 => array('id' => 3, 'pid' => 1, 'name' => '合肥市'),

  4 => array('id' => 4, 'pid' => 3, 'name' => '长丰县'),

  5 => array('id' => 5, 'pid' => 1, 'name' => '安庆市'),

  );

  print_r(generateTree($items));

  可以看到下面打印的结果:

  复制代码 代码如下:

  Array

  (

  [0] => Array

  (

  [id] => 1

  [pid] => 0

  [name] => 安徽省

  [son] => Array

  (

  [0] => Array

  (

  [id] => 3

  [pid] => 1

  [name] => 合肥市

  [son] => Array

  (

  [0] => Array

  (

  [id] => 4

  [pid] => 3

  [name] => 长丰县

  )

  )

  )

  [1] => Array

  (

  [id] => 5

  [pid] => 1

  [name] => 安庆市

  )

  )

  )

  [1] => Array

  (

  [id] => 2

  [pid] => 0

  [name] => 浙江省

  )

  )

  上面生成树方法还可以精简到5行:

  复制代码 代码如下:

  function generateTree($items){

  foreach($items as $item)

  $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];

  return isset($items[0]['son']) ? $items[0]['son'] : array();

  }

  上面这种无限极分类数据树形结构化的方法值得借鉴。但是我觉得这段代码实际用途并不明显啊,你想取出格式化的树形数据还是要递归啊:

  复制代码 代码如下:

  /**

  * 如何取数据格式化的树形数据

  */

  $tree = generateTree($items);

  function getTreeData($tree){

  foreach($tree as $t){

  echo $t['name'].'
';

  if(isset($t['son'])){

  getTreeData($t['son']);

  }

  }

  }

  getTreeData($tree);

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/998353.htmlTechArticlePHP超牛逼无限极分类生成树方法 这篇文章主要介绍了PHP超牛逼无限极分类生成树方法,本文巧用PHP中的引用实现树的生成方法,比递归方法高...
Verwandte Etiketten:
php
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage