PHP でフラット配列からツリー データ構造を構築するにはどうすればよいですか?

PHP で配列からツリーを構築する

フラット配列からツリー データ構造を作成することは、プログラミングにおける一般的なタスクです。要素の配列があり、それぞれに「id」フィールドと「parent_id」フィールドがあるとします。各要素は親を 1 つだけ持つことができますが、複数の子を持つことができます。目標は、この配列をツリー構造に変換して、データの効率的なナビゲーションと取得を容易にすることです。

解決策:

ツリーを構築するには、再帰関数を使用できます。配列を反復処理し、親子関係に基づいて要素をグループ化する関数。この関数は、要素の配列と、ツリーの現在のレベルの親ノードの ID の 2 つのパラメータを受け取ります。

実装例は次のとおりです。

function buildTree(array &$elements, $parentId = 0) {
    $branch = []; // Initialize an empty branch for this level

    foreach ($elements as $id => $element) { // Loop through each element
        if ($element['parent_id'] == $parentId) { // If the element's parent ID matches the current parent ID
            $children = buildTree($elements, $element['id']); // Recursively build the tree for the element's children
            $branch[$id] = $element; // Add the element to the current branch
            if ($children) { // If the element has children
                $branch[$id]['children'] = $children; // Add the children to the element
            }
            unset($elements[$id]); // Remove the processed element from the original array to avoid duplicates
        }
    }

    return $branch;
}

この関数を使用すると、要素のフラット配列をツリー データ構造に効率的に変換できます。結果として得られるツリーは、階層データ、ナビゲーション メニュー、組織構造の管理など、さまざまな目的に使用できます。

以上がPHP でフラット配列からツリー データ構造を構築するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。