K&R Übung 1-9: Ausgabe der Eingabe, wobei mehrere Leerzeichen durch ein einzelnes Leerzeichen ersetzt werden

Ich habe einige Bücher über C durchgearbeitet und versucht, meine C-Beine zu bekommen (Seebeine! Bekommst du es?!). Ich habe gerade Übung 1-9 aus dem K&R-Buch beendet, die als Referenz lautet: “Schreiben Sie ein Programm, um seine Eingabe in seine Ausgabe zu kopieren und jede Zeichenfolge mit einem oder mehreren Leerzeichen durch ein einzelnes Leerzeichen zu ersetzen”. Ich habe allerdings eine Frage dazu, was mit meinem Code los ist…

#include <stdio.h>

//Copy input to output. Replace each string of multiple spaces with one single space

int main(int argc, char *argv[]){

    int ch, lch;      // Variables to hold the current and last characters, respectively


    /* This loop should 'put' the current char, then store the current char in lc,
     * loop back, 'get' a new char and check if current and previous chars are both spaces.
     * If both are spaces, do nothing. Otherwise, 'put' the current char
     */

    for(ch = getchar(); (ch = getchar()) != EOF; lch = ch){
            if(ch == ' ' && lch == ' ')
                    ;
            else putchar(ch);
    }

    return 0;
}

Das funktioniert meistens, bis auf die allererste Zeicheneingabe. Wenn beispielsweise die erste Zeile eingegeben wird

"This        is   a test"

meine Codeausgaben

"his is a test". 

Nach dem Wegfall der allerersten Zeicheneingabe arbeitet das Programm konsequent daran, die Anforderungen der Übung zu erfüllen.

Kann mir jemand eine Vorstellung von dem Fehler geben, den ich in meiner Schleife gemacht habe und der das Problem verursacht? Jeder andere Rat ist auch willkommen.

In der for-Schleife-Anweisung haben Sie den Fehler.

for(ch = getchar(); (ch = getchar()) != EOF; lch = ch){...}

Hier speichern Sie das erste Zeichen in ch und testen dann erneut, ob (ch! = EOF), indem Sie die Zeicheneingabe erneut lesen.

Entfernen ch=getchar() aus der Initialisierungsanweisung; Lass es im zweiten Teil sein.

for(;(ch = getchar()) != EOF; lch = ch){...}

Außerdem müssen Sie Ihren lch initialisieren, bevor Sie ihn ausführen, da in lch kein Wert gespeichert ist, bevor Sie in der ersten Iteration der Schleife einen Vergleich durchführen. Also lass lch=0 zuerst initialisiert werden.

for(lch = 0; (ch = getchar()) != EOF; lch = ch){...}

Erwägen Sie, Warnungen in Ihrem Compiler zu aktivieren, er würde dieses Problem wahrscheinlich erkennen und davor warnen, damit Sie es beheben können.

Das obige würde dein Problem lösen.

(Danke an Blue Moon und Hyde, die mir geholfen haben, die Antwort zu ändern.)

Sie rufen getchar zweimal in der Schleifeninitialisierung auf:

 for(ch = getchar(); (ch = getchar()) != EOF; lch = ch)

Stattdessen sollten Sie es einmal in der Initialisierung aufrufen (um das erste Zeichen zu erhalten) und dann am Ende der Iteration (um die nächsten Zeichen zu erhalten):

int ch, lch = 0; // avoid using uninitialized variable

for(ch = getchar(); ch != EOF; lch = ch)
{
        if(ch == ' ' && lch == ' ')
                ;
        else putchar(ch);

        ch = getchar();
} 

AKTUALISIERT: Vielen Dank an Blue Moon und Shekhar Suman für den Hinweis auf das Problem mit lch

Das Problem ist, dass die erste Iteration Ihrer Schleife aufruft getchar zweimal – einmal beim Initialisieren der ch Variable, und noch einmal bei der Überprüfung ch gegen EOF.

Fallenlassen ch = getchar() wird dieses Problem beheben:

for( lch="?" ; (ch = getchar()) != EOF; lch = ch) {
    ...
}

Beachten Sie, dass Sie initialisieren müssen lch mit einem anderen Wert als Leerzeichen.

Du rufst an getchar() einmal vor Beginn der Schleife, dann einmal pro Iteration in der for Bedingung. Das erste abgerufene Zeichen wird somit verworfen.

Sie müssen auch initialisieren lch vor dem Schleifen, vor dem Vergleichen. Abhängig davon, was Sie tun möchten, wenn das erste Zeichen Ihrer Zeichenfolge ein Leerzeichen ist:

• Einstellen auf ' ' wird den führenden Leerraum durch “Pre-Matching” kürzen.
• Wenn Sie es auf etwas anderes setzen, wird das führende Leerzeichen normal behandelt.

Ihr Loop-Header wird (im zweiten Fall):

 for(lch="a" /*arbitrary*/; (ch = getchar()) != EOF; lch = ch)

Danke an Shekar Suman für die Hinweise zu den nicht initialisierten lch.

Ändern Sie diese Schleife

for(ch = getchar(); (ch = getchar()) != EOF; lch = ch){
        if(ch == ' ' && lch == ' ')
                ;
        else putchar(ch);
}

folgenden Weg

for( lch = EOF; ( ch = getchar() ) != EOF; lch = ch )
{
        if ( ch != ' ' || lch != ' ' ) putchar( ch );
}

Andernfalls lesen Sie am Anfang der Schleife ein Zeichen zweimal.

Auch meiner Meinung nach beschreibt die Aufgabe eine andere Aufgabe

“Schreiben Sie ein Programm, um seine Eingabe in seine Ausgabe zu kopieren und jede Zeichenfolge mit einem oder mehreren Leerzeichen durch ein einzelnes Leerzeichen zu ersetzen.”

Sie sollten jede ganze Zeile mit Leerzeichen durch ein einzelnes Leerzeichen ersetzen.:) Die oben gezeigte Schleife erfüllt diese Aufgabe nicht.

Sofern die Aufgabe nicht darin besteht, dies mit einer for-Schleife zu tun, ist es zum Erlernen der Sprache besser, wenn Sie versuchen, saubereren Code zu erhalten. Sagen Sie sich einfach, was der Code tut, vergleichen Sie zum Beispiel die äquivalente while-Schleife mit der for-Schleife:

//initialize lch to prevent undefined behaviour
//if the first character is a space, it will be printed
lch="A";

// as long as you can read characters
while((ch = getchar()) != EOF) {

    // if either the current character or the previous one is not a space
    if(ch!=' ' || lch!=' ') { 

        //print it
        putchar(ch);
    }

    // remember the current for the next round
    lch = ch;
}

Sobald Sie das While-Konstrukt verstanden haben, können Sie es auch in die hackige For-Schleife umwandeln, aber warum sollten Sie? Das While ist einfacher zu lesen und dem Compiler ist es egal, da beide auf die gleiche Weise kompiliert werden. (wahrscheinlich)

Obwohl es viele richtige Antworten gibt, möchte ich Ihnen einen Hinweis geben, wie Sie dies selbst mit einem Debugger (gdb hier) hätten aufspüren können:

Ändern Sie zuerst den Code so, dass er so aussieht (nur eine Anweisung pro Zeile!):

...

for(ch = getchar(); 
   (ch = getchar()) != EOF; 
   lch = ch){

...

Kompilieren Sie es jetzt mit Symbolen (-g für gcc), führen Sie dann den Code mit einem Debugger aus:

 gdb ./a.out

Setzen Sie einen Haltepunkt bei main():

(gdb) break main

Starten Sie das Programm:

(gdb) run

Sehen Sie, wie es aufhört main():

Breakpoint 1, main (argc=1, argv=0x7fffffffe448) at main.c:15
15      for(ch = getchar(); 
(gdb) 

Gehen Sie den Code durch:

(gdb) step

Verwenden print ch von der gbd-Befehlszeile aus, um interessante Variablen zu untersuchen (ch hier) in verschiedenen Stadien des “laufenden” Codes, während Sie ihn durchlaufen.

Weitere Details zur Steuerung von gbd finden Sie hier: http://beej.us/guide/bggdb/