求算法---无限极分类-CSDN论坛

⋅为各位微信开发者提供一个交流群 ⋅求算法---无限极分类 ⋅PHP文章相似度比较，通过similar_text()比较有点慢，可否有什么好效率？ 更多帖子 关注空间博客 码无边 本版专家分：26445 版主 黄花 2014年1月 PHP大版内专家分月排行榜第二 2013年12月 PHP大版内专家分月排行榜第二 蓝花 2014年11月 PHP大版内专家分月排行榜第三 2014年6月 PHP大版内专家分月排行榜第三 2014年4月 PHP大版内专家分月排行榜第三 2014年2月 PHP大版内专家分月排行榜第三 2013年11月 PHP大版内专家分月排行榜第三 结帖率 98.63%

$list = array(

		array('id'=>1,'text'=>'模块','children'=>array(

			array('pid'=>1,'url'=>'www','text'=>'改变1','sort'=>1),

			array('pid'=>1,'url'=>'www','text'=>'改变2','sort'=>2),

		),

		),

		array('id'=>2,'text'=>'设置','children'=>array(

			array('pid'=>2,'url'=>'www','text'=>'改变11','sort'=>1),

			array('pid'=>2,'url'=>'www','text'=>'改变22','sort'=>2),

		),

		),

		array('id'=>3,'text'=>'用户','children'=>array(

			array('pid'=>3,'url'=>'www','text'=>'改变111','sort'=>1),

			array('pid'=>3,'url'=>'www','text'=>'改变222','sort'=>2),

		),

	),

);

这是最终需要生成的数据结构(数据可以自己定)。

表结构：
id,pid,text,url,sort

求一算法处理表结构数据，生成最终给出的数据结构、

0 2013-11-07 17:00:58

回复数 6 只看楼主引用举报楼主

⋅真是傻到家了 ⋅想要做什么 ⋅你们能不能敬业一点 更多帖子 关注空间博客 xuzuning 本版专家分：395752 版主 状元 2018年总版新获得的技术专家分排名第一 进士 2017年总版技术专家分年内排行榜第四 2014年总版技术专家分年内排行榜第四 2013年总版技术专家分年内排行榜第四 2012年总版技术专家分年内排行榜第六 金牌 2018年3月总版技术专家分月排行榜第一 2013年5月总版技术专家分月排行榜第一 银牌 2018年10月总版技术专家分月排行榜第二 2018年9月总版技术专家分月排行榜第二 2018年8月总版技术专家分月排行榜第二 2018年4月总版技术专家分月排行榜第二 2016年7月总版技术专家分月排行榜第二 2016年3月总版技术专家分月排行榜第二 2015年12月总版技术专家分月排行榜第二 2014年8月总版技术专家分月排行榜第二 2014年7月总版技术专家分月排行榜第二 2013年6月总版技术专家分月排行榜第二: 对于这个我发了很多代码（在精华区中），你可以选用你喜欢的

0 2013-11-07 19:19:11

只看TA 引用举报 #1 得分 20

⋅为各位微信开发者提供一个交流群 ⋅求算法---无限极分类 ⋅PHP文章相似度比较，通过similar_text()比较有点慢，可否有什么好效率？ 更多帖子 关注空间博客 码无边 本版专家分：26445 版主 黄花 2014年1月 PHP大版内专家分月排行榜第二 2013年12月 PHP大版内专家分月排行榜第二 蓝花 2014年11月 PHP大版内专家分月排行榜第三 2014年6月 PHP大版内专家分月排行榜第三 2014年4月 PHP大版内专家分月排行榜第三 2014年2月 PHP大版内专家分月排行榜第三 2013年11月 PHP大版内专家分月排行榜第三



$arr = array(

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

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

	3=>array('id'=>'3','name'=>'11','pid'=>'1'),

	4=>array('id'=>'4','name'=>'22','pid'=>'2'),

);

function tree($arr){

	$t = array();

	foreach($arr as $v){

		if (isset($arr[$v['pid']])){

			$arr[$v['pid']]['child'][] = &$arr[$v['id']];

		}else{

			$t[] = &$arr[$v['id']];

		}

	}

	return $t;

}

echo '<pre>';print_r(tree($arr));

0 2013-11-07 22:20:56

只看TA 引用举报 #2 得分 0

⋅为各位微信开发者提供一个交流群 ⋅求算法---无限极分类 ⋅PHP文章相似度比较，通过similar_text()比较有点慢，可否有什么好效率？ 更多帖子 关注空间博客 码无边 本版专家分：26445 版主 黄花 2014年1月 PHP大版内专家分月排行榜第二 2013年12月 PHP大版内专家分月排行榜第二 蓝花 2014年11月 PHP大版内专家分月排行榜第三 2014年6月 PHP大版内专家分月排行榜第三 2014年4月 PHP大版内专家分月排行榜第三 2014年2月 PHP大版内专家分月排行榜第三 2013年11月 PHP大版内专家分月排行榜第三



function find_child($ar, $id='id', $pid='pid') {

  foreach($ar as $v) $t[$v[$id]] = $v;

  foreach ($t as $k => $item){

    if( $item[$pid] ) {

    	$t[$item[$pid]]['child'][] =&$t[$k];

      	unset($t[$k]);

    }

  }

  return $t;

}

$data = array(

	array('ID'=>1,'PARENT'=>0,'NAME'=>'kobe'),

	array('ID'=>2,'PARENT'=>0,'NAME'=>'jama'),

	array('ID'=>3,'PARENT'=>1,'NAME'=>'kobe1'),

	array('ID'=>4,'PARENT'=>2,'NAME'=>'jama1'),	

	array('ID'=>5,'PARENT'=>0,'NAME'=>'lizhi'),	

	array('ID'=>6,'PARENT'=>1,'NAME'=>'kobe2'),

);



$c = find_child($data, 'ID', 'PARENT');

echo '<pre>';

print_r($c);

欢迎指正……

0 2013-11-07 22:23:57

只看TA 引用举报 #3 得分 0

⋅200w的数据，普通统计查询卡死，，怎么办 ⋅nginx路由规则问题 ⋅正则替换字符中的一部分，有人能实现吗 更多帖子 关注空间博客 conqweal 本版专家分：831

<?php

/**

* 通用的树型类，可以生成任何树型结构

*/

class Tree

{

    /**

    * 生成树型结构所需要的2维数组

    * @var array

    */

    var $arr = array();

 

    /**

    * 生成树型结构所需修饰符号，可以换成图片

    * @var array

    */

    var $icon = array('│','├','└');

 

    /**

    * @access private

    */

    var $ret = '';

 

    /**

    * 构造函数，初始化类

    * @param array 2维数组，例如：

    * array(

    *      1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'),

    *      2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'),

    *      3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'),

    *      4 => array('id'=>'4','parentid'=>1,'name'=>'二级栏目二'),

    *      5 => array('id'=>'5','parentid'=>2,'name'=>'二级栏目三'),

    *      6 => array('id'=>'6','parentid'=>3,'name'=>'三级栏目一'),

    *      7 => array('id'=>'7','parentid'=>3,'name'=>'三级栏目二')

    *      )

    */

    function set_tree($arr=array())

    {

       $this->arr = $arr;

       $this->ret = '';

       return is_array($arr);

    }

 

    /**

    * 得到父级数组

    * @param int

    * @return array

    */

    function get_parent($myid)

    {

        $newarr = array();

        if(!isset($this->arr[$myid])) return false;

        $pid = $this->arr[$myid]['parentid'];       

        return $this->detail($pid);

    }

 



    function detail($id,$key=null){

        $r =   $this->arr[$id];

        return $key ? $r[$key]:$r;

    }



    /**

    * 得到子级数组

    * @param int

    * @return array

    */

    function get_child($myid)

    {

        $a = $newarr = array();

        if(is_array($this->arr))

        {

            foreach($this->arr as $id => $a)

            {

                if($a['parentid'] == $myid) $newarr[$id] = $a;

            }

        }

        return $newarr ? $newarr : false;

    }





     /**

    * 得到子级数组

    * @param int

    * @return array

    */

    function get_childs($myid)

    {

        if(!$this->arr) return false;

        $newarr = array();        

        foreach($this->arr as $id => $a)

        {

            if($a['parentid'] == $myid){

                $newarr[$id] = $a;

                foreach($this->arr as $id => $b)

                {

                    if($b['parentid'] == $a['parentid']){

                       $newarr += $this->get_childs($a['id']);

                        

                    }

                }

            }

        }

       

        return $newarr;

    }

 

    /**

    * 得到当前位置数组

    * @param int

    * @return array

    */

   function get_pos($myid)

    {     

        if(!isset($this->arr[$myid])) return false;



        $a[$myid]  = $this->arr[$myid];  

       

        $pid = $this->arr[$myid]['parentid'];

        if(isset($this->arr[$pid]))

        {

            $a += $this->get_pos($pid);

        }

        asort($a);

        return $a;

    }

 



    function get_pos_ids($id){

        return implode(',',array_keys($this->get_pos($id)));

    }

    /**

     * -------------------------------------

     *  得到树型结构

     * -------------------------------------

     * @author  Midnight(杨云洲),  yangyunzhou@foxmail.com

     * @param $myid 表示获得这个ID下的所有子级

     * @param $str 生成树形结构基本代码, 例如: "<option value=\$id \$select>\$spacer\$name</option>"

     * @param $sid 被选中的ID, 比如在做树形下拉框的时候需要用到

     * @param $adds

     * @param $str_group

     * @return unknown_type

     */

    function get_tree($myid, $str, $sid = 0, $adds = '', $str_group = '')

    {

        $number=1;

        $child = $this->get_child($myid);

        if(is_array($child))

        {

            $total = count($child);

            foreach($child as $id=>$a)

            {

                $j=$k='';

                if($number==$total)

                {

                    $j .= $this->icon[2];

                }

                else

                {

                    $j .= $this->icon[1];

                    $k = $adds ? $this->icon[0] : '';

                }

                $spacer = $adds ? $adds.$j : '';

                $selected = $id==$sid ? 'selected' : '';

                @extract($a);

                $parentid == 0 && $str_group ? eval("\$nstr = \"$str_group\";") : eval("\$nstr = \"$str\";");

                $this->ret .= $nstr;

                $this->get_tree($id, $str, $sid, $adds.$k.'&nbsp;',$str_group);

                $number++;

            }

        }

        return $this->ret;

    }



    /**

    * 同上一方法类似,但允许多选

    */

    function get_tree_multi($myid, $str, $sid = 0, $adds = '')

    {

        $number=1;

        $child = $this->get_child($myid);

        if(is_array($child))

        {

            $total = count($child);

            foreach($child as $id=>$a)

            {

                $j=$k='';

                if($number==$total)

                {

                    $j .= $this->icon[2];

                }

                else

                {

                    $j .= $this->icon[1];

                    $k = $adds ? $this->icon[0] : '';

                }

                $spacer = $adds ? $adds.$j : '';

 

                $selected = $this->have($sid,$id) ? 'selected' : '';

                //echo $sid.'=>'.$id.' : '.$selected.' . <br/>';

                @extract($a);

                eval("\$nstr = \"$str\";");

                $this->ret .= $nstr;

                $this->get_tree_multi($id, $str, $sid, $adds.$k.'&nbsp;');

                $number++;

            }

        }

        return $this->ret;

    }

 

    function have($list,$item){

        return(strpos(',,'.$list.',',','.$item.','));

    }

}

0 2013-11-16 20:17:20

只看TA 引用举报 #4 得分 20

摘取天上星 本版专家分：40: 大伙都很积极啊

0 2014-12-12 01:13:59

只看TA 引用举报 #5 得分 0

⋅php扩展开发 ⋅python2.7.3 降到 python2.6.6有什么好方法 ⋅memcached 更多帖子 关注空间博客 i_bruce 本版专家分：285

http://blog.csdn.net/i_bruce/article/details/41558063

0 2014-12-13 17:45:09

只看TA 引用举报 #6 得分 0

求算法---无限极分类 [问题点数：40分，结帖人zy205817]