通过递归调用展开数组

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

  • 2018年云计算热词
    Posted on 2019-06-12 18:19
  • PHP 基金会来啦!
    Posted on 2022-10-08 17:40
  • 快速了解Kafka
    Posted on 2021-03-25 14:20
  • Redis各种数据类型的使用场景举例分析【二】
    Posted on 2018-11-22 10:30
  • TCP协议的特性
    Posted on 2019-04-26 16:46
  • 让你的PHP7更快(GCC PGO)
    Posted on 2018-03-07 14:09
  • Composer 异常 [ErrorException]
    Posted on 2019-11-25 17:55
  • BASE原则
    Posted on 2020-12-17 16:42