无限级分类的一种实现方式

list返回子孙树列表

/**
 * * list返回子孙树
 * @param array $list 原始列表
 * @param int $parentId 父id
 * @param int $level 几级子孙
 * @param string $space 空格占位
 * @date:2017.2.17
 * @return array
 */
function treeList($list, $parentId = 0, $level = 0, $space = '  ')
{
    static $bk = array();
    foreach ($list as $each)
    {
        if ($each['parent_id'] == $parentId)
        {
            $each['level'] = $level;
            $each['show'] = str_repeat($space, $level) . $each['name'];
            $bk[$each['id']] = $each;
            treeList($list, $each['id'], $level + 1, $space);//子孙紧跟在自己后面
        }
    }
    return $bk;
}

list返回子孙树数组

/**
 * * list返回子孙树
 * @param array $list 原始列表
 * @param int $parentId 父id
 * @param int $level 几级子孙
 * @param string $space 空格占位
 * @date:2017.2.17
 * @return array
 */
function treeArr($list, $parentId = 0, $level = 0, $space = '  ')
{
    $bk = array();
    foreach ($list as $each)
    {
        if ($each['parent_id'] == $parentId)
        {
            $each['level'] = $level;
            $each['show'] = str_repeat($space, $level) . $each['name'];
            $each['sonArr'] = treeArr($list, $each['id'], $level + 1, $space);
            $bk[$each['id']] = $each;
        }
    }
    return $bk;
}

如果只需要所有层级名称

/**
 * 获取所有层级名列表
 * @date:2017.2.17
 * @return array
 */
function getFulNameList()
{
    $listRaw = getList();
    $list = array();
    //一些处理
    foreach ($listRaw as $each)
    {
        $list[$each['id']] = iconvArray($each, 'GBK', 'UTF-8');//GBK->UTF-8
    }
    //加所有层级名
    foreach ($list as $id => $each)
    {
        $fulName = $list['name'];
        $parentId = $each['parent_id'];
        while ($parentId != 0 && $list[$parentId]['parent_id'] != 0)
        {
            $fulName = $list[$parentId]['name'].'_'.$fulName;
            $parentId = $list[$parentId]['parent_id'];
        }
        $list[$id]['fulName'] = $fulName;
    }
    return $list;
}

//获取所有子孙

function getSpringId($selfId, $list)
{
    $springIdArr = array();
    $parentIdArr = array($selfId => $selfId);
    do
    {
        $newSonArr = array();
        foreach ($list as $each)
        {
            if (isset($parentIdArr[$each['parent_id']]))
            {
                $springIdArr[$each['id']] = $each['id'];
                $newSonArr[$each['id']] = $each['id'];
            }
        }
        $parentIdArr = $newSonArr;//新一辈父
    } while (count($parentIdArr) > 0);

    return $springIdArr;
}