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 27-04-2008, 21:51
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 Verschachteltes Array aus Nested Sets

Hallo,

ich komme einfachnicht weiter. Ziel ist ein verschachteltes Array, das aus einer Nested Sets Anordnung gebildet wird.

So sähe der Baum optisch aus:
PHP-Code:
Lebewesen
|
`
-- Säugetiere
|   |
|   
`-- Primaten
|   |   |
|   |   `
-- Halbaffen
|   |   |
|   |   
`-- Affen
|   |
|   `
-- Nagetiere
|
`-- Menschen
    
|
    `
-- Asiaten
    |
    
`-- Afrikaner 
Die Abfrage liefert, wie nachfolgend sortiert, diese Werte:
PHP-Code:
id  name        level  kinder  davor  danach
============================================
 
7  Lebewesen    0     8       0      0
10  Säugetiere   1     4       1      0
 2  Primaten     2     2       1      0
 8  Halbaffen    3     0       1      0
 4  Affen        3     0       0      1
33  Nagetiere    2     0       0      1
52  Menschen     1     2       0      1
22  Asiaten      2     0       1      0
26  Afrikaner    2     0       0      1 
"davor sagt, ob der Eintrag ein Elternelement hat, "danach" sagt ob der Eintrag Kinder hat.

Wie kann man nun anhand dieser Werte ein verschachteltes Array bauen mit der ID als Key?
PHP-Code:
Array
(
  [
7] => Array
    (
      [
id] => 7
      
[name] => Lebewesen
      
[child] => Array
        (
          [
10] => Array
            (
              [
id] => 10
              
[name] => Säugetiere
              
[child] => Array
                (
                  ...
                )
            )
          [
52] => Array
            (
              [
id] => 52
              
[name] => Menschen
              
[child] => Array
                (
                  [
22] => Array
                    (
                      [
id] => 22
                      
[name] => Asiaten
                    
)
                  [
26] => Array
                    (
                      [
id] => 26
                      
[name] => Afrikaner
                    
)
                )
            )
        )
    )

__________________
Gruß,
Peter
Mit Zitat antworten
  #2 (permalink)  
Alt 27-04-2008, 21:53
unset
  Moderator
Links : Onlinestatus : unset ist offline
Registriert seit: Jan 2007
Ort: Düsseldorf
Beiträge: 3.782
unset befindet sich auf einem aufstrebenden Ast
Standard

Und wie soll aus deiner Anfrage ersichtlich sein, welches Element welchem untergeordnet ist?
Mit Zitat antworten
  #3 (permalink)  
Alt 27-04-2008, 21:57
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

Hier steht der Level, die Reihenfolge der Ausgabe entspricht der Baumstruktur.
PHP-Code:
id  name        level
=====================
 
7  Lebewesen    0
10  Säugetiere      1
 2  Primaten         2
 8  Halbaffen          3
 4  Affen              3
33  Nagetiere        2
52  Menschen       1
22  Asiaten          2
26  Afrikaner        2 
Da es sich um Nested Sets handelt habe ich ja keinen direkten Bezug zum Elternelement in Form einer Eltern-ID.
__________________
Gruß,
Peter

Geändert von Screw Driver (27-04-2008 um 22:00 Uhr)
Mit Zitat antworten
  #4 (permalink)  
Alt 27-04-2008, 23:04
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

Würde es denn was bringen, wenn man noch die Parent-ID hätte? Wie macht man das dann?
__________________
Gruß,
Peter
Mit Zitat antworten
  #5 (permalink)  
Alt 28-04-2008, 12:51
jmc
 PHP Junior
Links : Onlinestatus : jmc ist offline
Registriert seit: Mar 2006
Beiträge: 868
jmc befindet sich auf einem aufstrebenden Ast
Standard

PHP-Code:
getchildren($parent){
 
$a = Array();
 foreach(
$children as $child){ /* <-- $children muss du natürlich erst 
festlegen mit allen, die $parent als parent_id haben. eine Ebenen_id 
(level) oder ein davor und danach brauchst du nicht, nur das Elternelement */
  
$a[$parent] = haschildren($child) ? getchildren($child) : $child;
 }
 return 
$a

$tree 
getchildren(-1); //<-- höchste Ebene ist 0, alle dieser Ebene haben parent_id -1


Geändert von jmc (28-04-2008 um 13:35 Uhr)
Mit Zitat antworten
  #6 (permalink)  
Alt 28-04-2008, 13:31
jahlives
 Master
Links : Onlinestatus : jahlives ist offline
Registriert seit: Jun 2004
Ort: Hooker in Kernel
Beiträge: 8.279
jahlives ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Zitat:
Wie kann man nun anhand dieser Werte ein verschachteltes Array bauen mit der ID als Key?
So was in der Art? http://tobisworld.ch/misc/test/tree_test.php
__________________
Gutes Tutorial | PHP Manual | MySql Manual | PHP FAQ | Apache | Suchfunktion für eigene Seiten

"An error does not become truth by reason of multiplied propagation, nor does truth become error because nobody sees it."
Mohandas Karamchand Gandhi (Mahatma Gandhi) (Source)
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

ADSMAN V3 - Werbe-Manager ansehen ADSMAN V3 - Werbe-Manager

ADSMAN V3 - mehr als nur ein Bannermanager! Banner, Textanzeigen und PagePeel Manager! Mit ADSMAN PRO haben Sie die Marketinglösung für eine effektive und effiziente Werbeschaltung mit messbaren Ergebnissen. Unterstützt werden Bannerformate in beliebi

25.10.2018 virtualsystem | Kategorie: PHP/ Bannerverwaltung
PHP News und Artikel Script V2

News schreiben, verwalten, veröffentlichen. Dies ist jetzt mit dem neuen PHP News & Artikel System von virtualsystem.de noch einfacher. Die integrierte Multi-User-Funktion und der WYSIWYG-Editor (MS-Office ähnliche Bedienung) ermöglichen...

25.10.2018 virtualsystem | Kategorie: PHP/ News
Top-Side Guestbook

Gästebuch auf Textbasis (kein MySQL nötig) mit Smilies, Ip Sperre (Zeit selbst einstellbar), Spamschutz, Captcha (Code-Eingabe), BB-Code, Hitcounter, Löschfunktion, Editierfunktion, Kommentarfunktion, Kürzung langer Wörter, Seiten- bzw. Blätterfunktion, V

22.10.2018 webmaster10 | Kategorie: PHP/ Gaestebuch
 Alle PHP Scripte anzeigen

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