PHP - Finden übergeordneten Schlüssel von array

Ich versuche einen Weg zu finden, um den Rückgabewert in einem array der übergeordneten Schlüssel.

Beispielsweise aus dem array unten, würde ich mag, um herauszufinden, die Eltern key, wo $array['id'] == "0002".
Das übergeordnete Schlüssel ist offensichtlich, da es hier definiert (es wäre 'Produkte'), aber normalerweise würde es dynamisch sein, daher das problem. Die 'id' und den Wert 'id' ist aber bekannt.

    [0] => Array
        (
            [data] => 
            [id] => 0000
            [name] => Swirl
            [categories] => Array
                (
                    [0] => Array
                        (
                            [id] => 0001
                            [name] => Whirl
                            [products] => Array 
                               (
                                    [0] => Array
                                        (
                                            [id] => 0002
                                            [filename] => 1.jpg
                                         )
                                    [1] => Array
                                        (
                                            [id] => 0003
                                            [filename] => 2.jpg
                                         )
                                )
                         )
                 )
          )

InformationsquelleAutor Jay Are | 2010-03-24

  1. 2

    Ein wenig roh Rekursion, aber es sollte funktionieren:

    function find_parent($array, $needle, $parent = null) {
    foreach ($array as $key => $value) {
        if (is_array($value)) {
            $pass = $parent;
            if (is_string($key)) {
                $pass = $key;
            }
            $found = find_parent($value, $needle, $pass);
            if ($found !== false) {
                return $found;
            }
        } else if ($key === 'id' && $value === $needle) {
            return $parent;
        }
    }

    return false;
}

$parentkey = find_parent($array, '0002');
    Ich bin nicht allzu vertraut mit der Rekursion, aber ich codiert eine ähnliche Antwort, nur habe ich eine "statische" Variablen zu ersetzen, die $parent argument, das Sie verwenden. Ist so oder so besser?
    würde wahrscheinlich funktionieren auch gut. Ich muss zugeben, ich bin nicht viel von einem static Benutzer. 🙂 Es würde beseitigen die Notwendigkeit, entlang die extra variable. OTOH, in der oben genannten Funktion können Sie einen "default" Eltern... Entweder man ist in Ordnung, denke ich. 🙂
    Danke, ich verstehe die Vorteile der Methode. +1
    Ich bin neugierig, gibt es eine bessere Datenstruktur zu verwenden, anstatt ein array, wenn man diese brauchen? Es ist schon eine lange Zeit, da hatte ich einige gute Programmier-Ausbildung, würde aber eine verkettete Liste besser funktionieren? So dass Sie nicht haben, um Suche über ein array jedes mal, wenn Sie eine bestimmte übergeordnete (denken Sie an die Rückgabe jedes Elternteil ein Kind bis zum root). Obwohl, ich habe noch nicht wirklich verwenden von verknüpften Listen in PHP. Vielleicht sind Sie nicht so einfach zu tun?

    InformationsquelleAutor deceze

  2. 2

    Da haben Sie eine Struktur entweder von einer BFS oder DFS kann es tun. Da die Struktur der variable eine rekursive Lösung gut funktionieren würde. Schicken Sie einfach eine Wache, wenn Sie den Wert gefunden haben, dann den Schlüssel zurück in die Anrufer.

    InformationsquelleAutor Ignacio Vazquez-Abrams

  3. -2
    function array_to_xml($array, $rootElement = null, $xml = null) {

    $_xml = $xml;

    if ($_xml === null) {
        $_xml = new SimpleXMLElement($rootElement !== null ? $rootElement : '<root/>');
    }

    $has_int_key = 0;

    foreach ($array as $k => $v) {
        if (is_array($v)) {
            if(is_int($k)){
                $this->array_to_xml($v, $k, $_xml->addChild($rootElement));
            } 
            else {
                foreach($v as $key=>$value) {
                    if(is_int($key)) $has_int_key = 1;
                }

              if ($has_int_key) {
                  $this->array_to_xml($v, $k, $_xml);
              } else {
                  $this->array_to_xml($v, $k, $_xml->addChild($k));
              }
            }
        } 
        else {
            $_xml->addChild($k, $v);
        }
    }

    return $_xml->asXML();

}

    InformationsquelleAutor chla

Schreibe einen Kommentar