Aus txt Datei zeichen zählen ! < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:21 Sa 25.09.2004 | | Autor: | Freddie |
Hallo,
Sprache: C++
Wir haben in der Schule zur Zeit eine Problemstellung.
Wir sollen aus einer Textdatei alle Buchstaben zählen und sie Ordnen (also zb . das "A" kommt 42 mal vor.)
Ich denke den größten Teil schaffe ich alleine.
Ich brauche nur eine gewisse Starthilfe.
Und zwar kann ich den Text zwar auslesen aber ich muss die Zeichen in der datei.txt zählen können und so ein Array [ string [] ] erstellen damit ich den Text in dem String habe und so Übergeben kann.
Den Rest schaffe ich alleine ich brauche nur Hilfe bei diesem Punkt.
* Länge der Textdatei in einen Intenger packen (zeichen).
Wenn Ihr noch Fragen habt, stellt Sie ruhig.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:59 Sa 25.09.2004 | | Autor: | Hanno |
Grüß dich Freddie!
Wenn ich dich richtig verstehe, möchtest du die Länge der Datei wissen. Die Anzahl der Zeichen in der Datei erhältst du über:
---
fseek(file, 0L, SEEK_END);
[mm] size_t [/mm] len = ftell(file);
fseek(file, 0L, SEEK_SET);
---
Den Speicher stellst du nun über einen Pointer bereit:
---
char* tmp=(char*)malloc(sizeof(char)*len);
---
Nun kannst du mit Hilfe der Funktion fgetc(FILE*) Zeichen für Zeichen einlesen - genau so lange, bis die Funktion EOF zurückgibt.
Kriegst du es nun hin?
Gruß,
Hanno
|
|
|
| |
|
Hallo, Freddie,
ich
glaube nicht, daß Du die erst die ganze Datei
in eine String bringen mußt.
Du liest und bearbeitest Datei einfach zeichenweise sofort,
bis "EOF" ( End Of File )
auftritt.
Das "System" ließt die Datei ohnehin in großen Blöcken,
Dein Programm braucht da nicht noch extra speicher.
zur Verfügung stellen.
Gruß F.
|
|
|
| |
|
Hallo Freddie,
Hier ist eine mögliche Lösung des Problems. Falls du doch irgendwo nicht weiterkommst:
| 1: | #include <stdio.h>
| | 2: | #include <string.h>
| | 3: | #include <stdlib.h>
| | 4: |
| | 5: | struct char_with_num
| | 6: | {
| | 7: | char c;
| | 8: | unsigned int count;
| | 9: | } alphabet[26];
| | 10: |
| | 11: | int alpha_comp(const void *elem1, const void *elem2 )
| | 12: | {
| | 13: | return ((char_with_num*)elem1)->count - ((char_with_num*)elem2)->count;
| | 14: | }
| | 15: |
| | 16: | int main(int argc, char* argv[])
| | 17: | {
| | 18: | // Datei zum Lesen öffnen
| | 19: | FILE* txt_ = fopen("datei.txt", "r");
| | 20: |
| | 21: | // Zählspeicher löschen ...
| | 22: | memset(alphabet, 0, sizeof(alphabet));
| | 23: |
| | 24: | // ... und mit dem Alphabet füllen
| | 25: | for(int i = 0; i < 26; i++)
| | 26: | alphabet[i].c = 'A'+i;
| | 27: |
| | 28: | char c;
| | 29: | while(fread(&c, 1, 1, txt_) == 1)
| | 30: | {
| | 31: | c = *_strupr(&c);
| | 32: | if((c >= 'A') && (c <= 'Z'))
| | 33: | alphabet[c-'A'].count++;
| | 34: | }
| | 35: |
| | 36: | fclose(txt_);
| | 37: |
| | 38: | // Quicksort - Verfahren (Bestandteil der Standard-Bibliothek)
| | 39: | qsort(alphabet, 26, sizeof(char_with_num), alpha_comp);
| | 40: |
| | 41: | txt_ = fopen("out.txt", "w");
| | 42: | for(i = 0; i < 26; i++)
| | 43: | fprintf(txt_, "Das Zeichen %c ist %d mal vorgekommen.%c",
| | 44: | alphabet[i].c, alphabet[i].count, '\n');
| | 45: |
| | 46: | fclose(txt_);
| | 47: |
| | 48: | return 0;
| | 49: | } |
Viele Grüße
Karl
|
|
|
|
