Registriert seit: 10. Feb 2014
Ort: Wackersdorf, Bayern
640 Beiträge
Delphi 10.1 Berlin Professional
|
AW: Schnellstes Entfernen von Chars aus einem String?
29. Mär 2015, 17:30
Getestet mit einem 256KiB großen Zufallsstring (bestehend aus 'a'..'z') und CharsToRemove mit 'a' und 'z':
Code:
mm1256 : 656ms
Popov : 1359ms
Zacherl1: 0ms
Soeben auch verglichen...es kommt aber in Zacherl's Ergebnis nicht das selbe raus. Suche noch, woran es liegt
EDIT: So funktionierts tatsächlich am schnellsten:
Delphi-Quellcode:
function RemoveCharsFromString(const AStr, CharsToRemove: string): string;
var
i: Integer;
S: set of Char;
begin
s := [];
for i := 1 to Length(CharsToRemove)
do S := S + [CharsToRemove[i]];
Result := '';
for i := 1 to Length(AStr) do
if not CharInSet(AStr[i],S)
then Result := Result + AStr[i];
end;
Und das Ergebnis stimmt auch
EDIT-2
ooops...Deddy's Variante ist noch schneller. 1 MB Text mit 3 Ersetzungen dauert nur ein paar Ticks....geil
Gruss Otto
Wenn du mit Gott reden willst, dann bete.
Wenn du ihn treffen willst, schreib bei Tempo 220 eine SMS
Geändert von mm1256 (29. Mär 2015 um 17:44 Uhr)
|