[HaBo]
| Applikationen Probleme mit Anwendungsprogrammen aller Art gehören hier hin. |
Entfernen von doppelten "zeilen" in Textdatein
Diskussion: Entfernen von doppelten "zeilen" in Textdatein im Forum Applikationen, in der Kategorie Software Home; Anzeige Moin moin, ich versuche mein Problem das kurz und bündig zu erklären...: IST Zustand: es sind um die 100 ...
 |
07.02.06, 15:08
| #1 (permalink) |
 Registriert seit: 17.01.06  Likes: 7 |  Entfernen von doppelten "zeilen" in Textdatein Anzeige Moin moin, ich versuche mein Problem das kurz und bündig zu erklären...: IST Zustand: es sind um die 100 Textdatein, in jeder Textdatei sind zwischen 100 und 2000 Zeilen mit einem Wort (nein keine wordlist ;) ) SOLL Zustand: eine Textdatei die aus allen Textdatein gebildet wurde und keine doppelten Einträge enthält. Meine Frage ist es, gibt es schon etwas fertiges, was mir die Aufgabe abnimmt? oder komm ich nicht drumherum das selbst zu Programmieren, und wenn ja wie würdet ihr das machen vom Programmablauf her? gruss |
|  |
|
07.02.06, 15:31
| #2 (permalink) |
| Senior Member Registriert seit: 03.09.05  Likes: 0 | Jede Textdatei Zeile für Zeile durchgehen. Schauen ob Zeile schon da ist ( am besten einen vektor o.ä. zum speichern nehmen) wenn nein: zeile /wort hinzufügen. wenn ja: weiter mit nächster zeile. Danach Inhalt des Vektors/ der Liste/wasauchimmer Element für Element in Datei schreiben. |
|
| |
| HaBOT | - Anzeige - |
|
|
07.02.06, 19:26
| #3 (permalink) |
| Moderator   Registriert seit: 20.07.05  Likes: 200 | Programmieren: Baumstruktur mit dem Text als "Key" - ok, relativ "Zeitaufwändig" aber was solls - solange es keine GB an Daten sind. Z.B in Java lassen sich Bäume einfach realisieren (oder sind gar schon vorhanden  - k.A - musste ich selber umsetzen) ) und dann braucht man eben nur noch die Vergleichsroutine für Strings zu "schreiben" (auch in den meisten Programmiersprachen drin). Jetzt geht man einfach hin und erstellt einen Baum, den füllt man in einer Schleife mit allen Textzeilen. Falls die Zeile schon vorhanden ist (also gleich), wird sie einfach nicht mehr mitgespeichert. dann Speichert man den Baum in die Textdatei ab - wenn man dabei Inorder hat man die schon gleich sortiert abgespeichert.also in etwa: Code: erstelle baum
while Ordner nicht leer do
öffne Datei
while Datei nicht leer do
Baum.Hinzufügen(lese_zeile);
od
od
Speichere_baum_als_text;
Hinzufügen:
*wie bei normalen Bäumen eben*
*nur dass man die Vergleichsfunktion anpasst* http://www.bearcave.com/software/jav...inaryTree.html Liste als Datenstruktur müsste auch gehen - ist wahrscheinlich nicht mal viel unperfomanter (in der Praxis) und einfacher zu handhaben.
__________________ Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf! Selig, wer nichts zu sagen hat und trotzdem schweigt. |
|
| |
|
08.02.06, 13:00
| #4 (permalink) |
| Member of Honour   Registriert seit: 28.05.03 Likes: 1 | am einfachsten gehts wenn du ne collections klasse benutzt, die keine doppelten einträge erlaubt. so kannst du dir die eigenen vergleichsoperationen für doppelte einträge sparen. brauchst also nur alles in diese liste hinzufügen und kannst den inhalt danach direkt wieder in ne datei schreiben. bei java gibt es dafür die klasse java.util.Set
__________________ http://livehabo.hackerboard.de | http://livebb.sourceforge.net |
|
| |
|
08.02.06, 18:09
| #5 (permalink) |
| Registriert seit: 02.12.05 Likes: 0 | Doch nich immer gleich mit anonen auf Spatzen schießen Einfach an ner Linux shell Dateien aneinanderhängen: cat datei1 >> datei2 Und dann mit uniq doppelte Zeilen entfernen. uniq quelle ziel Is ne schöne Übung zur shellprogrammierung :o) |
|
| |
|
08.02.06, 18:25
| #6 (permalink) |
| Member of Honour Registriert seit: 29.01.05 Likes: 0 | sort -u *.txt > neu.txt Bye, nz |
|
| |
|
08.02.06, 18:31
| #7 (permalink) |
| Registriert seit: 02.12.05 Likes: 0 | Hey... von sortieren war nich die rede ^^ |
|
| |
|
08.02.06, 18:47
| #8 (permalink) | |
| Senior Member  Registriert seit: 25.12.04  Likes: 54 | @schmidtl_dd: du solltest aber vorher sortieren wenn du uniq verwendest, denn: Zitat:
Oder täusche ich mich da jetzt ?( odigo
__________________ [HaBo] @ Facebook - Gefällt mir! | |
| |
|
09.02.06, 08:38
| #9 (permalink) | |
| Registriert seit: 17.01.06 Likes: 7 | ich habe mcih für die lösung von ivegotmail entschieden: Zitat:
und sortieren wäre egal gewesen obs sortiert ist oder nicht... *anmerk* danke für die hilfe @all | |
|
| |
|
| - Anzeige - | |
|
|
[HaBo] » Software Home » Applikationen » Entfernen von doppelten "zeilen" in Textdatein
| Themen-Optionen | |
| Ansicht | |
Linear-Darstellung
| |
Ähnliche Themen | ||||
| Thema | Autor | Forum | Antworten | Letzter Beitrag |
| Batch-Programm doppelte Zeilen entfernen | Foxalem | Code Kitchen | 0 | 21.05.09 13:20 |
| INSERT - mehrere Zeilen aufs Mal | CentralWay | (Web-) Design und webbasierte Sprachen | 5 | 10.01.08 21:18 |
| Delphi 6 StringGrid Zeilen/Spalten sortieren | Cyberm@ster | Code Kitchen | 1 | 26.01.07 17:13 |
| C++ - Zeilen in Vektor schreiben | crAb | Code Kitchen | 7 | 03.07.05 09:02 |
| Zeilen von Unterordner zählen | sfil | Linux/UNIX | 2 | 15.06.05 12:36 |
