在 PHP 中转换多维数组

Question

我有一个具有某些结构的数组，必须递归地转换为新结构。请考虑以下示例：

<?php

class Foo {

    public function getData()
    {
        return [
            'a' => [
                'fooa1' => 'bara1',
                'fooa2' => 'bara2',
                'fooa3' => 'bara3',
                'parent' => '0'
            ],
            'b' => [
                'foob1' => 'barb1',
                'foob2' => 'barb2',
                'foob3' => 'barb3',
                'parent' => '0'
            ],
            'c' => [
                'fooc1' => 'barc1',
                'fooc2' => 'barc2',
                'fooc3' => 'barc3',
                'parent' => 'b'
            ],
            'd' => [
                'food1' => 'bard1',
                'food2' => 'bard2',
                'food3' => 'bard3',
                'parent' => 'a'
            ],
            'e' => [
                'fooe1' => 'bare1',
                'fooe2' => 'bare2',
                'fooe3' => 'bare3',
                'parent' => 'c'
            ],
        ];
    }

    public function getDataPattern()
    {
        return [
            'a' => [
                'fooa1' => 'bara1',
                'fooa2' => 'bara2',
                'fooa3' => 'bara3',
                'children' => [
                    'd' => [
                        'food1' => 'bard1',
                        'food2' => 'bard2',
                        'food3' => 'bard3',
                        'parent' => 'a'
                    ],
                ]
            ],
            'b' => [
                'foob1' => 'barb1',
                'foob2' => 'barb2',
                'foob3' => 'barb3',
                'children' => [
                    'c' => [
                        'fooc1' => 'barc1',
                        'fooc2' => 'barc2',
                        'fooc3' => 'barc3',
                        'parent' => 'b',
                        'children' => [
                            'e' => [
                                'fooe1' => 'bare1',
                                'fooe2' => 'bare2',
                                'fooe3' => 'bare3',
                                'parent' => 'c'
                            ],
                        ]
                    ],
                ]
            ],
        ];
    }

    // DOESN'T WORK YET :(
    public function transformArrayToPattern()
    {
        $recordsArray = $this->getData();

        foreach ($recordsArray as $key => $recordArray) {
            if ($recordArray['parent'] !== '0') {
                $recordsArray[$key]['children'] = $recordArray;
                $this->transformArrayToPattern($recordArray);
            }
        }
        return $recordsArray;
    }
}

级别和嵌套可以变化，但基本上它是输入上的平面结构，我最终需要这样的嵌套结构。

你有什么想法，怎么做？谢谢！

编辑：对不起！我需要更正这个例子，因为显然我们只使用数字 ID 而不是字符串。正确的格式是这样的：

    public function getData()
    {
        return [
            1 => [
                'fooa1' => 'bara1',
                'fooa2' => 'bara2',
                'fooa3' => 'bara3',
                'parent' => 0
            ],
            2 => [
                'food1' => 'bard1',
                'food2' => 'bard2',
                'food3' => 'bard3',
                'parent' => 1
            ],
            3 => [
                'fooc1' => 'barc1',
                'fooc2' => 'barc2',
                'fooc3' => 'barc3',
                'parent' => 1
            ],
        ];
    }

...但是到目前为止，这两种解决方案都无法解决。您介意调整数字键的脚本吗？非常感谢！

Answer 1

我认为您最好的选择是将您的数据数组转换为包含更多对象属性的对象，因为对象总是通过引用传递 - 这意味着为您处理递归。

将关联的嵌套数组转换为对象的一种简写方式是使用json_decode(json_encode($data))。

因此，您可以使用 transformArrayToPattern() 方法执行以下操作：

public function transformArrayToPattern()
{
    $recordsObject = json_decode(json_encode($this->getData()));

    foreach ($recordsObject as $key => $obj) {
        if ($obj->parent !== 0) {
            $recordsObject->{$obj->parent}->children[$key] = $obj;
        }
    }

    return array_filter((array) $recordsObject, function ($record) {
        return $record->parent === 0;
    });
}

这基本上是将父对象的引用添加到类的children 属性，并提供您正在寻找的嵌套。 https://www.php.net/manual/en/language.oop5.references.php

输出：https://3v4l.org/3flcp

Answer 2

<?php


class Foo {

    public function getData()
    {
        return [
            'a' => [
                'fooa1' => 'bara1',
                'fooa2' => 'bara2',
                'fooa3' => 'bara3',
                'parent' => '0'
            ],
            'b' => [
                'foob1' => 'barb1',
                'foob2' => 'barb2',
                'foob3' => 'barb3',
                'parent' => '0'
            ],
            'c' => [
                'fooc1' => 'barc1',
                'fooc2' => 'barc2',
                'fooc3' => 'barc3',
                'parent' => 'b'
            ],
            'd' => [
                'food1' => 'bard1',
                'food2' => 'bard2',
                'food3' => 'bard3',
                'parent' => 'a'
            ],
            'e' => [
                'fooe1' => 'bare1',
                'fooe2' => 'bare2',
                'fooe3' => 'bare3',
                'parent' => 'c'
            ],
        ];
    }

    public function getDataPattern()
    {
        return [
            'a' => [
                'fooa1' => 'bara1',
                'fooa2' => 'bara2',
                'fooa3' => 'bara3',
                'children' => [
                    'd' => [
                        'food1' => 'bard1',
                        'food2' => 'bard2',
                        'food3' => 'bard3',
                        'parent' => 'a'
                    ],
                ]
            ],
            'b' => [
                'foob1' => 'barb1',
                'foob2' => 'barb2',
                'foob3' => 'barb3',
                'children' => [
                    'c' => [
                        'fooc1' => 'barc1',
                        'fooc2' => 'barc2',
                        'fooc3' => 'barc3',
                        'parent' => 'b',
                        'children' => [
                            'e' => [
                                'fooe1' => 'bare1',
                                'fooe2' => 'bare2',
                                'fooe3' => 'bare3',
                                'parent' => 'c'
                            ],
                        ]
                    ],
                ]
            ],
        ];
    }

    public function transformArrayToPattern(){
        $data = $this->getData();
        $nodes = [];
        foreach($data as $node_name => $node_data){
            if(!isset($nodes[$node_data['parent']])) $nodes[$node_data['parent']] = [];
            $nodes[$node_data['parent']][] = $node_name;
        }

        //print_r($nodes);

        $result = [];

        foreach($nodes['0'] as $node_name){
            $result[$node_name] = $this->dfs($node_name,$nodes,$data);
            unset($result[$node_name]['parent']); // to unset parent 0
        }

        return $result;
    }

    private function dfs($node_name,$nodes,$data){
        if(!isset($nodes[$node_name])){
            return $data[$node_name];
        }

        $children = [];
        foreach($nodes[$node_name] as $kid_name){
            $children[$kid_name] = $this->dfs($kid_name,$nodes,$data);
        }

        return array_merge($data[$node_name],['children' => $children]);
    }
}


$o = new Foo();

print_r($o->transformArrayToPattern());

演示： https://3v4l.org/VLcgK

算法：

• 嗯，您必须首先具有节点层次结构才能进行递归调用。
• 我们在第一步中执行此操作，并将所有层次结构存储在 $nodes 中。
• 现在，我们只对具有父 0 的元素进行迭代，因为我们将递归地访问它的子节点，因此我们始终可以确保收集所有有问题的节点（数据）。
• 如果某个子节点没有任何父节点（意味着在$nodes 中不存在），那么无论如何它都是叶子节点。因此，只需返回它的数据，而无需在 dfs() 方法中进一步递归。这里，dfs() 基本上代表depth first search。