[Ben]

Kommt mir so vor, als hätte ich das Problem schon mal gehabt, aber ich kann gerade keinen entsprechenden Thread finden.
Demnach weiß ich gerade auch nicht mehr, ob das, was ich machen ist möglich ist oder ob ich es da schon gelöst habe bzw. es dort gelöst wurde.

Nunja.

---

Problemstellung:

Ich habe ein Array

PHP-Code:

array(2) {
  [0]=>
  array(6) {
    ["picture_id"]=>
    string(6) "11"
  }
  [1]=>
  array(6) {
    ["picture_id"]=>
    string(6) "12"
  }
  [2]=>
  array(6) {
    ["picture_id"]=>
    string(6) "13"
  }
} 


Über einen GET-Request wird ein Bild identifiziert. Nun habe ich z.B. als $pictureID (aus dem Request) den Wert 11.
Jetzt möchte ich einen Link zum "nächsten Bild" anbringen.
Ist das Bild selbst schon das letzte, also existiert kein weiteres Bild mehr, so soll der Link natürlich nicht angezeigt werden.

Heißt, dass zwei Informationen benötige:

1. Die Information, ob es ein weiteres Element gibt
2. Die $pictureID des nächsten Arrayelements, falls 1. true liefert, ansonsten die des vorigen (wobei hier natürlich auch auf die Existenz geprüft werden muss).

Schön und gut. Generell ja kein Problem, aber wie komme ich an die Daten?
Es gibt ja irgendwie keine direkte Möglichkeit herauszufinden, welche Position "das Bild" im Array hat, oder?

Ich kann das über eine Schleife und array_values() machen, aber nunja, so ein direkter Weg wäre schon toll.
Es fehlt halt irgendwie so etwas wie getKeyByValue($value);

Falls jemand eine Möglichkeit kennt .. danke.
Grüße, Ben.



Ok, Nachtrag.

Ich habe die einzelnen Keys jetzt einfach mit der eindeutigen pictureID benannt. Das bringt mich auf jeden Fall mal einen Schritt weiter (das mit array_values() war irgendwie eine Sackgasse!).

Irgendwie würde sich hier wohl die Verwendung von next()/prev() anbieten, aber leider klappt das nicht so, wie ich möchte.

Ich habe folgenden Code:

PHP-Code:

$tmp = $albumData['images']['12'];

echo '<pre>';
var_dump(current($albumData['images']));
echo '</pre>'; 


Warum gibt mir current() jetzt den zu ['11'] passenden Wert zurück?
Habe ich den Zeiger des Arrays jetzt nicht verschoben und auf '12' gesetzt? :-/

Danke!

[mepeisen]

Zitat von Ben

Schön und gut. Generell ja kein Problem, aber wie komme ich an die Daten?
Es gibt ja irgendwie keine direkte Möglichkeit herauszufinden, welche Position "das Bild" im Array hat, oder?

Ich kann das über eine Schleife und array_values() machen, aber nunja, so ein direkter Weg wäre schon toll.
Es fehlt halt irgendwie so etwas wie getKeyByValue($value);

Falls jemand eine Möglichkeit kennt .. danke.
Grüße, Ben.

Ich setze mal voraus, dass du das Array selbst nicht verändern willst (was ich überdenken würde, egal).
Wenn du ausser PictureID keine weiteren Elemente hast:

PHP-Code:

$key = array_search(array("picture_id" => "11"), $meinArray);
$hatNaechstes = array_key_exists($key + 1, $meinArray); 


Wenn du jedoch mehr als picture_id drin hast, ist IMHO die performanteste Möglichkeit, mittels foreach schlichtweg dein Array zu durchlaufen. Sobald du den Key findest, merkst du dir das nächste Element (Siehe Array-Funktionen und Bedeutung des internen Array-Zeigers).

[Ben]

Habe mehr Informationen drin.

Hatte oben noch etwas nachgetragen.

[mepeisen]

Zitat von Ben

Habe ich den Zeiger des Arrays jetzt nicht verschoben und auf '12' gesetzt? :-/

Leider nein. In der Regel manipulieren nur foreach und einige der Array-Funktionen den internen Array-Zeiger. Wobei ich deine erste Zeile

PHP-Code:

$tmp = $albumData['images']['12'] 


nicht verstehe, das passt doch nciht zu deinem ursprünglich definierten Array ganz am Anfang deiner Posts

[Ben]

Jau, ab hier noch was geändert.

Ich habe die einzelnen Keys jetzt einfach mit der eindeutigen pictureID benannt.

Werd noch mal bisschen spielen.
Danke für die Aufklärung.

[Ben]

Bin nun den Weg über das Array gegangen. Ist nun so realisiert, dass das Array nicht wirklich viele Einträge hat, so dass das auch fix durchlaufen werden sollte, vor allem weil es ja nur bis zum gesuchten Wert läuft.

Also quasi Lösung durch die Hintertür.

[Artemis]

Du könntest das Array mittelst usort nach der ID sortieren und dann eine Binäre Suche anwenden um die Position herauszufinden.

Oder habe ich das jetzt falsch verstanden?

EDIT: Vergiss es, mein Vorschlag wird viel langsamer sein, als deine Lösung.

[Ben]

Zitat von Artemis

Vergiss es, mein Vorschlag wird viel langsamer sein, als deine Lösung.

Ich habe gerade auch gedacht ....

Also die Problemstellug hat sich insofern erledigt, da im Array nun nur maximal 16 Einträge sein werden. Demnach ist die Schleife sicherlich fix.

Aber die binäre Suche kannte ich nicht. Danke.

[mepeisen]

Die binäre Suche ist eigentlich ganz einfach und fix für größere (vorsortierte) Datenmengen. Man nehme ein beliebiges Element und schaue ob das gesuchte kleiner oder größer ist. Dann nimmt man entsprechend die übrigbleibenden und guckt wierder ein Element raus und schaut ob es kleiner oder größer ist. Wenn man nun immer in der Mitte sucht, bleibt bei jedem Suchvorgang die Hälfte übrig. Man hat also bei 2 hoch x Elementen maximal x Vergleichsvorgänge. oder so ähnlich (müsste überlegen, Mathe ist etwas her)

Lohnt sich erst bei vorsortierten Datenmengen, da das Sortieren selbst meist aufwendiger ist, als das Array einfach so einmal komplett zu durchsuchen.

[$traight-$hoota]

bei der binären suche wird die zu durchsuchende, sortierte menge immer halbiert (durch den vergleich größer/kleiner). dadurch braucht man nur log n vergleichsvorgänge.