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 Bewertung: Bewertung: 1 Stimmen, 5,00 durchschnittlich.
  #1 (permalink)  
Alt 11-10-2007, 21:59
webbies
 Newbie
Links : Onlinestatus : webbies ist offline
Registriert seit: Jan 2003
Beiträge: 7
webbies ist zur Zeit noch ein unbeschriebenes Blatt
Standard Hilfe beim Sortieren eines Arrays

Hi,

ich habe ein großes Problem mit einem Array, was ich einfach nicht so sortiert bekomme wie ich es brauche. Und zwar sieht mein Array derzeit so aus:

Code:
Array
(
    [4] => Array
        (
            [name] => CD
            [parent] => 3
        )

    [5] => Array
        (
            [name] => DVD
            [parent] => 3
        )

    [6] => Array
        (
            [name] => Hörspiele
            [parent] => 4
        )

    [7] => Array
        (
            [name] => Musik
            [parent] => 4
        )

    [9] => Array
        (
            [name] => HipHop
            [parent] => 7
        )

    [8] => Array
        (
            [name] => Rock
            [parent] => 7
        )

)
jetzt möchte ich die Reihenfolge so ändern, dass jedes Element hinter der parent ID steht. In parent steht also der Array key, hinter dem das Element einsortiert werden muss. Das Array soll also so aussehen:

Code:
Array
(
    [4] => Array
        (
            [name] => CD
            [parent] => 3
        )

    [6] => Array
        (
            [name] => Hörspiele
            [parent] => 4
        )

    [7] => Array
        (
            [name] => Musik
            [parent] => 4
        )

    [9] => Array
        (
            [name] => HipHop
            [parent] => 7
        )

    [8] => Array
        (
            [name] => Rock
            [parent] => 7
        )

    [5] => Array
        (
            [name] => DVD
            [parent] => 3
        )
)
Das Array wird durchlaufen und geprüft, ob es einen Eintrag gibt, bei dem parent = 4 ist, da der aktuelle Key 4 ist. Ist das der Fall, wird das Array hinter das aktuelle Array verschoben. In diesem Fall gibt es also den Key 6 mit einem parent 4 und muß verschoben werden.

Die Keys lauten jetzt also: 4,6,5,7,9,8

Key 7 hat ebenfalls den parent 4 und muss hinter die 6 verschoben werden, weil die ursprüngliche Reihenfolge beibehalten werden muss

Die Keys lauten jetzt also: 4,6,7,5,9,8

Der nächste key wäre die 5 und dazu gibt es keinen Eintrage in parent.

Die Keys lauten jetzt also: 4,6,7,5,9,8

Nun kommt Key 9 mit dem parent 7 und muss dorthin verschoben werden

Die Keys lauten jetzt also: 4,6,7,9,5,8

Key 8 hat ebenfalls den parent 7 und muss hinter die 9 verschoben werden

Die Keys lauten jetzt also: 4,6,7,9,8,5


weiß jemand wie das geht? Ich habe schon tausend Schleifen gebaut und es wird einfach nichts

Viele Grüße

webbies
Mit Zitat antworten
  #2 (permalink)  
Alt 11-10-2007, 23:49
BugBite
 Member
Links : Onlinestatus : BugBite ist offline
Registriert seit: May 2006
Beiträge: 299
BugBite ist zur Zeit noch ein unbeschriebenes Blatt
Standard

du willst doch ne hierarchische struktur abbilden oder?
Meiner meinung nach is das was du machst, nämlich ein hierarchische
struktur in EINEM array abzubilden allein der grund dafür, dass
du dir so schwer tust beim sortieren =)

ich hoffe meine kritik war wenigstens ein bisschen konstruktiv
Mit Zitat antworten
  #3 (permalink)  
Alt 12-10-2007, 01:24
SLind
 Newbie
Links : Onlinestatus : SLind ist offline
Registriert seit: Jul 2003
Ort: Bonn
Beiträge: 12
SLind ist zur Zeit noch ein unbeschriebenes Blatt
SLind eine Nachricht über ICQ schicken
Standard

Ich denke mal er holt sich das Array aus der Datenbank....Also man kann es sich auch einfach machen durch eine rekursiv aufgerufene Funktion.

Hier eine kleine Hilfe (funktioniert mit PHP5):

Datei: class.categories.inc.php
PHP-Code:
<?php
class categories
{
    
    private 
$root 3// Defines the root key.
    
private $data = array();
    
    public function 
__construct(&$categories)
    {

        
$this->data $this->sortCategories(&$categories,$this->root);

    }

    private function 
sortCategories(&$categories,$level)
    {

        foreach(
$categories as $key => $category)
        {

            if (
$category['parent'] == $level)
            {

                
$result[$key] = $category;

                if (
$subcategories=$this->sortCategories($categories,$key))
                {

                    foreach(
$subcategories as $subkey => $subcategory)
                    {

                        
$result[$subkey] = $subcategory;

                    }

                }

            }

        }

        if (
is_array($result)) return $result;
        else return 
false;

    }

    public function 
printCategories()
    {
    
        
print_r($this->data);

    }

}
Datei: cats.php
PHP-Code:
<?php
require('class.category.inc.php');

$categories = array
(
    
=> array( 'name' => 'CD',    'parent' => 3),
    
=> array( 'name' => 'DVD''parent' => 3),
    
=> array( 'name' => 'Hörspiele''parent' => 4),
    
=> array( 'name' => 'Musik''parent' => 4),
    
=> array( 'name' => 'HipHop''parent' => 7),
    
=> array( 'name' => 'Rock''parent' => 7)
);

$categories = new categories($categories);
$categories->printCategories();
Das Ergebnis stimmt - zumindest bei Deinem Beispiel - mit dem gewünschten Ergebnis überein.

EDIT: Die Laufzeit müsste O(n²) sein. Wahrscheinlich könnte man mit mehr Aufwand noch etwas effizienteres finden...


Die beiden Files habe ich Dir gezipt an den Post angehangen.

Viele Grüße

-SLind
Angehängte Dateien
Dateityp: zip categories.zip (762 Bytes, 133x aufgerufen)

Geändert von SLind (12-10-2007 um 08:02 Uhr)
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 03:03 Uhr.