Unterschiede in Textdatei

[TheRuhli]

Hallo Zusammen,

wie der Titel schon beschreibt habe ich ein Problem dabei Unterschiede von 2er Textdateien zu finden. Ich hab zwar schon Code-Samples zum vergleichen 2er Strings gefunden leider helfen die mir nicht wirklich beim bewältigen meines Problems... Und zwar:
Ich muss 2 relativ ähnliche CSV-Dateien miteinander Vergleichen (Master/Slave) auf Zeilenbasis.
Damit mein ich es gibt 4 Möglichkeiten:
1. Eine Zeile ist neu hinzugekommen
2. Eine Zeile ist gelöscht worden
3. Ein Zeile ist verändert worden
4. Die Zeile ist unverändert geblieben
Hört sich ja eig. ganz Simpel an nur:
Mein Problem ist jetzt wenn eine Zeile nicht der anderen entspricht könnte Sie auch einfach nur verändert worden sein, oder eine neue Hinzugekommen bzw eine ist zwischendrin gelöscht worden.

Hier ist noch ein Link zum Sample wie ich einzelne Strings miteinander vergleichen würde:
http://angusj.com/delphi/textdiff.html

Ich hatte auch den Gedanken, dass ich alle Zeilen einfach zusammen in einen String speicher und mir dann mit der Komponente die verschiedenen Unterschiede zu ermittel, nur habe ich dann das Problem, ich müsste mir wieder die einzelnen Zeilen zurückformatieren, weil ich die komplette Information der Zeile benötige um sie weiter verarbeiten zu können...

Hoffe mir kann jemand dabei helfen,

MfG
TheRuhli

[Sir Rufo]

Mit so einem TextDiff wirst du nicht wirklich weiter kommen.

Zunächst musst du festlegen woran du erkennst, dass eine Zeile die gleiche Bedeutung hat wie eine andere Zeile (Identität). Daran kannst du dann feststellen, welche Zeilen fehlen (gelöscht) oder neu sind (hinzugefügt).

Erstelle dir eine Klasse, die den Inhalt einer Zeile aufnimmt und die Identitätsgleichheit prüfen kann

Delphi-Quellcode:

TDataItem = class
private
  FData : string;
  function GetIdentity : string;
public
  constructor Create( const Data : string );
  property Data : string read FData;
  function SameIdentityAs( Other : TDataItem ) : Boolean;
  function Equals( Obj : TObject ) : Boolean; {ab Delphi ?} override;
  function ToString : string; {ab Delphi ?} override;
end;

function TDataItem.Equals( Obj : TObject ) : Boolean;
begin
  if Self = Obj then Exit( true );
  if ( Obj = nil ) or ( Self.ClassType <> Obj.ClassType ) then Exit( False );
  Result := SameIdentityAs( Obj as TDataItem );
end;

function TDataItem.SameIdentityAs( Other : TDataItem );
begin
  Result := Assigned( Other ) and ( Self.GetIdentity = Other.GetIdentity );
end;

function TDataItem.GetIdentity : string;
begin
  Result := {Identitätsteil aus FData zurückgeben}
end;

function TDataItem.ToString : string;
begin
  Result := FDataStr;
end;

Jetzt erzeugst du dir eine Instanz von

Delphi-Quellcode:

TObjectList

und liest alle Zeilen aus der ersten Datei ein, machst aus jeder Zeile so ein

Delphi-Quellcode:

TDataItem

und ab in die Liste.

Eine weitere Instanz von einer

Delphi-Quellcode:

TObjectList

erzeugen und nun von der anderen Datei für jede Zeile eine

Delphi-Quellcode:

TDataItem

Instanz erstellen.

Diese Instanz prüft man nun gegen die Einträge der ersten Liste.
Findet man einen Identitätsgleichen Eintrag (mit der

Delphi-Quellcode:

Equals

Methode), dann den Eintrag aus der ersten Liste herausnehmen. Ein Vergleich mit der Data-Eigenschaft zeigt ob der Eintrag geändert wurde oder unverändert ist. Den aktuellen Wert an die zweite Liste hängen.
Findet man keinen Eintrag in der ersten Liste, dann ist der Eintrag neu und auch an die zweite Liste hängen.

Sind alle Zeilen der Datei bearbeitet, dann finden sich in der ersten Liste alle Einträge, die gelöscht wurden ;)

[Bernhard Geyer]

Brauchst du sowas wirklich im eigenen Programm als Komponente/Algorithmus weil du das perament benötigst oder würde es nicht reichen sowas an ein externes Diff-Programm weiter zu leiten. Du kannst bei deinen Anforderungen (z. B. verschobene Blöcke erkennen) einige Wochen Entwicklungszeit investieren ...

[TheRuhli]

Danke an Sir Rufo genau sowas habe ich gesucht :)