php 实现无限极分类

$array = array(
array('id' => 1, 'pid' => 0, 'n' => '河北省'),
array('id' => 2, 'pid' => 0, 'n' => '北京市'),
array('id' => 3, 'pid' => 1, 'n' => '邯郸市'),
array('id' => 4, 'pid' => 2, 'n' => '朝阳区'),
array('id' => 5, 'pid' => 2, 'n' => '通州区'),
array('id' => 6, 'pid' => 4, 'n' => '望京'),
array('id' => 7, 'pid' => 4, 'n' => '酒仙桥'),
array('id' => 8, 'pid' => 3, 'n' => '永年区'),
array('id' => 9, 'pid' => 1, 'n' => '武安市'),
array('id' => 10, 'pid' => 8, 'n' => '永年区镇'),
array('id' => 11, 'pid' => 0, 'n' => '上海市')
);

/** 所有的分类
* @parem $array 数组
* @parem $pid ，最高级别,默认为0，输出从pid 级别的数据
* @parem $level 层级，默认0
* */
function getTree($array, $pid =0, $level = 0){ $f_name=__FUNCTION__; // 定义当前函数名 //声明静态数组,避免递归调用时,多次声明导致数组覆盖
static $list = []; foreach ($array as $key => $value){
//第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
if ($value['pid'] == $pid){
//父节点为根节点的节点,级别为0，也就是第一级
$flg = str_repeat('|--',$level);
// 更新 名称值
$value['n'] = $flg.$value['n'];
// 输出 名称
echo $value['n']."<br/>";
//把数组放到list中
$list[] = $value;
//把这个节点从数组中移除,减少后续递归消耗
unset($array[$key]);
//开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
$f_name($array, $value['id'], $level+1);
}
}
return $list;
}
// 调用
$list=getTree($array);

河北省
|--邯郸市
|--|--永年区
|--|--|--永年区镇
|--武安市
北京市
|--朝阳区
|--|--望京
|--|--酒仙桥
|--通州区

function getTree($array, $pid =0, $level = 0){ $f_name=__FUNCTION__; // 定义当前函数名 // 空数组 不在执行
if(empty($array))
return; //声明静态数组,避免递归调用时,多次声明导致数组覆盖
static $html;
$html.="<ul>"; foreach ($array as $key => $value){ //第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
if ($value['pid'] == $pid){
//父节点为根节点的节点,级别为0，也就是第一级
$flg = str_repeat('|--',$level);
// 更新 名称值
$value['n'] = $flg.$value['n'];
$html.=$temp="<li><input type=\"checkbox\" name=\"limit_id[]\" value='".$value['id']."' >".$value['n']; //把这个节点从数组中移除,减少后续递归消耗
unset($array[$key]);
//开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
$vv=$f_name($array, $value['id'], $level+1); // 如果顶级分类下没有一个下级，删除此分类，此步骤可以省略
if(empty($vv) && ($pid<1))
{
$html=str_replace($temp,'',$html);
}
$html.="</li>\r\n"; }
}
$html.="</ul>\r\n"; // 删除多余的 ul 标签
$html=str_replace("<ul></ul>",'',$html);
return $html;
}

//父级选中 自动选中子级，同时选中自己的父级
$('input[type="checkbox"]').change(function(e) {
var checked = $(this).prop("checked"),
container = $(this).parent(),
siblings = container.siblings(); container.find('input[type="checkbox"]').prop({
indeterminate: false,
checked: checked
}); function checkSiblings(el) { var parent = el.parent().parent(),
all = true; el.siblings().each(function() {
return all = ($(this).children('input[type="checkbox"]').prop("checked") === checked);
}); if (all && checked) { parent.children('input[type="checkbox"]').prop({
indeterminate: false,
checked: checked
}); checkSiblings(parent); } else if (all && !checked) { parent.children('input[type="checkbox"]').prop("checked", checked);
parent.children('input[type="checkbox"]').prop("indeterminate", (parent.find('input[type="checkbox"]:checked').length > 0));
checkSiblings(parent); } else { el.parents("li").children('input[type="checkbox"]').prop({
indeterminate: true,
checked: false
}); } }
checkSiblings(container);
});
// 父级选中 自动选中子级
/*$("input[type=checkbox]").each(function (i,ele){
let _this=$(this);
_this.click(function(){
if(_this.prop('checked')==true)
{
_this.parent().find('ul input').prop('checked',true);
}else
{
_this.parent().find('ul input').prop('checked',false);
}
});
});*/

function getTree($list, $pid = 0)
{
$tree = [];
if (!empty($list)) {
$newList = []; foreach ($list as $k => $v) {
$newList[$v['id']] = $v;
}
foreach ($newList as $value ) {
if ($pid == $value['pid']) {
$tree[] = &$newList[$value['id']];
} elseif (isset($newList[$value['pid']]))
{
$newList[$value['pid']]['items'][] = &$newList[$value['id']];
}
}
// 如果顶级分类下没有一个下级，删除此分类，此步骤可以省略
foreach ($tree as $k=>$v)
{
if(!isset($v['items']) && ($pid<1))
unset($tree[$k]);
}
}
return $tree;
}
// 调用
$list=getTree($array);
var_dump($list);

/**根据指定id 的查询，所有的父节点
* @parem $id_pid 要查询的id 或者 要查询id的pid；如果传入的是id 包括当前id 值，如果传入id_pid不包括当前id的值
* @parem $array 查分类的数据，在项目使用中此参数可以不传，直接使用sql 查询
* @parem $level 当前id所在层级，默认2
* */
function getParent($id_pid,$array=array(), $level = 2)
{
$f_name=__FUNCTION__; // 定义当前函数名
static $list=array();
//$array=Db::table('table_name')->where('id',$id_pid)->select(); TP5
foreach($array as $k=>$v)
{
if($v['id']== $id_pid)
{ //父级分类id等于所查找的id
$flg = str_repeat('|--',$level);
// 更新 名称值
$v['n'] = $flg.$v['n'];
// 输出 名称
echo $v['n']."<br/>";
$list[]=$v;
// 删除数组
unset($array[$k]);
if($v['pid']>=0)
{
$f_name($v['pid'],$array,$level-1);
}
}
}
return $list;
}
// 调用
getParent(10,$array, $level = 3);
echo "<hr/>";
getParent(8,$array, $level = 3);

getParent(10,$array, $level = 3);
|--|--|--永年区镇
|--|--永年区
|--邯郸市
-----------------------------------------
getParent(8,$array, $level = 3);
河北省
|--|--|--永年区
|--|--邯郸市
|--河北省

/**根据指定id 查询，所有的子节 
* @parem $id 要查询的id 
* @parem $array 查分类的数据，在项目使用中此参数可以不传，直接使用sql 查询
* @parem $level 层级，默认1
* */
function getSon($id,$array=array(),$level=1)
{
$f_name=__FUNCTION__; // 定义当前函数名
static $list;
//$array=Db::table('table_name')->where('pid',$id)->select(); TP5
foreach ($array as $k => $v)
{
if($v['pid'] == $id)
{
$flg = str_repeat('|--',$level);
// 更新 名称值
$v['n'] = $flg.$v['n'];
// 输出 名称
echo $v['n']."<br/>";
//存放数组中
$list[] = $v;
// 删除查询过的数组
unset($array[$k]);
$f_name($v['id'],$array,$level+1);
}
}
return $list;
}
// 调用
$list=$f_name(1,$array);

|--邯郸市
|--|--永年区
|--|--|--永年区镇
|--武安市