使用字符串或数组的PHP地址数组树节点

时间:2014-12-04 10:57:29

标签: php arrays tree

说,我将树结构中的数据实现为任意深度的数组数组,类似于

print_r($my_array);

Array
(
    [id] => 123
    [value] => Hello, World!
    [child] => Array
        (
            [name] => Foo
            [bar] => baz
        )

    [otherchild] => Array
        (
            [status] => fubar
            [list] => Array
                (
                    [one] => 1
                    [two] => 3
                )

        )

    [sanity] => unchecked
)

现在,使用单个字符串作为键我想在任意深度处理一个节点,假设我有一个这样的键:

$key = 'otherchild|list|two';

使用此键我希望能够解决存储在

中的值
$my_array['otherchild']['list']['two']

显然我可以爆炸('|',$ key)来获取一个键数组,并将值移出并使用它们来寻址子数组,这样可以很容易地获得我正在寻找的值,像

$value = $my_array;
$keys = explode('|', $key);
while ($k = array_shift($keys)) {
    if (isset($value[$k])) {
        $value = $value[$k];
    } else {
        // handle failure
    }
} // Here, if all keys exist, $value holds value of addressed node

但我一直试图以通用的方式更新值,即无需诉诸

之类的东西
$keys = explode('|', $key);
if (count($keys) == 1) {
    $my_array[$keys[0]] = $new_value;
} else if (count($keys) == 2) {
    $my_array[$keys[0]][$keys[1]] = $new_value;
} else if ...

有什么想法吗?

2 个答案:

答案 0 :(得分:0)

function setAt(array & $a, $key, $value)
{
    $keys = explode('|', $key);
    // Start with the root node (the array itself)
    $node = & $a;
    // Walk the tree, create nodes as needed
    foreach ($keys as $k) {
        // Create node if it does not exist
        if (! isset($node[$k])) {
             $node[$k] = array();
        }
        // Walk to the node
        $node = & $node[$k];
    }

    // Position found; store the value
    $node = $value;
}


// Test
$array = array();

// Add new values
setAt($array, 'some|key', 'value1');
setAt($array, 'some|otherkey', 'val2');
setAt($array, 'key3', 'value3');
print_r($array);
// Overwrite existing values
setAt($array, 'some|key', 'new-value');
print_r($array);

setAt($array, 'some', 'thing');
print_r($array);

答案 1 :(得分:0)

如果您正在寻找简短的答案,也可以使用eval()

$elem = "\$array['" . str_replace("|", "']['", $key) . "']";
$val = eval("return isset($elem) ? $elem : null;");