操作多维数组的结构答案

【问题标题】：Manipulating the structure of a multidimensional array操作多维数组的结构
【发布时间】：2009-04-20 21:24:21
【问题描述】：

这其实是一个我已经解决的问题，但我怀疑可能有更好的解决方案。我有一个嵌套数组，它基本上表示类别树中所有节点的列表（无特定顺序）：

Array(
    [0] => Array(
        [Category] => Array(
            [id] => 49
            [name] => Poster
        )
        [Child] => Array()
    )
    [1] => Array(
        [Category] => Array(
            [id] => 48
            [name] => Sticker
        )
        [Child] => Array()
    )
    [2] => Array(
        [Category] => Array(
            [id] => 46
            [name] => Hat
        )
        [Child] => Array()
    )
    [3] => Array(
        [Category] => Array(
            [id] => 45
            [name] => Hoodie
        )
        [Child] => Array()
    )
)

您会注意到$node['Child'] 在所有实例中都是一个空数组。这是因为我已经使用array_filter() 过滤掉所有非叶节点。尽管如此，我最终想要的是拥有一个叶节点的一维数组，如下所示：

Array(
    [49] => Poster
    [48] => Sticker
    [46] => Hat
    [45] => Hoodie
)

那么将第一个数组转换为第二个数组的最优雅的方法是什么？

或者，您也可以从一个包含叶节点和非叶节点的数组开始，并尝试修剪和重组数组。非叶节点的示例如下：

[7] => Array(
    [Category] => Array(
        [id] => 36
        [name] => Merch
    )
    [Child] => Array(
        [0] => Array(
            [id] => 49
            [name] => Poster
        )
        [1] => Array(
            [id] => 48
            [name] => Sticker
        )
        [2] => Array(
            [id] => 40
            [name] => Apparel
        )
    )
)

最后，我使用的是 CakePHP，所以使用 CakePHP 的 Set 类也是可以接受的。

【问题讨论】：

此内容是否源自 XML？
不，这只是 CakePHP 为数据库查询提供的数据结构。

标签： php arrays

【解决方案1】：

优雅？定义优雅。我认为有些人会将其变成一场高尔夫比赛，而不是简单地做有意义的事情，并且对于以后偶然发现代码的任何人来说都是显而易见的：

$cats = array();
foreach($categories as $c) {
    $cats[$c['Category']['id']] = $c['Category']['name'];
}

我怀疑这就是你所拥有的，在这种情况下，我建议你拍拍自己的后背并继续前进。

【讨论】：

简单的解决方案往往是最好的。您可以使用 for 而不是 foreach。但两者都是正确的。

【解决方案2】：

这个答案无论如何都不是“优雅”的，但我想它可能属于“聪明”的范畴。（注意：聪明的解决方案并不总是“好的”解决方案）

preg_match_all( "/\"name\";s:\d+:\"(.*?)\"/i", serialize( $arr ), $matches );

print_r( $matches[1] );

老实说，递归迭代是清晰的最佳选择，即使它不是非常高效或简洁。

$arr = array(
    "0" => array(
        "Category" => array(
            "id" => 49
            ,"name" => Poster
        )
        ,"Child" => array()
    )
    ,"1" => array(
        "Category" => array(
            "id" => 48
            ,"name" => Sticker
        )
        ,"Child" => array()
    )
    ,"2" => array(
        "Category" => array(
            "id" => 46
            ,"name" => Hat
        )
        ,"Child" => array()
    )
    ,"3" => array(
        "Category" => array(
            "id" => 45
            ,"name" => Hoodie
        )
        ,"Child" => array(
            "0" => array(
                "id" => 49
                ,"name" => Poster
            )
            ,"1" => array(
                "id" => 48
                ,"name" => Sticker
            )
            ,"2" => array(
                "id" => 40
                ,"name" => Apparel
            )
        )
    )
);

findNames( $arr, $names );
echo '<pre>';
print_r( $names );
echo '</pre>';

function findNames( $source, &$out )
{
    foreach ( $source as $value )
    {
        if ( isset( $value['name'] ) )
        {
            //  Assumes that if $value['name'] exists, $value['id'] must also exist
            $out[$value['id']] = $value['name'];
            continue;
        }
        if ( is_array( $value ) )
        {
            findNames( $value, &$out );
        }
    }
}

【讨论】：