三级归类不递归是怎样实现的呢 （附测试代码） 求解

三级分类不递归是怎样实现的呢 （附测试代码） 求解

本帖最后由 anydy2008 于 2013-01-06 12:07:44 编辑 看了几天前的一个帖子  
http://bbs.csdn.net/topics/390331161
当中有snmr_com 的热心回复，提到不递归实现分类的方法。

我就想，按照这个逻辑可否将类别实现树形数组结构呢。
下面是我用递归形式生成的  代码如下：

<br /><?<br />$arr = array(<br />    <br />    array('id'=>1,'city_name'=>'中国','rel_id'=>'1','pid'=>0),<br />    array('id'=>2,'city_name'=>'广东','rel_id'=>'1-2','pid'=>1),<br />    array('id'=>3,'city_name'=>'深圳','rel_id'=>'1-2-3','pid'=>2),<br />    array('id'=>4,'city_name'=>'广州','rel_id'=>'1-2-4','pid'=>2)<br />   <br />);<br /><br />function find_subclass( $pid ){<br />    <br />    global $arr;<br />    $__arr = array();<br />    foreach ( $arr as $k=>$v )<br />    {<br />        <br />        if( $v['pid']==$pid )$__arr[] = $v;<br />        <br />    }<br />    return $__arr;<br />    <br />}<br /><br />function tree_subclass($pid=0){<br />    <br />    $__arr = array();<br />    $__arr = find_subclass($pid);<br />    if( !empty($__arr) ){<br />        <br />        foreach ( $__arr as $k=>$v )<br />        {<br /><br />            $__arr[$k]['subclass'] = tree_subclass($v['id']);<br />            <br />        }<br />        <br />    }<br />    return $__arr;<br />}<br /><br />var_dump(tree_subclass(0));<br /><br />?><br /><br />

期望通过不递归的形式得到的数组结构：

<br>array(1) {<br>  [0]=><br>  array(5) {<br>    ["id"]=><br>    int(1)<br>    ["city_name"]=><br>    string(4) "中国"<br>    ["rel_id"]=><br>    string(1) "1"<br>    ["pid"]=><br>    int(0)<br>    ["subclass"]=><br>    array(1) {<br>      [0]=><br>      array(5) {<br>        ["id"]=><br>        int(2)<br>        ["city_name"]=><br>        string(4) "广东"<br>        ["rel_id"]=><br>        string(3) "1-2"<br>        ["pid"]=><br>        int(1)<br>        ["subclass"]=><br>        array(2) {<br>          [0]=><br>          array(5) {<br>            ["id"]=><div class="clear">
                 
              
              
        
            </div>