通过递归调用展开数组

2018-05-23 12:23 By "Powerless" 3436 2 1

写一个函数,输入为一个嵌套数组,返回其平面形式,如:
输入:[1, [2, 3], [4, [5, 6]], [[[7]]]]
输出:[1, 2, 3, 4, 5, 6, 7]
不可以依赖全局变量,静态变量。

function flat($array)
{
    $room = &$array[key($array)];
    if (!is_array($room)) {
        $room = [$room];
    }
    next($array);
    while (list($k, $v) = each($array)) {
        if(is_array($v)){
            if(count($v) == count($v,1)){
                $v = array_values($v);
            }else{
                $v = flat($v);
            }
        }
        $room = array_merge_recursive($room, $v);
        unset($array[$k]);
    }
    return $room;
}
$array = [
    1,
    [2, 3],
    [4, [5, 6]],
    [[[7]]]
];
print_r(flat($array));

注意each函数在PHP7.2开始被拒绝了。

评 论

7 2018-06-25 16:54

希望博主多多更新算法,共勉!

Powerless 8 2018-06-25 17:10
回复 : 嗯嗯。。好的。。。也是业余有时间弄弄。。有时候工作已忙起来就顾不上了。。

View in WeChat

Others Discussion

  • 分布式服务限流
    Posted on 2020-02-07 18:57
  • 有状态服务VS无状态服务
    Posted on 2020-02-07 18:18
  • 企业级PAAS云平台几个关键问题和挑战
    Posted on 2019-06-12 18:33
  • MySQL 单库后期分库策略
    Posted on 2019-08-19 14:31
  • Redis七大经典问题
    Posted on 2021-05-27 11:14
  • 关于HTTPS的五大误区
    Posted on 2020-02-02 01:10
  • PHP扩展GD安装
    Posted on 2018-10-29 18:29
  • PHP实现精确发布时间
    Posted on 2018-12-06 21:00