[C] String abfragen

[Elvir È. (elvir)]

Hallo,

Wir müssen in der Schule ein Programm schreiben, welches von einer .txt 
Datei von Namen einen abfragen soll und ausgeben soll ob der Name in der 
Liste ist oder nicht.

Ich habe leider gar keine Ahnung wie ich das anstellen soll, bin quasi 
ein Anfänger im Gebiet C.

Ich hoffe ihr könnt mir weiterhelfen.

LG

[Udo S. (urschmitt)]

Wenn ihr die Aufgabe bekommen habt, dann habt ihr auch die notwendigen 
Grundlagen dazu durchgenommen.
Du suchst jetzt einen dummen, der das Programm für dich schreibt, daß du 
in der Zeit abhängen, saufen oder mit dem Handy spielen kannst?

Wenn du konkrete Probleme hast wird dir hier gerne geholfen aber wenn du 
meinst wir sind blöd genug deine Hausaufgabe zu machen täuschst du dich.

Also leg vor, was hast du dir einfallen lassen und was funktioniert da 
nicht?

[Karl H. (kbuchegg)]

Elvir Ègalo schrieb:
> Hallo,
>
> Wir müssen in der Schule ein Programm schreiben, welches von einer .txt
> Datei von Namen einen abfragen soll und ausgeben soll ob der Name in der
> Liste ist oder nicht.
>
> Ich habe leider gar keine Ahnung wie ich das anstellen soll, bin quasi
> ein Anfänger im Gebiet C.

Ein Anfänger in C bekommt nicht die Aufgabe eine Textdatei auszulesen 
und jede eingelesene Zeile mit einem anderen String zu vergleichen.

(Und das ist dann auch schon der einzige Tip für das prinzipielle 
Vorgehen, den du hier erwarten kannst. Denn die beiden Bestandteile im 
oben genannten Vorgehen sind Basistechniken, die jeder C Programmierer 
können muss. Ein Anfänger noch nicht, aber einem Anfänger stellt man 
auch nicht eine derartige Aufgabe).

[Elvir È. (elvir)]

Vielen Dank erstmal für die hilfreichen Kommentare

Das Problem ist, dass ich in genau diesem Fach, in dem wir C 
programmieren sitzen geblieben bin und unser Lehrer generell wenig 
erklärt und von uns erwartet, dass wir den Stoff uns selber aneignen. 
Und wenn wir Fragen stellen, die in seinen Augen dumm sind, hat er einen 
negativen Eindruck von uns.

Das hier habe ich schon:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(void)
{
    char content[255];
    char name;
    
    FILE *fp;
    
    fp = fopen("Liste.txt","r");
    
    if (fp == NULL)
    {
        printf("Datei konnte nicht geöffnet werden\n");
    }
    
    else
    {
        printf("Datei wurde korrekt gelesen\n");
    }
    
    fputs(content, stdout);
    
    printf("Geben Sie den zu suchenden Namen ein\n");
    scanf("%c", &name);
    
    fgets(&name, 255, stdin);
    
    if (name == content)
    {
        printf("Der Name existiert in der Liste");
    }

    else
    {
        printf("Der Name existiert nicht in der Liste");
    }
    
    fclose(fp);
    
    return 0;
}

Natürlich kann es nicht funktionieren da ich jede einzelne Zeile 
vergleichen muss aber das wäre mein erster Vorschlag.

LG

[Karl H. (kbuchegg)]

Elvir Ègalo schrieb:

>     char name;

So, so.
Du speicherst also einen Namen, der ja wohl aus mehr als 1 Zeichen 
besteht, in einer Variablen vom Typ char, die also genau 1 Zeichen 
aufnehmen kann.
Interessant. Da fehlet es an deinem Wissen mehr, als ich ürsprünglich 
dachte.


> Natürlich kann es nicht funktionieren da ich jede einzelne Zeile
> vergleichen muss aber das wäre mein erster Vorschlag.

Deine Probleme fangen schon früher an. Viel früher.

Zwischen String-Behandlung und Datei-Behandlung liegen in den meisten 
Lehrbüchern gut und gerne 60 bis 70 Seiten. Was hast du in der 
Zwischenzeit gemacht?

> Das Problem ist, dass ich in genau diesem Fach, in dem wir
> C programmieren sitzen geblieben bin

Traurig genug, dass du nach 2 Anläufen dann immer noch nicht gelernt 
hast, wie String-Verarbeitung in C tatsächlich funktioniert. Das ist 
zwar die erste gröbere Hürde für C-Programmierer, aber so schwer ist es 
auch wieder nicht.
Von dort (sicheres Beherrschen der String-Behandlung), bis zur 
File-Behandlung ist dann noch ein weiterer Weg. Aber solange 
String-Behandlung nicht sitzt, hat File-Behandlung mit Strings 
eigentlich keinen Sinn.

[cc (Gast)]

Ich möchte von den C Profis zerfleischt werden... :P

#include <limits.h>
#include <stdio.h>
#include <stdlib.h>

int main (int argc, char* argv[]) {
  int i = 0, j = 0, k = 0;
  char *file = malloc (INT_MAX);
  gets (file);

  do {
    if (file[i] == argv[1][j]) {
      if (argv[1][j] == '\0') {
        puts ("enthalten");
        return 0;
      }
      k = !0;
      ++j;
    }
    else {
      if (file[i] == ' ' && k != 0) {
        puts ("enthalten");
        return 0;
      }
      j = k = 0;
    }
  } while (file[i++] != '\0');

  puts("nicht enthalten");

  return 0;
}

Von der Linux Konsole mit "a.out name < names.txt" aufgerufen, 
vorrausgesetzt die Datei names.txt ist einzeilig, findet das Programm 
Herraus, ob sein erster Parameter in der Datei steht.

[Bülent C. (mirki)]

Elvir Ègalo schrieb:
> Natürlich kann es nicht funktionieren da ich jede einzelne Zeile
> vergleichen muss aber das wäre mein erster Vorschlag.

getline()

[Karl H. (kbuchegg)]

cc schrieb:
> Ich möchte von den C Profis zerfleischt werden... :P

:-)

gets ist 'böse'.
Wobei ich jetzt auch unsicher bin, in wie fern das bei einem
  char *file = malloc (INT_MAX);
noch relevant ist.

> vorrausgesetzt die Datei names.txt ist einzeilig

hmm.
liese sich diese Einschränkung mit einem

      if (isspace(file[i]) && k != 0) {

aufheben. Ich denke 'ja', habs aber nicht probiert.

[cc (Gast)]

>> vorrausgesetzt die Datei names.txt ist einzeilig
>
> hmm.
> liese sich diese Einschränkung mit einem
>

>       if (isspace(file[i]) && k != 0) {
>

> aufheben. Ich denke 'ja', habs aber nicht probiert.

Das Problem ist eigentlich, dass newline beim einlesen der Datei mit 
gets().

[Karl H. (kbuchegg)]

cc schrieb:
>>> vorrausgesetzt die Datei names.txt ist einzeilig
>>
>> hmm.
>> liese sich diese Einschränkung mit einem
>>

>>       if (isspace(file[i]) && k != 0) {
>>

>> aufheben. Ich denke 'ja', habs aber nicht probiert.
>
> Das Problem ist eigentlich, dass newline beim einlesen der Datei mit
> gets().

Ja, natürlich. Daran hab ich jetzt nicht gedacht. War so damit 
beschäftigt, den Vergleichs-Sucher zu studieren, dass ich das glatt 
übersehen habe.

[Karl H. (kbuchegg)]

Karl Heinz schrieb:

> Von dort (sicheres Beherrschen der String-Behandlung), bis zur
> File-Behandlung ist dann noch ein weiterer Weg. Aber solange
> Strings-Behandlung nicht sitzt, hat File-Behandlung mit Strings
> eigentlich keinen Sinn.

In dem 'Programm' ist auch noch ein noch grundlegenderer Fehler 
enthalten, der dir zu dieser Zeit überhaupt nicht mehr passieren dürfte. 
Selbst dann nicht, wenn du nicht wiederholt hättest.

int main(void)
{
    char content[255];

...
    
    fputs(content, stdout);
...
}

content hat keinen gesicherten Inhalt/Wert. Was da also auf stdout 
ausgegeben wird, ist völlig undefiniert.
2. Frage: wozu wird da eigentlich ausgegeben? Macht das logisch gesehen 
überhaupt irgendeinen Sinn an dieser Stelle? Ich meine: nicht wirklich. 
Du hast es halt mal hingeschrieben, damit was dort steht.

[Vic (Gast)]

Ich denke Elvir Ègalo wird wo anders betteln gehen......

[Karl H. (kbuchegg)]

Vic schrieb:
> Ich denke Elvir Ègalo wird wo anders betteln gehen......

Es wird ihm nicht viel helfen.
Vielleicht findet er jemanden, der ihm das Pgm schreibt, zumal es ja 
auch nicht besonders umfangreich und/oder schwierig ist. Ich würde sogar 
soweit gehen, dass ein derartiges Programm in vielen Lehrbüchern mehr 
oder weniger im Kapitel "Filebehandlung" irgendwo vorkommt.
Nur hilft ihm das nicht viel. Für einen halbwegs aufmerksamen Lehrer ist 
es ein leichtes festzustellen, ob er das selbst geschrieben hat oder 
nicht. Ein paar Fragen zum Code genügen. Eine kleine Zusatzaufgabe, die 
er live erledigen muss und es ist offensichtlich, dass das abgegebene 
funktionierende Programm nicht von ihm stammen kann.
Niemand katapultiert sich von heute auf morgen vom gezeigten Level auf 
ein akzeptabel gutes Niveau. Dazu fehlt es im geposteten zu weit. Da 
sind nicht einfach nur ein oder zwei kleinere Probleme vorhanden, da 
liegt viel zu viel im Argen, was nicht sein dürfte.
Willst du mir weiß machen, du wärst in einer Tour de France Etappe fast 
Vorletzter geworden, kannst aber noch nicht mal mit Stützrädern ohne 
umkippen Rad fahren, dann ist recht offensichtlich, dass du geflunkert 
hast.

[Bülent C. (mirki)]

Das Internet wimmelt nur von Lösungsansätzen....
Hier z.B.
http://openbook.galileocomputing.de/c_von_a_bis_z/016_c_ein_ausgabe_funktionen_001.htm##mj136f9ac6b5b7c440aafe5010411ef011

Das Dilemma ist ja, das viele garnicht verstehen, das Problem 
vollumfänglich erkennen zu müssen, bevor man sich an die Lösung 
ranmacht.

[Vic (Gast)]

<offtopic>
kennt jemand den Film "Idiocracy"
</offtopic>

[cccccc (Gast)]

Elvir Ègalo schrieb:
> Wir müssen in der Schule ein Programm schreiben, welches von einer .txt
> Datei von Namen einen abfragen soll und ausgeben soll ob der Name in der
> Liste ist oder nicht.

1. Datei öffnen
2. Inhalt in den Speicher laden
3. Zeichen für Zeichen durch den Speicher durchgehen, und mit dem 
Suchnamen vergleichen.
3a. Schleife über den Dateiinhalt der Länge N
3b. Schleife über Suchname und zeichenweise mit Dateiinhalt vergleichen
4. Wenn Übereinstimmung gefunden, dann ist es in der Liste
5. Wenn Schleife durchlaufen, ohne etwas zu finden, dann ist es eben 
nicht in der Liste


Das einzig schwierige ist der Punkt 3.
Pseudocode ohne jegliche Optimierung, auch sind gewisse Fehler nicht 
abgefangen:

bool found;
for(i from 0 to length(dateiinhalt)-length(suchname))
{
 found=true;
 for(j from 0 to length(suchname))
 {
  if(dateiinhalt[i+j]!=suchname[j])
   found=false;
 }
 if(found)
  puts("juhu gefunden!!!");
}

Noch was: Irgendwann ist die Schule vorbei, und dann kannst du dich 
nicht mehr auf die schlechten und bösen Lehrer ausreden.
Die Aufgabe hier ist vielleicht nicht ganz einfach für Anfänger, aber 
auch nicht unmöglich.

[Karl H. (kbuchegg)]

cccccc schrieb:

> 2. Inhalt in den Speicher laden

Ich denke sein Lehrer wäre auch dann zufrieden, wenn er postuliert, dass 
pro Zeile ein Name steht und er eine Zeile mittels fgets (getline wäre 
natürlich noch besser, aber dann ist er schon bei 2-* Programmierung und 
die ist erfahrungsgemäss für Lernende nicht so einfach) einliest, mit 
dem Suchstring vergleicht und eventuelle Übereinstimmung feststellt.
Wenn das jemand so hinkriegt (was nicht weiter schwer ist), dann würde 
mir das als Lehrer reichen, denn darauf kann man weiteres aufbauen - 
"Recordmässiges" Lesen einer Datei, und sei es nur ein Record mit einem 
Member pro Record und Zeile, ist schliesslich eine Basisfertigkeit auch 
wenn man im Einzelfall bessere Lösungen finden kann, wie hier mit dem 
Suchen in einer Datei in dem man eine zeichenweise Verarbeitung darauf 
ansetzt.

[cccccc (Gast)]

na klar, bei uns wurde das auch nie so streng gehandhabt.
außerdem erkennt man doch sowieso sofort, ob es einer drauf hat oder 
nicht.

die lehrer waren froh wenn die leute zumindest mit einer if-"schleife" 
umgehen konnten ;-)

[Karl H. (kbuchegg)]

cccccc schrieb:
> na klar, bei uns wurde das auch nie so streng gehandhabt.
> außerdem erkennt man doch sowieso sofort, ob es einer drauf hat oder
> nicht.
>
> die lehrer waren froh wenn die leute zumindest mit einer if-"schleife"
> umgehen konnten ;-)

Ich wär da oben schon froh, wenn er das Programm beenden würde, wenn er 
feststellt, dass er die Datei nicht aufkriegt und nicht einfach weiter 
macht als wäre nichts geschehen. :-)