php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 12-10-2006, 22:48
Screw Driver
 Newbie
Links : Onlinestatus : Screw Driver ist offline
Registriert seit: Aug 2003
Ort: Bremerhafen
Beiträge: 142
Screw Driver ist zur Zeit noch ein unbeschriebenes Blatt
Standard Rekursive Funktion - was stimmt hier nicht?

Hallo,

ich habe ein größeres Problem.

Der Ausgangs-Array, der aus der Datenbank kommt, ist 1-dimensional und sortiert nach Ebene und Sortierung.
Beispielcode (der folgende Array ist "$inputArray"):

PHP-Code:
Array
(
    [
1] => Array
        (
            [
name] => Root
            
[stage] => 0
            
[sort] => 0
            
[has_child] => 1
            
[parent_id] => 0
        
)

    [
2] => Array
        (
            [
name] => Eintrag 1
            
[stage] => 1
            
[sort] => 0
            
[has_child] => 0
            
[parent_id] => 1
        
)

    [
3] => Array
        (
            [
name] => Eintrag 2
            
[stage] => 1
            
[sort] => 1
            
[has_child] => 1
            
[parent_id] => 1
        
)

    [
20] => Array
        (
            [
name] => Eintrag 3
            
[stage] => 1
            
[sort] => 2
            
[has_child] => 0
            
[parent_id] => 1
        
)



Das Array soll verschachtelt werden, dazu stehen für jeden Eintrag die Werte parent_id und has_child zur Verfügung. In "parent_id" steht die ID des Elternelements, in "has_child" steht eine 1, falls der Eintrag ein Kind hat oder 0.

Ich habe nun versucht den Array entsprechend zu verschachteln, stoße aber bei der Rekursion auf ein Problem:

PHP-Code:
function rek$inputArray )
{
  foreach( 
$inputArray as $k => $v )
  {
    if( 
$v[parent_id] > && isset($inputArray[$v[parent_id]]) )
    {
      
$inputArray[$v[parent_id]][elemente][$k] = $inputArray[$k];
      unset(
$inputArray[$k]);
    }
  }

  
#if( count($inputArray) > 1 )
    #$inputArray = rek($inputArray);
  
return( $inputArray );

}

$arr rek($inputArray);

echo 
"Ausgabe:<pre>";
print_r($arr);
echo 
"</pre>"
Habe die Zeilen, die Probleme machen auskommentiert. Wenn sie einkommentiert sind, kommt nichts mehr raus, es kommt zu einem Fehler.

Verstehe leider nicht, warum diese Funktion nicht funktioniert?
__________________
Gruß,
Peter
Mit Zitat antworten
  #2 (permalink)  
Alt 13-10-2006, 00:27
kuddeldaddeldu
 Registrierter Benutzer
Links : Onlinestatus : kuddeldaddeldu ist offline
Registriert seit: Sep 2006
Beiträge: 437
kuddeldaddeldu ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Hi,

damit produzierst Du eine Endlosschleife. Du löschst Elemente aus dem Array, ohne zu prüfen, ob diese noch
"Kinder" haben, die bearbeitet werden wollen. Also wird Dein Array nie auf ein Element reduziert.

Eine Rekursion ist das auch nicht wirklich. Du arbeitest ja immer auf dem kompletten Array, dh. Du
könntest theoretisch auch 'ne while-Schleife drumzupacken, was aleerdings das Problem nicht löst.
Mir sieht das Ganze nicht gerade optimal aus, bin aber gerade wegen fortgeschrittener Uhrzeit ziemlich
ideenlos

LG
Mit Zitat antworten
  #3 (permalink)  
Alt 13-10-2006, 08:41
closure
 Master
Links : Onlinestatus : closure ist offline
Registriert seit: Mar 2006
Beiträge: 796
closure ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Hi,

divide and conquor. Zerleg dir das problem in teilprobleme.
Es läuft darauf hinaus dass du zu einem gegebenen knoten immer
die knoten finden musst deren parent_id == gegebener_knoten_id.
Und die gefundenen dann als kindelemente dem gegebenen knoten hinzufügst.
Das machst du dann rekursive für jedes der gefundenen kindelemente.

greets
__________________
(((call/cc call/cc) (lambda (x) x)) "Scheme just rocks! and Ruby is magic!")
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

PHP Server Monitor

PHP Server Monitor ist ein Skript, das prüft, ob Ihre Websites und Server betriebsbereit sind.

11.09.2018 Berni | Kategorie: PHP/ Security
PHP WEB STATISTIK ansehen PHP WEB STATISTIK

Die PHP Web Statistik bietet Ihnen ein einfach zu konfigurierendes Script zur Aufzeichnung und grafischen und textuellen Auswertung der Besuchern Ihrer Webseite. Folgende zeitlichen Module sind verfügbar: Jahr, Monat, Tag, Wochentag, Stunde Folgende son

28.08.2018 phpwebstat | Kategorie: PHP/ Counter
Affilinator - Affilinet XML Produktlisten Skript

Die Affilinator Affilinet XML Edition ist ein vollautomatisches Skript zum einlesen und darstellen der Affili.net (Partnerprogramm Netzwerk) Produktlisten und Produktdaten. Im Grunde gibt der Webmaster seine Affilinet PartnerID ein und hat dann unmittelb

27.08.2018 freefrank@ | Kategorie: PHP/ Partnerprogramme
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 21:15 Uhr.