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

时间:2015-04-01 03:33:21

标签: php arrays algorithm multidimensional-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是否可以这样做,或者这是否有意义。你可以像这样动态构建一个数组吗?

2 个答案:

答案 0 :(得分:1)

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

像往常一样:Working code at 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
                        )
                )
        )
)

答案 1 :(得分:0)

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

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

然后在$temp中,您将在循环之前和循环中保存数组定义。

在循环之后,您需要添加深度数组的值(在这种情况下使用var_export)并且您需要添加所有决赛)(在本例中为str_repeat)< / p>

$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
                        )

                )

        )

)