30行内写个无限分类算法（非递归）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了30行内写个无限分类算法（非递归），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1417字，纯文字阅读大概需要3分钟。

内容图文

**算法不一定是首创，但一定是原创哈！

我自己给这个算法取个名字，叫“一致无限分类法”。。哈哈！**

奉上代码：（使用的thinkphp框架）

    public function menu(){
        $data = M('menu') -> select();  //获取数据
        $data = $this -> index_to_key($data,'menu_id'); //把primary key转移到数组索引上去
        foreach($data as &$one){
            $one['children'] = $this -> search_children($one['menu_id'],$data); //查询子节点
        }
        $this -> assign('data',$data);  //前端显示
        $this -> display();

        echo '<pre>';
        print_r($data);
    }

    //查询子节点并返回
    function search_children($id,$data){
        $children = array();
        foreach($data as $one){
            if($one['menu_pid'] == $id){
                $children[] = $one['menu_id'];
            }
        }
        return $children;
    }

    //将数据的键名提到数组索引上去
    function index_to_key($data,$main_key){
        $new_data = array();
        foreach($data as $row){
            $new_data[$row[$main_key]] = $row;
        }
        return $new_data;
    }

前端代码：

<ul>
<foreach name="data" item="v1" key="k1">
<eq name="v1['menu_pid']" value="0">

    <li>{$v1.menu_name}</li>

    <notempty name="v1['children']">
    <ul>
    <foreach name="v1['children']" item="v2" key="k2">

        <li>{$data[$v2]['menu_name']}</li>

        <notempty name="data[$v2]['children']">
        <ul>
        <foreach name="data[$v2]['children']" item="v3" key="k3">

            <li>{$data[$v3]['menu_name']}</li>

            <notempty name="data[$v3]['children']">
            <ul>
            <volist name="data[$v3]['children']" id="v4" key="k4">
                <li>{$data[$v4]['menu_name']}</li>
            </volist>
            </ul>
            </notempty>

        </foreach>
        </ul>
        </notempty>

    </foreach>
    </ul>
    </notempty>

</eq>
</foreach>
</ul>

效果：

内容总结

以上是互联网集市为您收集整理的30行内写个无限分类算法（非递归）全部内容，希望文章能够帮你解决30行内写个无限分类算法（非递归）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---