waughj/flat-to-hierarchy-sorter

将节点扁平列表排序成层次结构。

v0.1.0 2019-10-18 17:48 UTC

This package is auto-updated.

Last update: 2024-09-19 04:26:34 UTC


README

将具有ID和父ID的节点扁平列表排序成具有ID和子列表的分层节点列表,以便于迭代。

示例

use WaughJ\FlatToHierarchySorter\FlatToHierarchySorter;
use WaughJ\FlatToHierarchySorter\HierarchicalNode;

$old_list =
[
    new HierarchicalNode( 1, 0 ),
    new HierarchicalNode( 2, 1 ),
    new HierarchicalNode( 3, 1 ),
    new HierarchicalNode( 4, 2 )
];
$sorted_list = FlatToHierarchySorter::sort( $old_list );

将返回等效于

new HierarchicalNode
(
    1,
    0,
    [
        new HierarchicalNode( 2, 1, [ new HierarchicalNode( 4, 2 ) ] ),
        new HierarchicalNode( 3, 1 )
    ]
);

变更日志

0.1.0

  • 首次发布