WCM - Das österreichische Computer Magazin Forenübersicht
 

Zurück   WCM Forum > Rat & Tat > Programmierung

Programmierung Rat & Tat für Programmierer

Microsoft KARRIERECAMPUS

Antwort
 
Themen-Optionen Ansicht
Alt 06.08.2008, 14:26   #1
RayMan
Newbie
 
Registriert seit: 06.08.2008
Beiträge: 4


Unglücklich Wörter zählen

Moin Leute...
bin neu hier und bräuchte mal eure Hilfe.
Und zwar muss ich etwas programmieren. Die Lösung muss in ANSI-C implementiert werden.

Ich soll Wörter von TXT und HTML Dateien zählen. Die Datenstruktur sollte wiefolgt aufgebaut sein:

Liste aller Dokumente die sich im Index befinden (Implementiert als doppelt verkettete Liste). Dann 2 Dynamische Arrays wo jeweils alle wörter und alle positionen vorkommen.

Die genaue Beschriebung hierzu ist:
Der Index verwaltet mehrere (Anzahl größer gleich null) Dokumente. Für jedes Dokument werden der Dateiname und alle (Anzahl größer gleich null) darin enthaltenen Wörter verwaltet. Für jedes Wort werden das Wort in Kleinbuchstaben und mindestens eine Position verwaltet. Eine Position besteht aus einer Zeile (beginnend bei 1) und Spalte (beginnend bei 1), in der das erste Zeichen des Wortes im Dokument steht.
Bei der Implementierung des Index sollen mindestens eine verkettete Liste und mindestens ein dynamisches Array eingesetzt werden. Macht Euch Gedanken, welche dynamische Datenstruktur für welchen Teil des Index besser geeignet ist.

Habe mir das wie folgt gedacht:
Code:
struct posinfo 
{ 
    int x; 
    int y; 
}; 
 
struct positionen 
{ 
    struct posinfo info; 
}; 
 
struct wortliste 
{ 
    char* wort; 
    int positionen; 
    struct positionen* positions; 
}; 
 
typedef struct element t_element; 
 
struct element 
{ 
    char* docname; 
    struct wortliste* woerter; 
    int anzwoerter; 
}; 
 
typedef struct node *List; 
 
struct node { 
    List next; 
    List back; 
    struct element info;  
};
Weiß aber nicht so ganz wie ich dies jetzt implementieren soll... Kann mir da jemand helfen?

MfG RayMan
RayMan ist offline   Mit Zitat antworten
Alt 06.08.2008, 14:38   #2
Don Manuel
Inventar
 
Benutzerbild von Don Manuel
 
Registriert seit: 08.02.2001
Beiträge: 9.977


Standard

14. Gebot
Du sollst Deine Hausaufgaben nicht mit dem WCM-Forum lösen.
Don Manuel ist offline   Mit Zitat antworten
Alt 06.08.2008, 15:31   #3
RayMan
Newbie
 
Registriert seit: 06.08.2008
Beiträge: 4


Standard

1) das ist keine hausaufgabe
2) wollte ich ja nur denkanstöße....hab mir ja schon gedanken drüber gemacht und mir soll das ja auch keiner programmieren
3) solche kommentare bringen mich auch nicht weiter
RayMan ist offline   Mit Zitat antworten
Alt 07.08.2008, 13:11   #4
pong
Inventar
 
Benutzerbild von pong
 
Registriert seit: 25.12.2000
Alter: 41
Beiträge: 9.063

Mein Computer

pong eine Nachricht über ICQ schicken
Standard

Wo ist jetzt das Problem?

Durchwassern bis Trennzeichen, Element erzeugen, Quick Sort, Element einfügen, again

pong
____________________________________
\"Ein Gewitter reinigt die Luft\", sagte der Mann, nachdem ein Blitz seine Frau erschlug

Nicht klicken!


Erstposteralarm/Beschwerde/Kummerkasten


Verplattet
pong ist offline   Mit Zitat antworten
Alt 07.08.2008, 20:32   #5
RayMan
Newbie
 
Registriert seit: 06.08.2008
Beiträge: 4


Standard

ja lol, das mach ich, hab aber nen blöden Speicherfehler irgendwo. Werde morgen mal meinen Code posten, vielleicht sieht ja jemand meinen fehler...
RayMan ist offline   Mit Zitat antworten
Alt 14.08.2008, 11:48   #6
RayMan
Newbie
 
Registriert seit: 06.08.2008
Beiträge: 4


Standard

Zitat:
Zitat von RayMan Beitrag anzeigen
ja lol, das mach ich, hab aber nen blöden Speicherfehler irgendwo. Werde morgen mal meinen Code posten, vielleicht sieht ja jemand meinen fehler...
Der Fehler hat sich erledigt...funktioniert jetzt
RayMan ist offline   Mit Zitat antworten
Antwort


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.

Gehe zu


Alle Zeitangaben in WEZ +2. Es ist jetzt 19:32 Uhr.


Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Forum SEO by Zoints
© 2009 FSL Verlag