Theorie: Rekursiver Durchgang (Links)

Darkxor

Hallo,
ich habe eine Funktion geschrieben, welche die Links einer Seite ausliest und in einem Array zurückgibt.

[0] http://..../index.php
[1] http://..../123.php
...
Diese Funktion soll für jede Seite die ausgelesen wird, wiederholt werden. Dies ist eben nötig, da verschiedene Seiten verschiedene Links haben können.

Nun liegt mein Problem darin, dass ich nicht weiß wie ich diese Sache vom Ablauf her angehen soll. Es müssen ja auch von den neuen Seiten wieder alle Seiten aufgerufen werden usw... und am Ende soll halt trotzdem nur ein Array zurückkommen mit allen Links wo man mit http://de.php.net/array_unique die doppelten Einträge entfernt.

Wie könnte man sowas angehen?

The User

Benutze kein array_unique.
Ein Beispiel:

PHP

function getTheLinks($page)
{
  $a = array();
  getTheLinksImpl($page, $a);
  return $a;
}
function getTheLinksImpl($page, array &$a)
{
  $a[$page] = true;
  foreach(getSubLinks($page) as $sub)
    if(!isset($a[$sub]))
      getTheLinksImpl($sub, $a);
}

Alles anzeigen

So einfach geht das...

Darkxor

Hallo,
vielen Dank für dein Beispiel.

Ganz ehrlich. Da wäre ich niemals drauf gekommen, zumal ich schon das Wissen über Referenzen nicht mehr parat hatte und erst suchen musste was dieses & vor dem Array bedeutete.

Nachfolgend mal meine Kommentierung, in der ich hoffentlich die Funktionsweise richtig verstanden habe und allen weiteren helfe, sich leichter reinzudenken

PHP

<?php
function getTheLinks($page) //Wird allgemein aufgerufen
{
  $a = array(); //$a wird als Array deklariert
  getTheLinksImpl($page, $a); //Die Links der Seite werden rekursiv ausgelesen
  return $a; //Das Array wird zum Schluss zurückgegeben
}
function getTheLinksImpl($page, array &$a) //Seite... und $page kriegt auch nachher die Subpages / &$a erstellt eine Referenz  zum Array $a aus getTheLinks()
{
  $a[$page] = true; //$a wieder das Array und $page bekommt die aktuelle Seite + einfach den Boolean Wert true
  foreach(getSubLinks($page) as $sub) //Nun werden von der Seite die ganzen Links ausgelesen  und in $sub gespeichert
      if(!isset($a[$sub])) //Wenn in dem Array $a das Element $sub noch nich besteht...
          getTheLinksImpl($sub, $a); //...wird erneut diese Funktion aufgerufen, das Spiel beginnt von vorne und die Seite wird mit $a[$page] = true; ins Array-Element geschrieben.
}
?>

Alles anzeigen

Hast du etwas in diesem Bereich studiert? Es könnte auch daran liegen, dass mir das ich noch nicht alt so lange programmiere und mir solche Vorgehensweisen noch nicht einfallen, aber finde ich schon sehr bemerkenswert.

Danke nochmal.

Bandit

Man muss nicht unbedingt studiert haben, um solche Scripte zu schreiben. Einiges an Erfahrung reicht auch. Und mit Rekursionen muss man sich auch richtig auseinander setzen, ansonsten hat man schnell mal eine Endlosschleife programmiert.

The User

Du musst natürlich aufpassen, dass du nicht das ganze Internet ausliest.

Darkxor

Zitat von The User

Du musst natürlich aufpassen, dass du nicht das ganze Internet ausliest.

Da hab ich mir schon eine Prüfung eingebaut, sodass er nur Homepageinternen Links folgt

Tags