Breadcrumb van een array met eindeloze subcats met subcats

[Bielie993]

Mijn vraag
Ik kan redelijk programmeren, maar ik kom niet uit onderstaande dilemma:

Ik wil van een array waarin staat wat de parent is, uitzoeken wat het pad is (breadcrumb) en dit vervolgens voor elk item erbij opslaan. Oftewel terugherleiden of die parent ook een parent had etc, etc.

Het is om een boomstructuur te vullen met informatie wat kan relateren aan andere informatie, wat dan weer relateert aan andere informatie. Om dit eenvoudig voor de gebruiker te maken wil ik in een keuze menu laten zien wat het exact pad is voor je hem koppelt als 'ouder'.

code:

$array = [
            [
                'id' => 1,
                'Title' => 'Main Menu 1',
                'parent' => null
            ],
            [
                'id' => 2,
                'Title' => 'Main Menu 2',
                'parent' => null
            ],
            [
                'id' => 3,
                'Title' => 'Sub menu 1',
                'parent' => 2
            ],
            [
                'id' => 4,
                'Title' => 'Sub menu 2',
                'parent' => 3
            ],
            [
                'id' => 5,
                'Title' => 'Main Menu 3',
                'parent' => 3
            ]
        ];

        /*
        Expected behaviour:

             [
                'id' => 1,
                'Title' => 'Main Menu 1',
                'breadcrumb' => 'Main Menu 1',
                'parent' => null
            ],
            [
                'id' => 2,
                'Title' => 'Main Menu 2',
                'breadcrumb' => 'Main Menu 2',
                'parent' => null
            ],
            [
                'id' => 3,
                'Title' => 'Sub menu 1',
                'breadcrumb' => 'Main Menu 2 \ Sub menu 1',
                'parent' => 2
            ],
            [
                'id' => 4,
                'Title' => 'Sub menu 2',
                'breadcrumb' => 'Main Menu 2 \ Sub menu 1 \ Sub menu 2',
                'parent' => 3
            ],
            [
                'id' => 5,
                'Title' => 'Main Menu 3',
                'breadcrumb' => 'Main Menu 2 \ Sub menu 1 \ Sub menu 3',
                'parent' => 3
            ]

        */

Relevante software en hardware die ik gebruik
PHPStorm
Laravel 6

Wat ik al gevonden of geprobeerd heb
Ik ben al aan het stoeien geweest met recursieve functies, maar ik kom er niet uit. Ik hoop dat iemand mij op de goede richting kan helpen.

code:

    public function getTopicsEnum(Request $request)
    {
        $helpTopics = HelpTopics::get();

        $array = [];
        foreach ($helpTopics as $helpTopic) {
            $topic['Help_TopicID'] = $helpTopic->Help_TopicID;
            $topic['Ouder'] = $helpTopic->Ouder;
            $topic['Titel'] = $helpTopic->Titel;
            $topic['Breadcrumb'] = $helpTopic->parent ? $this->getBreadcrumbForTopic($helpTopic, $helpTopics) : null;
            $array[] = $topic;
        }
        dd($array);
    }

    private function getBreadcrumbForTopic($helpTopic, Collection $helpTopics, $breadCrumb = null)
    {
        $foundTopic = $helpTopics->where('Help_TopicID', $helpTopic->Help_TopicID)->first();
        if (!$foundTopic) {
            return null;
        }
        if (is_null($breadCrumb)) {
            $breadCrumb = $foundTopic->Titel;
        } else {
            $breadCrumb .= ' / ' . $foundTopic->Titel;
        }

        if ($foundTopic->parent) {
            $breadCrumb = $this->getBreadcrumbForTopic($foundTopic, $helpTopics, $breadCrumb);
        }

        return $breadCrumb;
    }

[Voor 228% gewijzigd door MueR op 24-12-2021 23:31]

[KelvinX]

wat heb je al geprobeerd dan?

[Bielie993]

KelvinX schreef op vrijdag 24 december 2021 @ 22:12:
wat heb je al geprobeerd dan?

Heb het even in het topic erbij gezet.

[Voor 130% gewijzigd door Bielie993 op 24-12-2021 22:31]

[Masvic]

Dit soort verbanden leg je m.b.v. een tree https://www.geeksforgeeks.org/binary-tree-data-structure/

[tafkaw]

Zoiets?

https://www.php.net/manua....array-walk-recursive.php

[Bielie993]

Ik heb het inmiddels gevonden, er ging een beleltje rinkelen. Ga ook eens kijken naar jullie tips, misschien is het daarmee nog makkelijker:

code:

    public function getTopicsEnum(Request $request)
    {
        $helpTopics = HelpTopics::get();
        $helpTopicsArray = [];
        foreach ($helpTopics as $helpTopic) {
            $topic['Help_TopicID'] = $helpTopic->Help_TopicID;
            $topic['Ouder'] = $helpTopic->Ouder;
            $topic['Titel'] = $helpTopic->Titel;
            $topic['Breadcrumb'] = $helpTopic->parent ? implode(' / ', array_reverse($this->getBreadcrumbForTopic($helpTopic, $helpTopics))) . ' / ' . $helpTopic->Titel : $helpTopic->Titel;
            $helpTopicsArray[] = $topic;
        }
        return new JsonResponse($helpTopicsArray);
    }

    private function getBreadcrumbForTopic($helpTopic, Collection $helpTopics, $breadCrumbArray = []): ?array
    {
        $foundTopic = $helpTopics->where('Help_TopicID', $helpTopic->Ouder)->first();
        if (!$foundTopic) {
            return null;
        }
        $breadCrumbArray[] = $foundTopic->Titel;

        if ($foundTopic->parent) {
            $breadCrumbArray = $this->getBreadcrumbForTopic($foundTopic, $helpTopics, $breadCrumbArray);
        }
        return $breadCrumbArray;
    }

Resultaat

code:

    {
        "Help_TopicID": 15,
        "Ouder": 2,
        "Titel": "Klantkaart",
        "Breadcrumb": "Dashboard / Klanten / Klantkaart"
    },

[Voor 198% gewijzigd door teacher op 25-12-2021 00:00]

[MueR]

Mooi. Maar je gaat niet zomaar je vraag weghalen als je een antwoord hebt.