php menu

11.1.2007 12:41 | Přečteno: 4667× | Programování

Zrovna se učím php na jednom projektu pro kamaráda(bude se jednat o ovládací panel na wi-fi router, protože on je totální BFU a webmin se mi nezamlouvá) a právě se mi podařilo dokončit algoritmus na vykreslení stromového menu a protože se na tom to PHP učím tak bych se chtěl zeptat, jestli by se na následujícím kódu dalo ještě něco upravit, nebo optimalizovat(jinak kdyby se tento kód někomi zalíbil, tak si jej klidně může použít):

function showmenu() {
	$sql= "SELECT * FROM menu ORDER BY position, menu_id";
	$menu= dbcon($sql);
	$sqlm= "SELECT MAX(level) AS level from menu";
	$rowsm= dbcon(($sqlm));
	$rows= array ();
	//Pole pro uchovávání indexů, kde jsme v předchozí úrovní menu zkončili
	$oldn= array ();
	for ($i= 0; $i lt; count($menu); $i ++) {
		if ($menu[$i]["level"] == '0') {
			array_push($rows, $menu[$i]);
		}
	}
	echo "<table>\n";
	menu_rec(0, $rowsm[0]["level"], $rows, 0, $oldn, $menu);
	echo "</table>\n";
}

function menu_rec($level, $maxlevel, $rowd, $next, $oldn, $menu) {
	if ($level <= $maxlevel) {
		if (isset ($rowd[$next]) && $rowd[$next]["level"] == $level) {
			echo "<tr><td>";
			for ($i= 0; $i < $level; $i ++) {
				echo "*";
			}
			echo "<a href=\"index.php?".$rowd[$next]["url"]."\">".$rowd[$next]["title"]."</td></tr>\n";
		}
		$rowdo= $rowd;
		$rowd= array ();
		for ($i= 0; $i < count($menu); $i ++) {
			if ($menu[$i]["parent"] == $rowdo[$next]["menu_id"]) {
				array_push($rowd, $menu[$i]);
			}
		}
		//Pokud existuje potomek, pokračuj zde.
		if (isset ($rowd[0])) {
			// a ulož kde jsme zkončili
			array_push($oldn, $next);
			menu_rec(++ $level, $maxlevel, $rowd, 0, $oldn, $menu);
		}
		//Jinak jdi na následující položku v řadě
		elseif (isset ($rowdo[++ $next])) {
			menu_rec($level, $maxlevel, $rowdo, $next, $oldn, $menu);
		}
		//Pokud neexistuje dálší v řadě(next je inkrementováno z předchozího elseif) a neexistije potomek, jdi zpět nahoru
		elseif ((!(isset ($rowdo[$next]))) && (!(isset ($rowd[0])))) {
			$row= array ();
			//Sniž hodnotu next, protože je zvýšená od elseif
			-- $next;
			//Získej předka aktuální položky
			for ($i=0; $i < count($menu); $i ++) {
				if ($menu[$i]["menu_id"] == $rowdo[$next]["parent"]) {
					array_push($row, $menu[$i]);
				}
			}
			//Pokud existuje předek pokračuj
			if (isset ($row[0])) {
				$rows= array ();
				// a získej přechozí úroveň menu
				for ($i=0; $i < count($menu); $i ++) {
					if ($menu[$i]["parent"] == $row[0]["parent"]) {
						array_push($rows, $menu[$i]);
					}
				}
			// Jinak menu ukonči
			} else {
				return;
			}
			//Zjisti, kde jsme v přechozí úrovni zkončili
			$next= array_pop($oldn);
			//Dokud neexistuje další položka v předcozí úrovni jdi nahoru
			while (!(isset ($rows[$next +1]))) {
				$row= array ();
				// a získej  předka v předchozí úrovni
				for ($i= 0; $i < count($menu); $i ++) {
					if ($menu[$i]["menu_id"] == $rows[$next]["parent"]) {
						array_push($row, $menu[$i]);
					}
				}
				$rows= array ();
				// Získej předchozí úroveň
				for ($i= 0; $i < count($menu); $i ++) {
					if ($menu[$i]["parent"] == $row[0]["parent"]) {
						array_push($rows, $menu[$i]);
					}
				}
				// a zjisti, kde jsme v ní zkončili
				$next= array_pop($oldn);
				//odečti čislo úrovně
				-- $level;
			}
			menu_rec(-- $level, $maxlevel, $rows, ++ $next, $oldn, $menu);
		}
	}
}

Celé menu volám ze stránky pomocí funkce showmenu()

Menu je pak uloženo v takové tabulce:

mysql> SELECT * FROM menu;
+---------------+------------------------------------------------+---------+---------+----------+--------+-------+
| title         | url                                            | type    | menu_id | position | parent | level |
+---------------+------------------------------------------------+---------+---------+----------+--------+-------+
| Návody       | com=article&task=lists&cat=2           | article |      16 |        2 |      0 |     0 |
| test          | com=article&task=listp&cat=1&cat=6 | article |      15 |        1 |      0 |     0 |
| UpozornÄí\ | com=article&task=listp&cat=1           | article |      12 |        0 |      0 |     0 |
| test1         | com=article&task=listp&cat=1           | article |      21 |        0 |     15 |     1 |
| test3         | com=article&task=listp&cat=2           | article |      22 |        0 |     21 |     2 |
| ahoj          | com=article&task=listp&cat=6           | article |      23 |        0 |      0 |     0 |
| ahoj2         | com=article&task=listp&cat=6           | article |      24 |        0 |     23 |     1 |
| ahoj3         | com=article&task=listp&cat=2           | article |      25 |        0 |     23 |     1 |
| ahoj4         | com=article&task=lists&cat=2           | article |      26 |        0 |     25 |     2 |
| ahoj5         | com=article&task=listp&cat=6           | article |      27 |        0 |     24 |     2 |
| ahoj6         | com=article&task=listp&cat=2           | article |      28 |        0 |     23 |     1 |
| test5         | com=article&task=listp&cat=1&cat=6 | article |      32 |        1 |     22 |     3 |
| test4         | com=article&task=listp&cat=1&cat=6 | article |      31 |        0 |     22 |     3 |
+---------------+------------------------------------------------+---------+---------+----------+--------+-------+

       

Komentáře

[xxx]

V php se nevyznam, ale v ty db mas redundanci. Ve sloupci url mas com=article, pricemz tam mas pak jeste sloupec type.

[filbar]

Mám to tam proto, abych v jiné částí kódu nemusel parsovat to url, kvůli zjištění typu komponenty.

[xxx]

Ale to url, lze cele sestavit z tech ostatnich sloupcu.

[xxx]

Teda ne uplne cele, ale cast. Tudiz jsem to myslel tak, ze by ten dotaz mel byt spise SELECT CONCAT('com=',CONCAT(type,zbytekurl)) FROM tabulka. (Nevim jak presne se ty sloupce a tabulka jmenuji). Protoze si predstav, ze zmenis typ nektere polozky.

[happy barney]

select 'com=' || type || zbytekurl from tabulka

btw, v tom prípade by mal celú url skladať zo dát (a pridať stĺpce)

[Lu-Tze]

Spíš se mi zdá, že je tam zbytečná položka level.

[Käyttäjä 11133]

Proč sis vytvořil nový profil?

[Lu-Tze]

Protože jsem blázen. Na druhou stranu si to uvědomuju, takže možná blázen nejsem. Asi jenom chvilkama.

[Käyttäjä 11133]

Hmm zrovna tebe jsem za blázna nikdy nepovažoval, ale co se dá dělat. Kdyby si chtěl pokecat napiš na jabber.

[Aleš Kapica]

Musím říct že mě od tebe nic tak nepobavilo jako tohle. Fakt to cením.

[Goffix]

Myslim, ze celej ten sloupec s URL je takovej divnej a zbytecnej. Co takhle ukladat ten typ, cislo clanku a popripade dalsi veci ze kterych se bude skladat url, kazdou informaci do jednoho sloupce. URL pak z toho jednoduse poskladas.

Jo a btw, zajimalo by me co sledujes napriklad tim com=article&task=listp&cat=1&cat=6. Promenna cat bude mit ve vysledku stejne hodnotu 6. Pokud by si to chtel cpat do pole, tak by si to musel oznacit v url jako cat[].

[filbar]

S tím jsem si pohrál a neberu tu url přes $_GET["cat"], ale přes $_SERVER["REQUEST_URI"] a to pársuju pomocí tohoto kódu:

case "lists" :
		$url= clean($_SERVER["REQUEST_URI"]);
		$url= ereg_replace("(.*)(\?)", "", $url);
		$cats= array ();
		$cats= split("&", $url);
		$sql= "SELECT cat_id FROM category";
		$rows= dbcon($sql);
		foreach ($rows as $row) {
			if (in_array("cat=".$row["cat_id"], $cats)) {
				$sql1= "SELECT con_id, title, pretxt FROM content WHERE state='1' AND cat_id=\"".$row["cat_id"]."\" ORDER BY con_id DESC";
				$rows1= dbcon($sql1);
				foreach ($rows1 as $row1) {
					echo "<h4><a href=\"index.php?com=article&task=view&id=".$row1["con_id"]."\">".$row1["title"]."</a></h4>";
				}
			}
		}
		break;

Pokud by si to chtel cpat do pole, tak by si to musel oznacit v url jako cat[].

To by mě docela zajímalo jak, abych to nemusel řešit tím složitým procházením URL, protože jak dát do url a do databáze PHP pole, na to jsem ještě nepřišel.

[Goffix]

To je prasarna .

Co jak? Kdyz zadas v URL neco jako index.php?test[]=a&test[]=b, tak ti v php vznikne pole $test = array('a', b'). Proc to cpat do databaze nechapu, ale pole tam nacpes napriklad pres funkci serialize.

Jo a neodpovedel jsi proc cpes do DB tu celou URL a ne jen ty casti jak jsem napsal? Tohle je fakt hrozny a do budoucna spatne pouzitelny.

[filbar]

S tou celou url v DB jsem se inspiroval u Joomly, ve které mám svoje stránky.

A k poli v DB, to znamená, že pro veřejnou část, kde to mám v URL jako test[]=a&test[]=b jsem to teda vyřešil přes $_GET["test"].

Ale jak v admin části, abych to pole nemusel pársovat čísla kategorií jako v příspěvku výše?

Mám použít (un)serialize, nebo existuje nějaká možnost jak ze zápisu test[]=a&test[]=b zpětně zrekonstruovat pole?

[Goffix]

Ja vubec nevim vo cem to tu tocis

Ja myslel, ze kdyz zacinas, tak chces rady? To, ze jsi se inspiroval v nejake jine aplikaci neznamena, ze je to nejlepsi postup. Furt nechapu co se snazis cpat za blbosti do DB. Kdyby si to udelal, jak jsem psal ja i jini vyse, tak muzes nejaky parsovani vyhodit a mas hned zivot jedndussi .

[happy barney]

>nešlo by to zjednodušiť? napr niečo ako:

                  
function showmenu () {
    $sql= "SELECT * FROM menu ORDER BY parent, position, menu_id";
    $menu = dbcon($sql);

    $menu_def = array (0 => array ('-children' => array ()));

    foreach ($menu as $row) {
        $menu_def[ $row['menu_id'] ] = $row;
        if (! array_key_exists ('-children', $menu_def[ $row['parent'] ]))
            $menu_def[ $row['parent'] ]['-children'] = array ();
        array_push ($menu_def[ $row['parent'] ]['-children'], $row['menu_id']);
    }

    echo '<table>';
    menu_rec ($menu_def, 0);
    echo '</table>';
}

function menu_rec ($menu_def, $id) {
    $entry = $menu_def[ $id ];

    if (array_key_exists ('title', $entry)) {
        echo '<tr><td>';
        echo '<a href="index.php?' . $entry['url'] . '">' . $entry['title'] . '</a>';
        echo '</td></tr>';
        echo "\n";
    }

    if (array_key_exists ('-children', $entry)) {
        foreach ($entry['-children'] as $next_id) {
            menu_rec ($menu_def, $next_id);
        }
    }
}

php nemám, ani mať nebudem, možno som ani pôvodné zadanie správne neprelúštil
btw, tabuľky? fuj

[12345]

Drobná poznámka – zbytečně používáš double quoted řetězce na místech, kde je vůbec není nutné parsovat (indexy polí, SQL,…). Viz http://www.php.net/manual/en/language.types.string.php.

[12345]

A ještě rýpnutí – skončili

[Daniel Kvasnička ml.]

Uz jsem tady i jinde videl par uchylnych pripadu pouziti databaze, ale co je moc, to je moc. Tohle je snad ten nejtypictejsi pripad pro pouziti XML sitemapy a renderovani menu pomoci XSLT. Nechapu k cemu takovahle monstrozni konstrukce...

[filbar]

S programováním PHP+SQL teprve začínám (toto je moje první větší aplikaceú a co se týče mých informací o PHP, tak ty pocházejí z PHP a MySQL:Vytváříme webové databázové aplikace od O'REILLY a Computer Pressu a tady toto programuji, abych se v PHP naučil dělat.

Kde bych teda mohl ty informace o XML sitemapách a renderování pomocí XSLT mohl najít? Stačí jenom nějaký link na nasměrování. A šlo by to použít i pro diskusní fórum s thready(které si taky chci vyzkoušet udělat)? Protože jsem tuto "monstrózní" konstrukci použil, že se bude hodit i pro fórum.

[Daniel Kvasnička ml.]

No bud si muzes vytvorit svuj XML format pro sitemapu nebo pouzit (resp. rozsirit) oficialni XML Sitemaps protokol od Google, MS a Yahoo (ktery bys stejne pouzivat mel -- tedy pro prezentace, ktere chces, aby Google bral na vedomi). Nicmene ten googli neni tak uplne delany na generovani menu -- osobne ho pouzivam jen pro google.

O zadnem konkretnim clanku konkretne o renderovani XML sitemap pomoci XSLT nevim, ale pres Google urcite najdes tuny dobrych tutorialu o XSLT (obecne moc dobry server na veci kolem XML je Zvon.org a tamni paradni XSLT reference). Zasadni vyhoda XML v tomto pripade je schopnost zaznamenat tu hierarchicnost (to co ty zaznamenavas polem "parent").

[Josef Kufner]

Pak se nabízí ještě jedna značně primitivní, ale pravděpodobně naprosto dostačující možnost:

$main_menu = array (
   'neco.php?bla+bla' => 'Nadpis',
   array(
      'bla.php' => 'Podnadpis',
      ...
   ),
   'dalsi.php' => Jiny nadpis,
   ...
);