在PHP中以相同的ID组合两个多维数组

Question

I want to add values from one array to another that are both potentially multidimensional when they have the same ID. Hard to explain so I added example.

arr1 => new structure, without full data

arr2 => old structure, with full data

Examples if you'd like to help out:

// arr1 (the correct structure/order, without the full data)
[{
    "id": "24",
    "children": [{
        "id": "21",
        "children": [{
            "id": "15"
        }]
    }]
}]



// arr2 (full data, not in any specific order, may be nested)
[{
    "id": "24",
    "name": " x",
    "time": "0",
    "status": "0"
}, {
    "id": "21",
    "children": [{
        "id": "15",
        "name": "x",
        "time": "0",
        "status": "0"
    }],
    "name": "x",
    "time": "0",
    "status": "0"
}]


// arr3 (desired output for this example)
[{
    "id": "24",
    "children": [{
        "id": "21",
        "children": [{
            "id": "15",
            "name": "x",
            "time": "0",
            "status": "0"
        }],
        "name": "x",
        "time": "0",
        "status": "0"
    }],
    "name": " x",
    "time": "0",
    "status": "0"
}]

I tried this:

    function merge($arr1, $arr2) {
        foreach($arr1 as $key => $value){
            foreach($arr2 as $value2) {
                if($value['id'] === $value2['id']){
                    $arr1[$key]['name'] = $value2['name'];
                    $arr1[$key]['time'] = $value2['time'];
                    $arr1[$key]['status'] = $value2['status'];
                    if (is_array($value)) {
                        $arr1[$key]['children'] = merge($arr1, $arr2);
                    }
                }

            }
        }
        return $arr1;
    }

to combine them, but I can't figure out how to handle the nesting correctly. I have tried a lot of other things as well like using array_merge_recursive() but it doesn't work because I want to merge based on ID value. Any help on getting me on track would be awesome thanks.

Current output for example:

[{
    "id": "24",
    "children": [{
        "id": "21",
        "children": [{
            "id": "15"
        }]
    }],
    "name": " x",
    "time": "0",
    "status": "0"
}]

Desired output for example:

[{
    "id": "24",
    "children": [{
        "id": "21",
        "children": [{
            "id": "15",
            "name": "x",
            "time": "0",
            "status": "0"
        }],
        "name": "x",
        "time": "0",
        "status": "0"
    }],
    "name": " x",
    "time": "0",
    "status": "0"
}]

Answer 1

Edit: How about this?

$detailsClean = [];

foreach($array2 as $item) {
    $detailsClean = removeDepth($item, $detailsClean);
}


foreach($array1 as $itemKey => $item) {
    $array1[$itemKey] = addDetails($item, $detailsClean);
}


function removeDepth($array, $result) {
    $id = $array['id'];
    if (!empty($array['children'])) {
        foreach($array['children'] as $child) {
            $result = removeDepth($child, $result);
        }
        unset($array['children']);
    }
    $result[$id] = $array;

    return $result;
}

function addDetails($array, $details) {
    $id = $array['id'];
    if (isset($details[$id])) {
        $array = array_merge($array, $details[$id]);
        if (!empty($array['children'])) {
            foreach($array['children'] as $childKey => $child) {
                $array['children'][$childKey] = addDetails($child, $details);
            }
        }
    }
    return $array;
}

$array1 is updated with the final result.

Here is an example with the data from your unedited post: http://phpio.net/s/7z09

Answer 2

EDIT - I think I understand the problem now

From the example you gave, I realised the problem - your old array has all the data, but not the parent-child relationships, so you want to populate the new array (with the correct relationships) with the data form the old array. The problem here is that the merge function would have to fetch data from an arbitrary generation in the old array to populate the new array. This could mean a lot of looping.

So I think the solution is first to loop through the old data and flatten it - just have an associative array where the key is the "id" value. Then go through the new array and populate it from the flattened, "lookup" array. Does that make sense? In any case, you'd have two functions:

$lookUp = array();

//recursive function to flatten $arr2 into $lookUp array.
function indexOriginal($arr, &$lookUp) {
    foreach($arr as $value) {
        $lookUp[$value["id"]] = $value;
        if (isset($value['children'])) {
            unset($lookUp[$value["id"]]['children']);
            indexOriginal($value['children'], $lookUp);
        }
    }
}
indexOriginal($arr2, $lookUp);

Then you populate the new array:

function fillInNew($arr, $lookUp) {
    $return = array();
    foreach($arr as $value) {
        $newEntry = $lookUp[$value["id"]];
        if (isset($value['children'])) $newEntry['children'] = fillInNew($value['children'], $lookUp);
        $return[] = $newEntry;
    }
    return $return;
}
$newArr = fillInNew($arr1, $lookUp);

And $newArr should be what you're looking for

OLD USELESS STUFF FROM BEFORE:

This part of your code is weird to me:

if (is_array($value)) {
    $arr1[$key]['children'] = merge($arr1, $arr2);
}

Obviously I may be completely confused, but don't you just need to put this?

if (isset($value2['children'])) $arr1[$key]['children'] = array_merge($arr1[$key]['children'], $value2['children']);

EDIT: I added array_merge because I saw that the 'children' array in the incomplete version could also need merging.

EDIT 2: now I've noticed that children can have further children (makes sense, I guess), which is why you had the correct idea of using the function recursively. You just seem to have passed in the wrong arrays - you want to pass in $arr1[$key]['children'] (as the incomplete array) and $value2['children'] (as the complete array)

function merge($arr1, $arr2) {
    foreach($arr1 as $key => $value){
        foreach($arr2 as $value2) {
            if($value['id'] === $value2['id']){
                $arr1[$key]['name'] = $value2['name'];
                $arr1[$key]['time'] = $value2['time'];
                $arr1[$key]['status'] = $value2['status'];
                if (isset($value2['children'])) $arr1[$key]['children'] = merge($arr1[$key]['children'], $value2['children']);
            }

        }
    }
    return $arr1;
}