einfach zu implementierende diff klasse für c++ mit .net gesucht

simon.gysi

Für diesen Code ist das das falsche Forum: Ansi C wäre besser.

simon.gysi

Ich würde das auf die schnelle so machen:
1. beide dateien einlesen und in einem geeigneten container (z.B. in iso C++ std::vector<unsigned char> od. in C ein unsigned char[] od. in .NET ein System.Byte[]) bereithalten .
2. Zeichenweise vergleichen und die Unterschiede sammeln und in geeigneter weise in einen container ablegen.
3. Ausgabe der gesammelten differenzen. z.B. Bildschirm od. Datei.

Benötigst Du eigentlich diese Funktionalität in deinen eigenen Code od. versuchst Du ein Tool zu bauen, welches das kann (weil das würde es natürlich schon geben)....

bartender

hm ok, kanns dann ein mod bitte verschieben?

bartender

es geht um den inhalt von html-dateien. wenn ich "rein" zeichenweise vergleiche:

1. file: <html><head><aenderung><a ...
2. file: <html><head><a href><...
---------------------------^^
sieht man schon gleich, an welcher stelle es haken wird.

bartender

wiegesagt, rein zeichenweise würde bei meinem beispiel etwas derartiges ergeben:
1. file: <html><head><aenderung><a ...
2. file: <html><head><a href><...
ergebnis: enderung><a ... und alles was danach kommt
rauskommen sollte aber <aenderung>

ich weiß, dass es solche tools gibt, benötige es im eigenen code.

simon.gysi

ja, dann darfst du nicht zeichenweise vergleichen, sondern element weise...
ich habe im hinterkopf, dass es sowas für xml schon gibt.

Ansonsten das XML Notepad kann das:
http://www.microsoft.com/downloads/details.aspx?familyid=72d6aa49-787d-4118-ba5f-4f30fe913628&displaylang=en
(Ist ein .NET Programm und du könntest es reverse Engineeren mit dem Reflector)

simon.gysi

Ansonsten:
Einlesen, splitten in Elemente und dann die Elemente vergleichen.

bartender

bevor ich mich ins reverse engineering stürze
lass uns doch mal kurz bei meinem eigentlichen (und letzen in diesem programm) problem bleiben:

ich habe 2 char-arrays oder von mir aus auch String^s, mit fast identischem inhalt. ich möchte den einen string von dem anderen "subtrahieren". wieso klappt das nicht, bzw, was wäre ein guter weg, DASS es klappt?

bartender

vielleicht sollte ich meine frage in obiger form umformuliert nochmal neu im ansi-c stellen... was sagen die mods dazu?

simon.gysi

lass die frage doch hier.. die wird dann schon verschoben.

Was möchtest du denn dass hier herauskommt?
1. file: <html><hasdfad><a href><...
2. file: <html><head><a href><...

soll dabei <hasdfad> rauskommen?

bartender

also ich habe ja bereits die lcs davon, die so aussehn würde:
<html><a href><...

würde nun gerne file1 minus lcs und file2 minus lcs machen, ideales ergebnis:
file1: <hasdfad>
file2: <head>

simon.gysi

wie gesagt, dann würde ich die dateien einlesen, in elemente splitten (speratoren sind < und >) und dann die elemente vergleichen.

1. file: <html><hasdfad><a href><...
2. file: <html><head><a href><...
lcs str: <html><h

lcs str ist der substring von character 0 bis lcs.
habe ich das korrekt verstanden?

bartender

nein, (oder ich habe dich jetzt falsch verstanden) lcs = longest common subsequence, ist das, was in beiden dateien gleich ist. also:
string1 = "der hund rennt sehr gerne schnell"
string2 = "der hund beisst sehr oft"
lcs = "der hund sehr"

string1-lcs = "rennt gerne schnell"
string2-lcs = "beisst oft"

das subtrahieren müßte eigentlich mit der for-schleife, die ich anfangs geschrieben habe, funktionieren, da die lcs ja "geordnet" ist. da es nicht funktioniert, tippe ich eher auf eine art typecast-problem, o.ä.

bartender

oder ich zähle falsch

simon.gysi

ja, ok, dann halt von hinten her:

1. file: <html><hasdfad><a href><...
2. file: <html><head><a href><...
1. lcs: asdfad><a href><...

??

bartender

ne, der lcs wäre in dem fall wieder:
lcs: <html><a href><...

lcs schmeisst genau das raus, was NICHT in beiden dateien drin ist, und behält den rest. und genau das muß ich "invertieren"

bartender

oder du meintest 1.string-lcs, das wäre in deinem beispiel <hasdfad> und das gewünschte ergebniss

simon.gysi

sorry, ich verstehs nicht ganz.
ich denke ich würds umgekehrt machen und via elemente.

bartender

habs mal umgeschrieben:

while((n > q) && ( m > r)) {
										if(changedummy[q] == actfile[r]) {
												q++;
												r++;
										}
										else {
											changelog[s] = actfile[r];
											s++;
											r++;
										}

									}

liefert jetzt fast akzeptable ergebnisse (mit kleinen ausnahmen).
werde das ganze jetzt noch so umbauen, dass bei einer gefundenen änderung die komplette zeile rausgebounced wird, dann sollte man damit arbeiten können.

bartender

ps: ein großes problem war wohl, dass ich den speicher hinter mir nich sauber aufgeräumt hab... shame on me