Proste drzewko ... ale jak zrobić? Opcje

[Gligamesh]

Witam

chce stworzyć proste drzewo:

grupa 1
- podmiot1
- podmiot1
- podmiot1
grupa2
- podmiot2
- podmiot2

etc.

ma to być szybkie i łatwe w edycji, na początek zrobiłem cos takiego

[PHP] pobierz, plaintext 
<?php
$userzy = array(
	'grupa1' => array('user1','user2'), 
	'grupa2' => array('user3')
);
 
 
foreach($userzy as $nazwa => $grupa)
{
echo $nazwa;
foreach($grupa as $user)
echo $user;
}
?>
[PHP] pobierz, plaintext 

sa to moje pierwsze kroki z "takim czortem" więc problem pojawił sie gdy chciałem dodać drugą wartość (czyli podmiot 1 wartosc1) do podmiotu, inaczej mówiąc jak mam to zrobić ? i czy dobrze to robie (może sa lepsze sposoby).

Ten post edytował Gligamesh 22.06.2007, 16:28:31

[domis86]

hmmm, co to ma byc? do czego ma sluzyc?

[Gligamesh]

podmiot1 - nazwa
wartosc1 - link dla nazwy

Ma to być coś w stylu menu, do użytku wewnętrznego.

Ten post edytował Gligamesh 22.06.2007, 17:14:43

[Cienki1980]

Jeżeli masz dostęp do bazy danych ( jakiejkolwiek ) zrób to na bazie. Jedna tabela wystarczy do obsłużenia wielopoziomowego drzewka, a będziesz mógł dla każdego poziomu podefiniować tyle wartości ile będziesz chciał.

[domis86]

hmmm, chyba problem tkwi w tym ze nie wiesz co to "drzewo"

poczytaj na necie, np tu: http://pl.wikipedia.org/wiki/Drzewo_(informatyka)

[Gligamesh]

chodzi właśnie o to żeby nie używać bazy danych.

domis86 - najpierw sam to przeczytaj ;/

Ten post edytował Gligamesh 22.06.2007, 17:36:28

[domis86]

domis86 - najpierw sam to przeczytaj ;/

Synek, ja to juz dawno czytalem.
Nie masz pojecia o drzewach i chcesz je implementowac? otrząśnij się kapeczke i bez takich odzywek mi tu

[Gligamesh]

menu - poziom 1 (tego nie wyświetlam) / korzeń
grupa - poziom 2 / krawędź
podmiot - poziom 3 / wierzchołek

dalej nie jest to drzewo "synku" ? cofnij sie do szkoły (albo ją skończ) na matematyce były takie rzeczy.

Ten post edytował Gligamesh 22.06.2007, 18:18:22

[tiraeth]

[PHP] pobierz, plaintext 
<?php
$aTree = array(
	array('id' => '0', 'title' => 'Grupa 1', 'motherid' => ''),
	array('id' => '1', 'title' => 'Grupa 2', 'motherid' => ''),
	array('id' => '3', 'title' => 'Podmiot 1-1', 'motherid' => '0'),
	array('id' => '4', 'title' => 'Podmiot 1-2', 'motherid' => '0'),
	array('id' => '5', 'title' => 'Podmiot 1-1-1', 'motherid' => '3'),
	array('id' => '6', 'title' => 'Podmiot 2-1', 'motherid' => '1')
);
 
function print_tree($array, $id = '', $level = 0, $sp = '-') {
	foreach ( $array as $aItem ) {
		if ( $aItem['motherid'] == $id ) {
			for ( $i = 0; $i < $level; $i++ ) {
				$s .= $sp;
			}
			echo $s . ' ' . $aItem['title'] . '<br />';
 
			print_tree($array, $aItem['id'], $level+1);
		}
	}
}
 
print_tree($aTree);
?>
[PHP] pobierz, plaintext 

Masz, Zdzisio

Result:

Kod

Grupa 1
- Podmiot 1-1
-- Podmiot 1-1-1
-- Podmiot 1-2
Grupa 2
- Podmiot 2-1

Program nie działa dokładnie, jest błąd związany z iteratorem poziomu ($level) Popraw sobie Mnie się nie chce teraz sprawdzać, pisane z palca, testowałem i działa (w miarę...)

[domis86]

menu - poziom 1 (tego nie wyświetlam) / korzeń
grupa - poziom 2 / krawędź
podmiot - poziom 3 / wierzchołek

dalej nie jest to drzewo "synku" ? cofnij sie do szkoły (albo ją skończ) na matematyce były takie rzeczy.

[PHP] pobierz, plaintext 
<?php
	korzen					 <- wierzcholek(korzen)
	 |	|					 <-krawedzie
grupa1	grupa2.......		 <-wierzcholki
   |		 |		|		 <-krawedzie
podmiot11 podmiot21 podmiot22   <- wierzcholki(liscie)
?>
[PHP] pobierz, plaintext 

nie klóc sie ze starszymi

Ten post edytował domis86 22.06.2007, 18:42:46

[Gligamesh]

tiraeth - dzięki sporo pomogło

domis86 -
1 a może jesteś młodszy ?
2 jesteś tak mądry że robisz same problemy...

uważaj co chcesz, dzieci neostrady jest więcej nie jesteś samotny

Ten post edytował Gligamesh 22.06.2007, 18:55:32

[domis86]

nie odrozniasz krawedzi od wierzcholka wiec nie gadam z Tobą

Ten post edytował domis86 22.06.2007, 18:55:24

[tiraeth]

domis86: Dostajesz ostrzeżenie za niekulturalne zachowanie wobec użytkownika ~Gligamesh. Zgłoś się do mnie za 1 tydzień to je zdejmę. I bez dyskusji na PW proszę, decyzje są arbitralne.

A Ty, Gligamesh, nie kłóć się, bo zrobiłeś błąd - krawędzią nie jest grupa 1, a związek relacyjny między wierzchołkami ew. wierzchołkiem a korzeniem (tak przynajmniej ja rozumiem Wikipedię).

To co Ty potrzebowałeś, to grupy zagnieżdżone, tj. grupy relacyjne (grupy, podgrupy i podpodgrupy itd.).

[Gligamesh]

to dobrze

jakąś twoja wiedza nie przelewa sie na temat (pewno zbyt banalne), i jak mam odróżniać przecież to nie jest drzewo ?

z pomocą kolegi rozwiązałem problem tak.

[PHP] pobierz, plaintext 
<?php
class podmiot
{
	var $link,$nazwa;
 
	function podmiot($link,$nazwa)
	{
		$this->link = $link;
		$this->nazwa = $nazwa;
	}
}
$menu = array(
	'grupa1' => array(
			new podmiot('http://link','podmiot1'), 
			new podmiot('http://link','podmiot1')
	), 
	'grupa2' => array(
			new podmiot('http://link2','podmiot2'), 
			new podmiot('http://link2','podmiot2')
	)
);
 
foreach($menu as $nazwaGrupy => $grupa)
{
echo $nazwaGrupy;
foreach($grupa as $podmiot)
echo '<a href="'.$podmiot->link.'">'.$podmiot->nazwa.'</a>';
}
?>
[PHP] pobierz, plaintext 

tiraeth - zapewne masz racje, jednak wiki nie czytałem (bazuje na informacji z lekcji matematyki), będę już wiedział jak to zwać (jak pisałem to moje pierwsze kroki)

Ten post edytował Gligamesh 22.06.2007, 21:33:18

[tiraeth]

Gligamesh: powyższe rozwiązanie jest nieelastyczne, gdyż możesz mieć tylko jeden poziom podgrup.

Właśnie przed chwilą zobaczyłem: http://forum.php.pl/index.php?showtopic=54683 lub bardziej bezpośrednio http://nospor.pl/tree.html

[bartek00]

Obserwuje ta cala dyskusje moge powiedziec, ze to za co Gligamesh (ff) uwaza drzewo to tak naprawde taki ulomny krzak udajacy jednopoziomowe drzewo. Domis86 nie staraj sie tak bardzo kazdemu wytykac bledy, mogl zyc w blednym przekonani, ale widze ze dobre dusze sie znalazly. Moje 3 grosze.

Pozdrawiam

[Gligamesh]

tak, ale zostało stworzone to właśnie z takim założeniem (nie potrzebuje więcej), dzięki za linki przydadzą się przy w innych przypadkach.

niestety nie miałem w szkole programowanie, z matematycznego poziomu widzenia przypominało mi to krzaczek to tez tak to nazwałem, uczę sie na przykładach więc często nie wiem co jak się nazywa a niestety nie mam często czasu czytać "książek"

Do elastycznych i bardziej zaawansowanych np kategorii w galerii używam czegoś takiego:

[SQL] pobierz, plaintext 
CREATE TABLE `kategorie` (
  `id` int(1) NOT NULL AUTO_INCREMENT,
  `name` tinytext NOT NULL,
  `parent` int(1) NOT NULL,
	`patch` tinytext NOT NULL,
  PRIMARY KEY  (`id`)
) ENGINE=MyISAM;
 
CREATE TABLE `sub` (
  `id` tinyint(1) NOT NULL AUTO_INCREMENT,
  `tekst` tinytext NOT NULL,
  `kategoria` int(1) NOT NULL,
  PRIMARY KEY  (`id`)
) ENGINE=MyISAM;
[SQL] pobierz, plaintext 

[PHP] pobierz, plaintext 
<?php
$sql = mysql_query("SELECT * FROM kategorie WHERE parent = '0'");
echo 'kategorie głowne: <br />';
while($data = mysql_fetch_array($sql))
{
	echo '<a href="?id='.$data['id'].'">'.$data['name'].'</a>, <br />';
}
 
 
 
$id = $_GET['id'];
$sql = mysql_query("SELECT * FROM kategorie WHERE parent = $id");
echo 'podkategorie: ';
while($data = mysql_fetch_array($sql))
{
	echo '<a href="?id='.$data['id'].'">'.$data['name'].'</a>, | ';
}
?>
[PHP] pobierz, plaintext 

też nie jest to za nowe, robiłem to ponad rok temu i pewno można to jakaś ulepszyć

Ten post edytował Gligamesh 22.06.2007, 19:24:33

[crashu]

tez kiedys potrzebowalem stworzyc drzewko i nie majac o tym pojecia, ani nie korzystajac z zadnych pomocy doszedlem do czegos takiego link(troche tego bylo wiec wrzucilem to na cpaste:)