在未知多维数组中查找并添加到关联数组

Question

我正在尝试通过将数组添加到数组来创建自填充树。我遇到的问题是在数组中找到一个关联键，然后向它添加新内容（一个新数组）。

我该如何解决这个问题？

Answer 1

这可以递归完成。您可以在主数组中搜索键并将该值[s] 与您要附加/插入的数据合并。

下面我创建了两个函数来实现这一点。

/** Append or create to an array searching for the index with the with the value $key. If $key is set to null, append to array using numerical index.
 * @param array $masterArray Array to append to
 * @param mixed $data
 * @param null  $key         If not set, will append to the master array
 */
function append($key, $data, &$masterArray) {
    if($key===null) {
        $masterArray[] = $data;
    } else if(!_appendHelper($key, $data, $masterArray)) {
        $masterArray[$key] = $data;
    }
}

/** Helper function to recursively search/merge array */
function _appendHelper($key, $data, &$masterArray) {
    foreach($masterArray as $k => &$v) {
        if($k===$key) {
            $v = array_merge($v, is_array($data) ? $data : [$data]);
            return true;
        } elseif(is_array($v)) {
            _appendHelper($key, $data, $v);
        }
    }
    return false; // Key does not exist
}


$masterArray = ['foo' => ['bar' => ['ram' => ['ewe' => []]]], ['man' => ['chu' => []]]];

append('foo', ['__TEST1__' => [1, 1, 1]], $masterArray);
print_r($masterArray);

append('new_key', ['__TEST2__' => [2, 2, 2]], $masterArray);
print_r($masterArray);

append(null, ['__TEST3__' => [3, 3, 3]], $masterArray);
print_r($masterArray);