Objekte mit X/Y Werten die sich "nähern"?

[Der_Unwissende]

Hi,
du kannst da wahrscheinlich ne Menge optimieren, wobei es dann an anderer Stelle einfach Zeit kostet. So könntest du deine Liste vorsortieren. Müsstest du mal gucken wieviel Zeit das kostet (wenn du eine durchmischte Liste sortierst, wenn du sortiert einfügst...). Wenn du so etwas hast, dann musst du natürlich nur schauen ob dein i-tes Objekt (Liste = 0..n, i >= 0, i <= n) schon weiter weg ist als du möchtest, dann ist halt alles dahinter erst recht weiter weg.
Dann könntest du auch das maximale x (y = 0) und das maximale y (x = 0) ausrechnen, dass ein Objekt haben kann bevor der Abstand größer als dein Wert ist. (Gut, ist der Wert, da gibts nichts zu rechnen) und da kannst du dann schon mal alles rausschmeissen oder nicht betrachten, was ein größeres X oder Y hat.

Wie effizient was davon ist, kommt natürlich auf die Anzahl der Objekte und die zu erwartende Entfernung der Objekte zur Referenz an. Was assymptotisch immer am schnellsten ist hab ich mir natürlich nicht überlegt, aber ich denke in deinem Fall sollte es wirklich von der erwarteten Anordnung abhängen (ausser du hast wirklich 100.000de Objekte, sonst können große Konstanten die echte Laufzeit doch gut verfälschen).

Gruß Der Unwissende