php数组转换成树的几个例子

下面我整理了一些常用的数组转换成树的实例与大家一起学习，我想大家都会很喜欢这篇文章的哦。

<script>ec(2);</script>

Php代码 

代码如下

复制代码

* $sourceArr 原来的数组 * $key 主键 * $parentKey 与主键关联的父主键 * $childrenKey 生成的孩子的键名 * */    function arrayToTree($sourceArr, $key, $parentKey, $childrenKey)  {      $tempSrcArr = array();      foreach ($sourceArr as  $v)      {          $tempSrcArr[$v[$key]] = $v;      }      $i = 0;      $count = count($sourceArr);      for($i = ($count - 1); $i >=0; $i--)      {          if (isset($tempSrcArr[$sourceArr[$i][$parentKey]]))          {             $tArr = array_pop($tempSrcArr);             $tempSrcArr[$tArr[$parentKey]][$childrenKey] = (isset($tempSrcArr[$tArr[$parentKey]][$childrenKey]) && is_array($tempSrcArr[$tArr[$parentKey]][$childrenKey])) ? $tempSrcArr[$tArr[$parentKey]][$childrenKey] : array();             array_push ($tempSrcArr[$tArr[$parentKey]][$childrenKey], $tArr);          }      }      return $tempSrcArr;  }

 
Php代码 
 
 * 将数组转换成树
 * 例子：将 array(
            array('id'=>1,'parentId' => 0,'name'=> 'name1')
            ,array('id'=>2,'parentId' => 0,'name'=> 'name2')
            ,array('id'=>4,'parentId' => 1,'name'=> 'name1_4')
            ,array('id'=>15,'parentId' => 1,'name'=> 'name1_5')
    );转换成
 * Array(
    [1] => Array([id] => 1
            [parentId] => 0
            [name] => name1
            [children] => Array(
                    [0] => Array([id] => 15,[parentId] => 1,[name] => name1_5)
                    [1] => Array([id] => 4,[parentId] => 1,[name] => name1_4)
                )
        )
    [2] => Array([id] => 2,[parentId] => 0,[name] => name2)
)
 * @param array $sourceArr 要转换的数组
 * @param string $key 数组中确认父子的key，例子中为“id”
 * @param string $parentKey 数组中父key，例子中为“parentId”
 * @param type $childrenKey 要在树节点上索引子节点的key，例子中为“children”
 * @return array 返回生成的树
 */ 

代码如下

复制代码

function arrayToTree($sourceArr, $key, $parentKey, $childrenKey)  {      $tempSrcArr = array();        $allRoot = TRUE;      foreach ($sourceArr as  $v)      {          $isLeaf = TRUE;          foreach ($sourceArr as $cv )          {              if (($v[$key]) != $cv[$key])              {                  if ($v[$key] == $cv[$parentKey])                  {                      $isLeaf = FALSE;                  }                  if ($v[$parentKey] == $cv[$key])                  {                      $allRoot = FALSE;                  }              }          }          if ($isLeaf)          {              $leafArr[$v[$key]] = $v;          }          $tempSrcArr[$v[$key]] = $v;      }      if ($allRoot)      {          return $tempSrcArr;      }      else      {          unset($v, $cv, $sourceArr, $isLeaf);          foreach ($leafArr as  $v)          {              if (isset($tempSrcArr[$v[$parentKey]]))              {                  $tempSrcArr[$v[$parentKey]][$childrenKey] = (isset($tempSrcArr[$v[$parentKey]][$childrenKey]) && is_array($tempSrcArr[$v[$parentKey]][$childrenKey])) ? $tempSrcArr[$v[$parentKey]][$childrenKey] : array();                  array_push ($tempSrcArr[$v[$parentKey]][$childrenKey], $v);                  unset($tempSrcArr[$v[$key]]);              }          }          unset($v);          return arrayToTree($tempSrcArr, $key, $parentKey, $childrenKey);      }  }

 
 
Php代码 
/**递归方法：**/ 
 
$rows = array( 
    0 => array('id' => 1, 'name' => '菜单1', 'parentId' => 0) 
    , 1 => array('id' => 2, 'name' => '菜单2', 'parentId' => 0) 
    , 2 => array('id' => 3, 'name' => '菜单3', 'parentId' => 0) 
    , 3 => array('id' => 4, 'name' => '菜单1_1', 'parentId' => 1) 
    , 4 => array('id' => 5, 'name' => '菜单1_2', 'parentId' => 1) 
    , 5 => array('id' => 6, 'name' => '菜单2_1', 'parentId' => 2) 
); 
print_r(getTree($rows, 0, 'id', 'parentId')); 

代码如下

复制代码

/**  * 数组根据父id生成树  * @staticvar int $depth 递归深度  * @param array $data 数组数据  * @param integer $pid 父id的值  * @param string $key id在$data数组中的键值  * @param string $chrildKey 要生成的子的键值  * @param string $pKey 父id在$data数组中的键值  * @param int $maxDepth 最大递归深度，防止无限递归  * @return array 重组后的数组  */  function getTree($data, $pid = 0, $key = 'id', $pKey = 'parentId', $childKey = 'child', $maxDepth = 0){      static $depth = 0;      $depth++;      if (intval($maxDepth)     {          $maxDepth = count($data) * count($data);      }      if ($depth > $maxDepth)      {          exit("error recursion:max recursion depth {$maxDepth}");      }      $tree = array();      foreach ($data as $rk => $rv)      {          if ($rv[$pKey] == $pid)          {              $rv[$childKey] = getTree($data, $rv[$key], $key, $pKey, $childKey, $maxDepth);              $tree[] = $rv;          }      }      return $tree;  }

一个实例

代码如下

复制代码

// 树组的顺序即是分类的顺序，因此前当分类的下级子类一定要紧随其后 $tree= array( 1 => array('id'=>1, 'cname'=>'一级分类', 'pid'=>0), 100 => array('id'=>100, 'cname'=>'特意加进去的二级分类', 'pid'=>1), 101 => array('id'=>101, 'cname'=>'特意加进去的二级分类2222222222', 'pid'=>1), 2 => array('id'=>2, 'cname'=>'二级分类', 'pid'=>1), 3 => array('id'=>3, 'cname'=>'三级分类', 'pid'=>2), 4 => array('id'=>4, 'cname'=>'四级分类', 'pid'=>3), 5 => array('id'=>5, 'cname'=>'四级分类2', 'pid'=>3), 200 => array('id'=>200, 'cname'=>'55555', 'pid'=>5), 6 => array('id'=>6, 'cname'=>'另一级分类', 'pid'=>0), 7 => array('id'=>7, 'cname'=>'First First First', 'pid'=>0), 8 => array('id'=>8, 'cname'=>'First First First', 'pid'=>7), ); // 指定分类ID，返回子类量（不进行深度递归） function getChildTotal($id) { global $tree; $total = 0; foreach($tree as $value) { if ($id == $value['pid']) { $total++; } } return $total; }   // 指定分类ID，www.111cn.net并返回数组（不进行深度递归） function getChildArray($id) { global $tree; $array = array(); foreach($tree as $key=>$value) { if ($id == $value['pid']) { $array[$key] = $value; } } return $array; } // 递归查询方式将树数组转换成HTML嵌套树 function getTreeHTML($tree,$level = 0) { if ($tree) { $level += 1; foreach($tree as $id => $node) { $html .= " "; $html .= ' '.$node['cname']." "; if (getChildTotal($node['id'])) { $tree_last = getChildArray($node['id']); $html .= ' '; $html .= getTreeHTML($tree_last,$level); $html .= ' '; } $html .= ' '; } } return $html; } $html = getTreeHTML( getChildArray(0) ); echo ' '; echo $html; echo ' '; ?>