Question

我正在尝试使用递归函数来构建具有继承的数组。

假设我有一个看起来像这样的对象“a”（父ID为“b”）

a = 'Item 1', 'Item 2', Parent_ID, 'Item 3', 'Item 4'

我的对象“b”看起来像这样：

b = 'Item X', 'Item Y'

期望的结果是：

final = 'Item 1', 'Item 2', 'Item X', 'Item Y', 'Item 3', 'Item 4'

所以基本上是array_splice函数，它继续查找父ID并插入父项。我正朝着这个代码的方向前进：

$master_list = array();

getItems("a", $master_list);

function getItems($ID, &$master_list){
    $master_list = retrieve_items($ID); // returns items from "a"

    //if Parent ID exists, run function again to retrieve items from parent and insert them in place of the Parent ID
    if(Parent_ID)
        array_splice($master_list, [parent index], 1, getItems($parentID, $master_list);
}

我的功能是将此作为（不需要的）结果返回：

final = 'Item 1', 'Item 2', 'Item 3', 'Item 4', 'Item X', 'Item Y'

显然这是伪代码，只是为了明确。谁能指出我正确的方向？我非常感激。

Answer 1

我会说使用array_walk（）来解析数组

function insert_array(&$item1, $key, $userdata) {
    if($item1 === $userdata['Product_ID']) {
        $item1 = $userdata['insert'];
    }
}

$data['product_id'] = PRODUCT_ID;
$data['insert'] = $b;

array_walk($a,'insert_array',$data);

注意：如果你想做这样的事情，而是基于键而不是值，你可以使用array_replace（）。

不是最优雅的，但在这里。

while(in_array(Parent_ID,$a,false)) {
    foreach($a as $value) {
        if($value != Parent_ID) {
            $temp[] = $value;
        } else {
            foreach($b as $key => $value2) {
            $temp[] = $value2;
            }
        }
     }
    $a = $temp;
    unset($temp);
}

Answer 2

啊！我能够弄清楚：

master_list = buildList(list_id)

function buildList(list_id){
    list = getItems(list_id) //example 'A', 'B', parent_id, 'C'

    if(parent_id){

        array_splice( list, index_of_parent_id, 1, buildList(parent_id) )

    }

    return list
}

感谢大家的帮助。

用于构建数组的递归函数

2 个答案: