如何使用另一个数组中的键递归地构建关联数组


How can I build an associative array recursively using keys from another array?

好的,所以这有点棘手,我遇到了麻烦。

我有一组分组选项:

Array
(
    [0] => Array
        (
            [9] => sum
            [10] => sum
            [11] => avg
        )
    [4] => Array
        (
            [9] => sum
            [10] => sum
            [11] => avg
        )
    [9] => Array
        (
            [9] => sum
            [10] => sum
            [11] => avg
        )
)

我想要得到的是一个像这样的数组:

Array
(
    [0] => Array
        (
            [4] => Array
                (
                    [9] => Array
                        (
                            [9] => sum
                            [10] => sum
                            [11] => avg
                        )
                )
        )
)

我这个例子只显示了3个级别,但我需要它是动态的,因为会有不同的分组选项可用。有些只会有1个级别,这很容易,但也会有2个或更多级别。嵌套级别应始终具有与父级别相同的键。

我正在做的是使用它来迭代数据。键是我正在分组的数据数组中的索引。问题是,我需要较低级别的分组来了解其他索引,因为这对于正确分组多个数据集是必要的。这是为了简化对大型数据集的处理。我只需要计算最低级别(在本例中为9),这样我就可以遍历最终数组来计算每个父分组的分组数据。我将使用键9数据构建键4数据,使用键4数据构建键0数据。密钥需要知道父组的原因是数据对于父组是唯一的$a[0][4][9]与$a[0]、$a[4]、$a[9]不同。我需要9来知道它依赖于4,而4依赖于0。

我不确定PHP是否能做到这一点,或者这是否有意义。你能像那样动态地构建一个数组吗?

这是另一个递归"树",只是它是"单向"而不是"多路"。即它是一个"链表"。"节点数据"仅存储在最终节点中,因为它在每个节点中都是相同的。

照常:Codepad.org 上的工作代码

我发现计算出应该用什么"初始化"输出以及用什么"递归"输出非常"有趣"。无论如何,这是代码。。。

我决定在一开始就明确处理一些"特殊情况"来简化代码。。。

if (count($source) <= 0) {
    return array();
}
elseif (count($source) == 1) {
    return array(key($source) => current($source));
}

接下来,完成工作的函数。。。

/**
 * Add all nodes to the 'tree'
 *
 * @param type $outNode -- a 'reference' to the current node to be added to
 * @param type $curKey  -- the index of the current node -- need this when overwriting the 'null' value later.
 * @param type $source  -- a reference to the source array as i do not want a copies to be made
 *
 * @return array -- current node
 */
function addNode(&$outNode, $curKey, &$source)
{
    // get the current node details...
    $curKey = key($source);
    $curItems = current($source);
    // advance to the next source node...
    next($source);
    // Is this the final node in the list?
    if (current($source) !== false) { // more nodes to add. We need to recurse...
        $nextKey = key($source);
        $outNode[$curKey] = array($nextKey => null);
        return addNode($outNode[$curKey], $nextKey, $source); // recurse
    }
    // add the items to the last node
    $outNode[$curKey] = $curItems;
    return $outNode;
}

启动条件和构建输出。。。

// generated tree in here
$outTree = array();
// I use the key(), current() and next() functions as I use the 'internal' array iterator.
$curKey = key($source);
$curItems = current($source);
$outTree[$curKey]  = null; // the 'null' always gets overwritten later.
// build the tree...
$lastNode = addNode($outTree, $curKey,  $source);
// show the output...
echo '<pre>';
print_r($outTree);
echo '</pre>';
exit;

使用提供的数据输出:

Array
(
    [0] => Array
        (
            [4] => Array
                (
                    [9] => Array
                        (
                            [9] => sum
                            [10] => sum
                            [11] => avg
                        )
                )
        )
)

正如你所说,这将是一般的,首先你需要知道数组的第一个索引,我称之为$last,因为循环中是最后使用的索引:

$last = array_search(array_slice($array, 0, 1), $array);

然后在CCD_ 2中,在循环之前和循环中保存数组定义。

循环之后,您需要添加深数组的值(在本例中使用var_export),并且需要添加所有韵母)(在本案中使用str_repeat

$temp .= var_export($array[$last], true) . str_repeat(')', $i);

当您有了最后一个字符串(数组定义)时,只需调用eval

eval($temp . ';');

查看代码:

<?php
$array = Array
(
    0 => Array
        (
            9 => 'sum',
            10 => 'sum',
            11 => 'avg'
        ),
    4 => Array
        (
            9 => 'sum',
            10 => 'sum',
            11 => 'avg'
        ),
    9 => Array
        (
            9 => 'sum',
            10 => 'sum',
            11 => 'avg'
        )
);
$last = array_search(array_slice($array, 0, 1), $array);
$temp = "'$newArray = ";
$i = 0;
foreach($array as $key => $value) {
  $temp .= "array({$key} => ";
  $last = $key;
  $i++;
}
$temp .= var_export($array[$last], true) . str_repeat(')', $i);
eval($temp . ';');
echo '<pre>';
print_r($newArray);
echo '</pre>';

输出:

Array
(
    [0] => Array
        (
            [4] => Array
                (
                    [9] => Array
                        (
                            [9] => sum
                            [10] => sum
                            [11] => avg
                        )
                )
        )
)