AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Codelibrary Mengenoperation, Änderungsvorschlag?

Ein Thema von Monday · begonnen am 18. Sep 2021 · letzter Beitrag vom 22. Sep 2021
Antwort Antwort
Monday

Registriert seit: 24. Aug 2012
103 Beiträge
 
FreePascal / Lazarus
 
#1

Codelibrary Mengenoperation, Änderungsvorschlag?

  Alt 18. Sep 2021, 11:58
Hi,

eine Anmerkung bzw. Frage zu diesen Beitrag in der Code-Library:

https://www.delphipraxis.net/20262-m...inglisten.html

Müsste diese Funktion


Delphi-Quellcode:
procedure DifferenceStrings(const a, b, diff: TStrings);
var
  i, idx : Integer;
begin
  Assert(Assigned(a));
  Assert(Assigned(b));
  Assert(Assigned(diff));
  diff.BeginUpdate;
  try
    diff.Assign(a);
    for i := 0 to b.Count -1 do
    begin
      idx := diff.IndexOf(b.Strings[i]);
      if idx >= 0 then
        diff.Delete(idx);
    end;
  finally
    diff.EndUpdate;
  end;
end;

Nicht korrekterweiße so aussehen?

Delphi-Quellcode:
procedure DifferenceStrings(const a, b, diff: TStrings);
var
  i, idx : Integer;
begin
  Assert(Assigned(a));
  Assert(Assigned(b));
  Assert(Assigned(diff));
  diff.BeginUpdate;
  try
    diff.Assign(a);
    for i := 0 to b.Count -1 do
    begin
      idx := diff.IndexOf(b.Strings[i]);
      if (idx >= 0) and (i < idx) then begin
        diff.Delete(idx);
      end;
    end;
  finally
    diff.EndUpdate;
  end;
end;

LG
  Mit Zitat antworten Zitat
Andreas13

Registriert seit: 14. Okt 2006
Ort: Nürnberg
719 Beiträge
 
Delphi XE5 Professional
 
#2

AW: Codelibrary Mengenoperation, Änderungsvorschlag?

  Alt 18. Sep 2021, 18:54
Hallo Monday,
nein, der Original-Code ist korrekt, denn nach https://www.delphipraxis.net/20262-m...inglisten.html kopiert die Routine a ohne b nach diff:
Zitat:
* NAME: DifferenceStrings
* DESC: kopiert Menge a OHNE Menge b nach diff
* EXAMPLE: a = ['Porsche', 'Daimler', 'BMW', 'Ferrari']
* b = ['VW', 'BMW', 'Fiat', 'Volvo', 'Smart']
* diff = ['Porsche', 'Daimler', 'Ferrari']
Hierbei werden Elemente von a, die auch in b vorkommen, aus der Kopie diff nach dem Kopieren gelöscht. In der Schleife
Delphi-Quellcode:
  for i := 0 to b.Count -1 do
  begin
    idx := diff.IndexOf(b.Strings[i]);
    if idx >= 0 then
      diff.Delete(idx);
  end;
ist idx die Position des eventuellen Duplikats in diff, und diese ist immer kleiner oder gleich als b.Count -1, was dem Element mit dem höchsten Index entspricht. diff.Count - 1, was dem Element mit dem höchsten Index in diff entspricht.

Gruß, Andreas

[Edit]
Anstelle von if idx >= 0 then verwende ich generell den – nach meiner Meinung etwas schnelleren - Vergleich if idx > -1 then , aber das ist nur Schnickschnack.
Grüße, Andreas
Wenn man seinem Nächsten einen steilen Berg hinaufhilft, kommt man selbst dem Gipfel näher. (John C. Cornelius)

Geändert von Andreas13 (18. Sep 2021 um 20:40 Uhr)
  Mit Zitat antworten Zitat
freimatz

Registriert seit: 20. Mai 2010
1.443 Beiträge
 
Delphi 11 Alexandria
 
#3

AW: Codelibrary Mengenoperation, Änderungsvorschlag?

  Alt 20. Sep 2021, 13:36
Sehe da nicht so den grossen Unterschied:
Code:
Testpas.247: if Idx >= 0 then
4B0F08B8 837DFC00         cmp dword ptr [ebp-$04],$00
4B0F08BC 7C05             jl $4b0f08c3
Testpas.249: if Idx > -1 then
4B0F08C3 837DFCFF        cmp dword ptr [ebp-$04],-$01
4B0F08C7 7E05             jle $4b0f08ce
  Mit Zitat antworten Zitat
Andreas13

Registriert seit: 14. Okt 2006
Ort: Nürnberg
719 Beiträge
 
Delphi XE5 Professional
 
#4

AW: Codelibrary Mengenoperation, Änderungsvorschlag?

  Alt 22. Sep 2021, 14:05
Hallo Freimatz,
ich sagte doch, es ist Schnickschnack. Aber gemeint habe ich nicht die konkrete Umsetzung von Delphi, sondern die interne Implementierung der Prozessorbefehle "Kleiner" jl und "Kleiner oder gleich" jle. Nach meinen Tests liegt hier ein geringer Geschwindigkeitsvorteil für jl von maximal bis zu 2 % vor. Also nicht die Rede wert...
Gruß, Andreas
Grüße, Andreas
Wenn man seinem Nächsten einen steilen Berg hinaufhilft, kommt man selbst dem Gipfel näher. (John C. Cornelius)
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 17:32 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz