Question

我正在尝试将一组页面排列到一个数组中，并根据其父ID号放置它们。如果父id为0，我希望它像数组一样放在数组中......

$get_pages = 'DATABASE QUERY'
$sorted = array()

foreach($get_pages as $k => $obj) {
    if(!$obj->parent_id) {
        $sorted[$obj->parent_id] = array();
    }
}

但是如果设置了父ID，我想把它放到相关的数组中，再次像这样的数组......

$get_pages = 'DATABASE QUERY'
$sorted = array()

foreach($get_pages as $k => $obj) {
    if(!$obj->parent_id) {
        $sorted[$obj->id] = array();
    } else if($obj->parent_id) {
        $sorted[$obj->parent_id][$obj->id] = array();
    }
}

这是我开始遇到问题的地方。如果我有一个需要插入数组的第二维的第三个元素，或者甚至是需要在第三维中插入的第四个元素，我无法检查该数组键是否存在。所以我无法弄清楚如何检测第一维之后是否存在数组键，如果它确实存在，那么我可以放置新元素。

以下是我的数据库表的示例

id    page_name    parent_id

1     Products             0
2     Chairs               1
3     Tables               1
4     Green Chairs         2
5     Large Green Chair    4
6     About Us             0

以下是我想要获得的输出示例，如果有更好的方法可以做到这一点，我愿意接受建议。

Array([1]=>Array([2] => Array([4] => Array([5] => Array())), [3] => Array()), 6 => Array())

先谢谢！

Answer 1

嗯，基本上你正在构建一棵树，所以其中一种方法是使用recursion：

// This function takes an array for a certain level and inserts all of the 
// child nodes into it (then going to build each child node as a parent for
// its respective children):

function addChildren( &$get_pages, &$parentArr, $parentId = 0 )
{
    foreach ( $get_pages as $page )
    {
        // Is the current node a child of the parent we are currently populating?

        if ( $page->parent_id == $parentId )
        {
            // Is there an array for the current parent?

            if ( !isset( $parentArr[ $page->id ] ) )
            {
                // Nop, create one so the current parent's children can
                // be inserted into it.

                $parentArr[ $page->id ] = array();
            }

            // Call the function from within itself to populate the next level
            // in the array:

            addChildren( $get_pages, $parentArr[ $page->id ], $page->id );
        }
    }
}


$result = array();
addChildren( $get_pages, $result );

print_r($result);

这不是最有效的方式，但对于少量的页面和层次结构你应该没事。

数组键存在于多维数组中

1 个答案: