Algoritmus pro výpis plný stromový struktury?! – PHP – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Algoritmus pro výpis plný stromový struktury?! – PHP – Fórum – Programujte.comAlgoritmus pro výpis plný stromový struktury?! – PHP – Fórum – Programujte.com

 

General0
Návštěvník
21. 11. 2010   #1
-
0
-

Mam tohle pole:

Array

(
[1] => 0
[2] => 1
[3] => 0
[4] => 3
[5] => 4
[6] => 0
[7] => 3
)

Kdy je klíč ID a hodnota ID rodiče. Potřebuju dostat následující strukturu:
1 -> 2

3 -> 4 -> 5
3 -> 7
6

A na tohle nemůžu přijít. Neviděli ste někdo nějakej algoritmus pro tohle?

Nahlásit jako SPAM
IP: 89.103.14.–
insider0
Věrný člen
Nahlásit jako SPAM
IP: 147.32.96.–
I don't want to see you go,[br] The sky is over[br] Even though we can't afford[br] The sky is over,[br] The sky is over us.[br][br] CIVILIZATION IS OVER
zdenda
~ Anonymní uživatel
257 příspěvků
22. 11. 2010   #3
-
0
-

Jestli z toho chceč vytvořit strom, tak viz výše.
Jestli chceš jen dostat tu linii tak třeba takhle:

function getChain($id, &$pole)

{
$chain = array($id);
while (isset($pole[$pole[$id]]))
$chain[] = $id = $pole[$id];
return $chain;
}

foreach ($pole as $id => $par) {
if (array_search($id, $pole) !== false) // je neci parent
continue;
echo implode(' -> ', array_reverse(getChain($id, $pole))) . "\n";
}

Nahlásit jako SPAM
IP: 213.211.51.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 2 hosté

Podobná vlákna

Vypis ze struktury — založil flashback

Algoritmus pro počítání — založil K4BlOs

Algoritmus pro substituci — založil Sprinter

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý