[PHP] Mehrdimensionales Array durchsuchen

[Wuaegner]

Hallo,
ich habe ein mehrdimensionales array $dateiname[][][].
$dateiname[1][2][2] hat z.B den Wert "test.php";

Jetzt möchte ich das array durchsuchen nach dem Wort "test.php" und möchte als Ergebnis etwas wie : "122" in welcher Form auch immer.

Hat jemand eine Idee?

[Airblader]

Du kannst es doch einfach in 3 Schleifen verschachteln, oder? ;)

[Wuaegner]

Ich weiß aber die obere Grenze für meine Schleifen nicht, also wieviele einträge pro "dimension" vorhanden sind :gruebel:

[Matze]

Zitat:

Zitat von Wuaegner

Ich weiß aber die obere Grenze für meine Schleifen nicht, also wieviele einträge pro "dimension" vorhanden sind :gruebel:

Code:

foreach ($my_array as $entry)
{
  // durchläuft die oberste Ebene
  // $entry <== das aktuelle Element
  foreach ($entry as $foo_entry)
  {
    // 2. Ebene
  }
}

So kannste auch alles durchgehen, falls es keine einfachere Möglichkeit gibt.

[Flare]

Hi Wuaegner!

Man könnte ja ineinander verschachtelte For-Scheifen machen...

Code:

foreach ($dateiname as dim1=>wert1) {
  foreach ($dim1 as dim2=>$wert2) {
    foreach ($dim2 as $dim3=>$wert3) {
      if ($dateiname[$dim1][$dim2][$dim3]=="test.php") $result = $dim1.$dim2.$dim3;
    }
  }
}

Wobei man unbedingt noch eine Art break-Befehl reinbauen sollte, den habe ich aber gerade vergessen wie der war.


Flare

[Wuaegner]

Hallo,
Danke schonmal, erhalt nun aber bei dem hier:

Delphi-Quellcode:

foreach ($dateiname as $layer1) { 
  foreach ($layer1 as $layer2) { 
    foreach ($layer2 as $layer3) { 
      if ($dateiname[$layer1][$layer2][$layer3]=="bewerber.php"){ echo $layer1.$layer2.$layer3; break;}
    } 
  } 
}

die Fehlermeldung : "Warning: Illegal offset type in C:\apachefriends\xampp\htdocs\ibj2\nav_de.php on line 134"

[Flare]

Also dass es in Zeile 134 ist nützt uns nix, da das Script keine 134 Zeilen hat und ich daher nicht weiß wo der den Fehler nun hat...

Weiterhin ist es imho so, dass er mit dem Break nur aus der einen SChleife rausgeht, sind aber noch 2 mehr. :wink:

und wenn man

Code:

foreach ($dateiname as $layer1)

schreibt, nimmt er in $layer1 den Wert (Also nicht den Index) vom ersten Element. Du willst aber sicherlich den Index haben? :mrgreen:


Flare

[Wuaegner]

Ok, nun habe ich es so gemacht wie du es vorgeschlagen hast:

Code:

foreach ($dateiname as $dim1=>$wert1) { 
  foreach ($dim1 as $dim2=>$wert2) { 
    foreach ($dim2 as $dim3=>$wert3) { 
      if ($dateiname[$dim1][$dim2][$dim3]=="bewerber.php") echo $dim1.$dim2.$dim3; 
    } 
  } 
}

Nun kommt aber

Zitat:

Warning: Invalid argument supplied for foreach() in blabla on line 2

Also hier in der 2.Zeile :-D

[Flare]

Dein Array heißt auch exakt so und in jeder Dimension ist auch mindestens 1 Feld vorhanden?

Wenn dies so ist, dann weiß ich nicht woran es liegen könnte :mrgreen:


Flare

[alcaeus]

Zitat:

Zitat von Wuaegner

Nun kommt aber

Zitat:

Warning: Invalid argument supplied for foreach() in blabla on line 2

Na dann ueberleg mal was du uebergibst:

Code:

foreach ($dateiname as $dim1=>$wert1) {
  foreach ($dim1 as $dim2=>$wert2) {

Ganz genau...$dim1; also nicht den Wert, sondern den Index. Korrekt waere es so:

Code:

foreach ($dateiname as $index1 => $wert1)
{ 
  foreach ($wert1 as $index2 => $wert2)
  { 
    foreach ($wert2 as $index3 => $wert3)
    { 
      if ($wert3 == 'bewerber.php')
      {
        echo $index1 . $index2 . $index3;
      }
    } 
  } 
}

Greetz
alcaeus

[Flare]

Stimmt ^^ Fehler von meiner Seite, sorry! :oops:


Flare

[Wuaegner]

:thumb: es klappt, vielen Danke.

[glkgereon]

sind es immer 3 Dimensionen?

möchtest du alle ergebnisse oder nur das erste?

Code:

function searchrec($a, $keys, $v) {
  $res = array ();
  foreach ($a as $key=>$ar) {
    $tkeys = $keys;//?
    $tkeys[] = $key;
    if (is_array($ar)) {
      $res = array_merge(searchrec($ar,$tkeys,$v),$res);
    } else {
      if ($ar==$v) {
        $res[]=implode(',',$tkeys);
      }
    }
  }
  return $res;
}

function search($a, $v) {
  return searchrec($a,$k,$v);
}

das findet alles in einem array beliebiger tiefe.
eventuell noch etwas "ungeschickt" da wo das fragezeichen ist...aber es funzt :)

das ganze gibt nen array zurück der alle ids der gefundenn sachen beinhaltet...

[Airblader]

Nunja, foreach() ist nett, hier aber der falsche Ansatz.
Wenn er wissen will, WO sich dieser Datensatz befindet, muss es über for() laufen ;)

Code:

function FindData($aArray, $aData)
{
    $aRes = Array();

    for($i = 0; $i <= count($aArray); $i++)
    {
        for($j = 0; $j <= count($aArray[$i]); $j++)
        {
            for($k = 0; $k <= count($aArray[$i][$j]); $k++)
            {
                if($aArray[$i][$j][$k] == $aData) { $aRes[] = strval($i).strval($j).strval($k); }   
            }            
        }
    }

    return $aRes;
}

Edit: Das läuft jetzt über 3 Ebenen. Lässt sich wie oben natürlich auch für n Ebenen umbauen :)

air

[alcaeus]

Zitat:

Zitat von Airblader

Nunja, foreach() ist nett, hier aber der falsche Ansatz.
Wenn er wissen will, WO sich dieser Datensatz befindet, muss es über for() laufen ;)

Falsch! Dein Beispiel funktioniert nur, wenn das array mit integern indexiert ist. Bei so einem Array:

Code:

$foo = array(
  'foo' => 'bar',
  'bar' => 'foo'
);

Kommst du nur ueber array_keys() bzw. array_values() oder eben einer foreach-Schleife an Index und Wert ;)

Greetz
alcaeus

[glkgereon]

Zitat:

Zitat von alcaeus

Zitat:

Zitat von Airblader

Nunja, foreach() ist nett, hier aber der falsche Ansatz.
Wenn er wissen will, WO sich dieser Datensatz befindet, muss es über for() laufen ;)

Falsch! Dein Beispiel funktioniert nur, wenn das array mit integern indexiert ist. Bei so einem Array:

Code:

$foo = array(
  'foo' => 'bar',
  'bar' => 'foo'
);

Kommst du nur ueber array_keys() bzw. array_values() oder eben einer foreach-Schleife an Index und Wert ;)

Greetz
alcaeus

ich habe es mit einem assoziativen getestet!!!

du kannst dich gerne selber hier überzeugen

Edit:
Nach nochmaligem lesen deines Posts fällt mir auf das du ja gesagt hast das es mit foreach GEHT. :wall: :wall: :wall:

[Flare]

Zitat:

Zitat von Airblader

Nunja, foreach() ist nett, hier aber der falsche Ansatz.
Wenn er wissen will, WO sich dieser Datensatz befindet, muss es über for() laufen ;)

Eigentlich nicht, immerhin durchläuft er jedes Element 1 mal, durchgeht alle Elemente und der Unterschied zu einer For-Schleife in diesem Fall ist der, dass hier keine Angabe zu Start und Ende gemacht werden muss. In der Foreach-Schleife wird schließlich auch die Position gespeichert.

Eine weitere Möglichkeit wäre noch gewesen, das Ganze mit einer While-Schleife zu machen:

Code:

while (each($array)) {
  // Quelltext
}

Wobei mir diese Möglichkeit nicht gefällt.


Flare

[Airblader]

Nun gut, aber im Eröffnungspost war von Zahlorientierten Arrays die Rede, und mit foreach() kann man nunmal nicht auslesen, im wievielten Index man sich befindet (es sei denn, man lässt nebenher auch noch eine Variable inkrementieren ;) )

air

[glkgereon]

Zitat:

Zitat von Airblader

Nun gut, aber im Eröffnungspost war von Zahlorientierten Arrays die Rede, und mit foreach() kann man nunmal nicht auslesen, im wievielten Index man sich befindet (es sei denn, man lässt nebenher auch noch eine Variable inkrementieren ;) )

air

Aber sicher.
Beweis hier

geht sowohl mit assoziativen als auch mit zahlen...und ist letztendlich auch nur ein foreach-konstrukt

Edit:
:| Schon wieder Mistverstanden :wall:
Naja, tatsache ist das die Problemstellung mit foreach einwandfrei gelöst werden kann...

[alcaeus]

Zitat:

Zitat von Airblader

Nun gut, aber im Eröffnungspost war von Zahlorientierten Arrays die Rede, und mit foreach() kann man nunmal nicht auslesen, im wievielten Index man sich befindet (es sei denn, man lässt nebenher auch noch eine Variable inkrementieren ;) )

Was interessiert mich der wievielte Index, wenn ich mein Array nicht mit Integern indiziere? Ausserdem haelt foreach() auch noch die Reihenfolge des Arrays ein, schliesslich gibts auch sowas:

Code:

$foobar = array(
  1 => 0,
  0 => 1
);

foreach ($foobar as $key => $value) gibt es eben in der richtigen Reihenfolge zurueck, waehrend eine for-Schleife immer nur in die Richtung arbeitest, in der du sie programmierst.

Aber so langsam werden wir OT :duck:

Greetz
alcaeus