Objekte in Arrays suchen

20.01.2006, 17:19

Hallo,

Bin neu in diesem Forum. Hoffe auf fruchtbare Zusammenarbeit.

Habe da ein Problem und würde mich über Hilfe außerordentlich freuen.

Szenario:

Ich habe ein Array mit Objekten aus der selben Klasse. Diese Klasse hat ein Attribut namens $foo. Und jetzt möchte ich das Objekt aus dem Array finden, wo $foo == '5' ist.

Geht das auch ohne performancelastige Schleifen? Würde diese Funktion nämlich sehr häufig benötigen.
Ach ja: $foo ändert sich bei den Objekten laufend; eine Ordnung vorab ist also unmöglich.

Vielen Dank schonmal vorab.

Gruß
SoFar

Slava · 20.01.2006, 17:48

>>Geht das auch ohne performancelastige Schleifen<<
auch wenn du ein datenbank für darstellung von deinen Objecten benutzt, dann wird es zwar nicht nötig mit php eine schleife aufzurufen, aber irgendwo in datenbank wird eine lastige schleife stattfinden.

20.01.2006, 19:06

Tja, habe mir auch schon überlegt, das mit einer HEAP-MySQL-Tabelle zu machen.
Bin mir aber nicht sicher, ob diese Lösung dann performanter ist (sie wäre v.a. codetechnisch komplizierter).

Gibts sowas wie Benchmarks von HEAP-Tabellen? Habe nichts per Google gefunden.

Wenn jemand eine Lösung mit PHP-Bordmitteln zu obigen Problem hat, wäre mir das natürlich am allerliebsten.

Gruß
Sofar

Zergling-new · 20.01.2006, 19:55

Beschreib mal was das für Objekte sind, woher sie kommen (DB, XML, ..?), warum sie sich dauernd ändern und was dauernd heißt.
Um wieviele Objekte handelt es sich? Hältst du es nur für performancelastig oder ist es das tatsächlich?

Vielleicht könntest du die Funktion oder Methode, die $obj->foo ändert noch so modifizieren, dass die Änderung noch irgendwoanders abgelegt wird, in einem Index, über den du dann viel schneller das gesuchte Objekt findest.

Slava · 20.01.2006, 20:52

wenn dein array gross ist,
1)objecte im array nach $foo sortieren
2)eine schnelere such function schreiben:
in die miette von array springen wenn $fooi kleiner ist noch mal in die mittezwischen gefundenem und ende von array-> und so weiter(rekrusiev) bis der richtige kommt. von der gefundener stelle A im array mal weiter laufen (bis $foo nicht mehr stimmt) und dann gennau so von A zurück .
--------------------
Es ist auch möglich einen index-array (oder datei)zu erstellen im dem sortierte verweise auf dein Array vorhanden sind.
der perversion sind keine grenzen gesetzt!!!

Zergling-new · 20.01.2006, 20:58

Dein 2. Vorschlag ist nicht gerade optimal.
Das ist wie, wenn du gemischelte Karten erst sortierst und dann die Herz-Dame suchst.
Dann kannste die Herz-Dame ja gleich beim sortieren schon suchen.

Bevor ich nicht weiß, worums überhaupt geht kann/will ich aber auch nix vorschlagen.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Referenzen auf Objekte innerhalb eines Arrays		PHP-Fortgeschrittene	6	31.08.2009 17:06
Mehrere Arrays summieren	buggybugga	PHP-Fortgeschrittene	8	22.07.2008 11:51
If-Abfrage mit mehrdimensionalen Arrays fehlerhaft	aherzog	PHP Tipps 2008	19	23.06.2008 08:16
Variable Variablen zusammen mit Arrays	Kenshin	PHP Tipps 2008	2	20.04.2008 15:30
Arrays sortieren, Bezeichnung, Preis	Ticos	PHP Tipps 2006	4	07.09.2006 19:37
Arrays kreuzen		PHP Tipps 2006	13	08.03.2006 11:36
[Erledigt] 2 Arrays miteinander vergleichen		PHP Tipps 2007	3	17.12.2005 16:54
[Erledigt] Objekte vergleichen		PHP-Fortgeschrittene	4	08.12.2005 16:20
[Erledigt] Objektorientierter Zugriff auf Multidimensionale Arrays		PHP-Fortgeschrittene	31	26.11.2005 21:46
Problem beim vergleichen von 2 Arrays		PHP Tipps 2005-2	1	06.10.2005 14:25
[Erledigt] Große Arrays vergleichen		PHP-Fortgeschrittene	13	16.12.2004 21:52
Erkennung von Arrays in Strings		PHP-Fortgeschrittene	15	07.12.2004 13:00
Ganze Objekte an Script weitergeben	dreamingof8a	PHP Tipps 2004-2	6	23.11.2004 12:17
2 arrays in abhängigkeit ???		PHP Tipps 2004	2	11.08.2004 21:19
Werte eines Arrays in eine MySQL schreiben		PHP Tipps 2004	2	28.06.2004 13:32

20.01.2006, 17:19
Gast Beiträge: n/a	Objekte in Arrays suchen Hallo, Bin neu in diesem Forum. Hoffe auf fruchtbare Zusammenarbeit. Habe da ein Problem und würde mich über Hilfe außerordentlich freuen. Szenario: Ich habe ein Array mit Objekten aus der selben Klasse. Diese Klasse hat ein Attribut namens $foo. Und jetzt möchte ich das Objekt aus dem Array finden, wo $foo == '5' ist. Geht das auch ohne performancelastige Schleifen? Würde diese Funktion nämlich sehr häufig benötigen. Ach ja: $foo ändert sich bei den Objekten laufend; eine Ordnung vorab ist also unmöglich. Vielen Dank schonmal vorab. Gruß SoFar


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

20.01.2006, 17:48
Slava Erfahrener Benutzer Registriert seit: 17.01.2006 Beiträge: 468	>>Geht das auch ohne performancelastige Schleifen<< auch wenn du ein datenbank für darstellung von deinen Objecten benutzt, dann wird es zwar nicht nötig mit php eine schleife aufzurufen, aber irgendwo in datenbank wird eine lastige schleife stattfinden. __________________ Slava http://bituniverse.com

20.01.2006, 19:06
Gast Beiträge: n/a	Tja, habe mir auch schon überlegt, das mit einer HEAP-MySQL-Tabelle zu machen. Bin mir aber nicht sicher, ob diese Lösung dann performanter ist (sie wäre v.a. codetechnisch komplizierter). Gibts sowas wie Benchmarks von HEAP-Tabellen? Habe nichts per Google gefunden. Wenn jemand eine Lösung mit PHP-Bordmitteln zu obigen Problem hat, wäre mir das natürlich am allerliebsten. Gruß Sofar

20.01.2006, 19:55
Zergling-new Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 9.937	Beschreib mal was das für Objekte sind, woher sie kommen (DB, XML, ..?), warum sie sich dauernd ändern und was dauernd heißt. Um wieviele Objekte handelt es sich? Hältst du es nur für performancelastig oder ist es das tatsächlich? Vielleicht könntest du die Funktion oder Methode, die $obj->foo ändert noch so modifizieren, dass die Änderung noch irgendwoanders abgelegt wird, in einem Index, über den du dann viel schneller das gesuchte Objekt findest.

20.01.2006, 20:52
Slava Erfahrener Benutzer Registriert seit: 17.01.2006 Beiträge: 468	wenn dein array gross ist, 1)objecte im array nach $foo sortieren 2)eine schnelere such function schreiben: in die miette von array springen wenn $fooi kleiner ist noch mal in die mittezwischen gefundenem und ende von array-> und so weiter(rekrusiev) bis der richtige kommt. von der gefundener stelle A im array mal weiter laufen (bis $foo nicht mehr stimmt) und dann gennau so von A zurück . -------------------- Es ist auch möglich einen index-array (oder datei)zu erstellen im dem sortierte verweise auf dein Array vorhanden sind. der perversion sind keine grenzen gesetzt!!! __________________ Slava http://bituniverse.com

20.01.2006, 20:58
Zergling-new Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 9.937	Dein 2. Vorschlag ist nicht gerade optimal. Das ist wie, wenn du gemischelte Karten erst sortierst und dann die Herz-Dame suchst. Dann kannste die Herz-Dame ja gleich beim sortieren schon suchen. Bevor ich nicht weiß, worums überhaupt geht kann/will ich aber auch nix vorschlagen.