控制递归次数进行向上和向下查找

功能:给定一个二维数组如:
$items = array(
1 => array(‘id’ => 1, ‘pid’ => 0, ‘name’ => ‘江西省’),
2 => array(‘id’ => 2, ‘pid’ => 1, ‘name’ => ‘黑龙江省’),
3 => array(‘id’ => 3, ‘pid’ => 2, ‘name’ => ‘南昌市’),
4 => array(‘id’ => 4, ‘pid’ => 3, ‘name’ => ‘曲靖市’),
6 => array(‘id’ => 6, ‘pid’ => 1, ‘name’ => ‘曲靖市2’),
7 => array(‘id’ => 10, ‘pid’ => 3, ‘name’ => ‘曲靖市2’),
);
给定数组的id值,递归次数count,找出它的对应父类和子类,代码实现如下:

//向下查找
function select_down($data, $id,$count){
    static $ret = array();
    static $num=0;
    $num++;
    if($num>$count){
        return $ret;
    }
    $pid='';
    foreach ($data as $one_data){
       if($one_data['id']==$id){
            $pid=$one_data['id'];
       }
    }
    if(!empty($pid)){
        foreach ($data as $k => $v)
        {
            if($v['pid'] == $pid)
            {
                $ret[] = $v;
                select_down($data, $v['id'],$count);
            }
        }
    }
    return $ret;
}


//向上查找
function select_up($data, $id,$count){
    static $ret = array();
    static $num=0;
    $num++;
    if($num>$count){
        return $ret;
    }
    $fater_id='';
    foreach ($data as $one_data){
        if($one_data['id']==$id){
            $fater_id=$one_data['pid'];
        }
    }
    if(!empty($fater_id)){
        foreach ($data as $k => $v)
        {
            if($v['id'] == $fater_id)
            {
                $ret[] = $v;
                select_up($data, $v['id'],$count);
            }
        }
    }
    return $ret;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值