通过递归调用展开数组

2018-05-23 12:23 By "Powerless" 3551 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

  • MySQL分组
    Posted on 2019-11-18 14:00
  • PHP7不兼容性
    Posted on 2018-03-07 15:59
  • 一些常见的基础概念
    Posted on 2018-11-28 19:10
  • HTTP头中隐藏PHP版本号
    Posted on 2021-01-11 16:38
  • QPS、TPS、RT、吞吐量到底是什么
    Posted on 2020-02-02 01:15
  • MySQL事务介绍
    Posted on 2019-06-05 18:14
  • 能创建多少个 TCP 连接?
    Posted on 2021-08-02 16:00
  • MySQL中的行级锁,表级锁,页级锁
    Posted on 2018-08-25 11:00