/** * 将树形结构的数组按照顺序遍历为二维数组 * renxing,2015年8月7日 11:06:47 */function arr_child ($array) { static $res; if (!is_array($array)) { return false; } foreach ($array as $k=>$v) { if (is_array($v) && isset($v['child'])) { $child = $v['child']; //将这个数组的子节点赋给变量 $child unset($v['child']); //释放这个数组的所有子节点 $res[] = $v; //将释放后的数组填充到新数组 $res arr_child ($child); //递归处理释放前的包含子节点的数组 } else { $res[] = $v; } } return $res;}
【原数组结构】
【转换后的数组】
《附加:上面的树形结构数组怎么来的?》
/** * cateList * renxing,2015年8月6日 15:55:59 * 十分牛逼的算法By:http://www.oschina.net/code/snippet_173183_11767 */ public function cateListLg($list){ //先对数组基本的转换 $items = array(); foreach ($list as $k=>$v){ $items[$v['cate_id']] = $v; } //qq($items); //将所有分类设置为无限级分类的形式 $tree = array(); //格式化好的树 foreach ($items as $item){ if (isset($items[$item['parent_id']])){ $items[$item['parent_id']]['child'][] = &$items[$item['cate_id']]; }else{ $tree[] = &$items[$item['cate_id']]; } } //qq($tree); return $tree; }
【代码截图】
【初始数据】
【select的结构】
【转换树形后的结构】----即:本文最上面的结构