Timingprobleme bei großen Arrays

' schrieb:Jedoch hat es den Nachteil das ich vorher genau wissen muss wie groß das Array wird.

Falsch: Die genaue Größe mußt Du nicht vorher wissen, sondern nur, wie groß es maximal werden könnte. Das wirst Du in jedem Fall wissen, notfalls mußt Du es eben mit Sicherheitsfaktor 10 abschätzen

Die Arraybildung erfolgt in 3 Schritten:
1. Initialisierung des Array mit der maximalen Elementezahl
2. Bildung des Arrays mit der Ersetzen-Funktion. Bei dieser Operation es so gut wie unvermeidlich, daß die Anzahl der Ersetzungen mitgezählt wird. D.h Du weißt danach ohne weiteres Zutun, wie groß Dein Array wirklich ist.
3. Abschneiden der überflüssigen Elemente mit der Funktion "Aus Array entfernen".

Richtig ist aber: Das Problem mit der Größe des Arrays hast Du erkannt. Es ist aber nicht so kompliziert, wie Du vermutet hattest (daß man die Größe vorher berechnen oder kennen muß), aber eben auch nicht so einfach, wie von i2dx erklärt (daß man die eine Funktion einfach durch eine andere ersetzt). Die Wahrheit liegt in der Mitte.