Citation : shareman

Vous apprenez le langage C ? Parfait, c'est ici qu'on s'entraîne ! Sur ce topic, vous aurez la possibilité de vous entraîner à la programmation en langage C grâce aux exercices que je vais vous proposer. Tout le monde vous le dira, l'entraînement, c'est la clef de la réussite, surtout en programmation. Pour bien progresser, il faut donc s'exercer. Vous avez à présent à disposition des exercices adaptés à votre niveau, chose que l'on trouve assez rarement sur le net.

Si vous n'êtes plus débutants et désirez des exercices un peu plus poussés et en langage C++, il existe un topic géré par Nanoc qui sera l'idéal pour vous. Il fonctionne un peu sous le même principe. Ici, c'est pour les vrais débutants.

But du topic et petits détails

principe et but

Voilà comment nous allons fonctionner : Chaque mois, à partir de celui-ci, je vais vous proposer un ou plusieurs exercice(s) sur un thème particulier dans le but d'approfondir vos connaissances (résultat garanti) ! Je pourrais par exemple vous donner comme thème "les listes chaînées" ce qui vous permettra d'approfondir votre expérience et vos connaissances à ce sujet. C'est le principe des exercices en réalité. Ces exercices seront spécialement destinés aux débutants qui souhaitent s'améliorer. Débutants, je vous conseil vivement d'y participer ! Les exercices seront toujours adaptés à votre niveau et pour y répondre, aucune installation d'une bibliothèque non-standard ne sera nécessaire. Que vous suiviez le cours de m@teo21 sur le langage C ou que vous souhaitiez juste vous entraîner pour le plaisir, ces exercices sont pour vous !

L'envoi des réponses

Vous avez la possibilité, mais ce n'est pas une obligation (quoique je vous le conseille), de soumettre vos codes (avec explications si nécessaire) à réponse. Je pourrais ainsi vous donner de bons conseils qui vous permettrons de progresser d'avantage. Le titre du MP devra porter le nom de l'exercice par exemple "zReader - ma solution". Par contre, pour m'envoyer une réponse, il faut au minimum que le code compile et qu'il ne bug pas en cours de route. Si vraiment vous bloquez sur une erreur, le forum sera toujours là pour vous aider !

Citation : Eusebus

Dernier point : l'envoi des réponses à "réponse" n'est désormais plus d'actualité - système de gestion un peu trop lourd, pas de possibilités d'avoir des commentaires d'autres codeurs... Vous êtes donc tous invités à poster votre code directement sur le topic, avec des balises secret. Toutefois "réponse" reste en fonction pour ceux qui auraient peur de poster en public. Je les y invite cependant car c'est toujours plus constructif d'avoir divers avis. J'en profite pour demander aux participants de faire un effort sur la lisibilité et la clarté de leur code, afin que nous n'ayions pas à décrypter ce que vous avez posté. C'est un effort salutaire autant pour les lecteurs que pour les posteurs.

La correction

Les exercices seront corrigés. Lors de cette correction, que je vais poster ici avant la sortie de l'énoncé d'un prochain exercice, je vous donnerais une manière de procéder, vous aurez peut-être d'autres méthodes qui seront toutes aussi bonnes. Par ailleurs, il est possible que je retienne l'un des codes qu'un zér0 aura envoyé à réponse et que je vous le présente.

Venez vous entraîner pour progresser !

Exercices proposés

Ici, vous pouvez accéder rapidement à tous les exercices qui ont déjà été proposés ainsi qu'à leur correction.

zWordCount (Du 1er au 15 Avril)

• Savoir utiliser les conditions
• Savoir utiliser les boucles
• Savoir utiliser les fichiers (excepté pour la question 1)
• Savoir comment fonctionne les chaînes de caractères.
• Savoir utiliser les arguments de la fonction main.

I) Mise au point d'un programme basique pour compter les mots

$ wc 
Salut les Zer0s.
     1 ligne(s), 3 mot(s), 17 caractere(s)

$ wc Entree.txt
     1 ligne(s) 3 mot(s) 17 caractere(s)

$ wc fichier_inconnu.txt 
Erreur : Aucun fichier trouvé

II) Amélioration du programme précédent grâce à un système d'options

$ options 
a : inactive. 
b : inactive. 
c : inactive. 
d : inactive.

$ options -a -c 
a : active. 
b : inactive. 
c : active. 
d : inactive.

$ options -bcd 
a : inactive. 
b : active. 
c : active. 
d : active.

$ wc -lwc fichier_inconnu.txt 
Erreur : Aucun fichier trouve. 

$ wc -h 
Usage : wc [-l] [-w] [-c] [FICHIER] 

$ wc -l 
Salut les Zer0s.
     1 ligne(s) 

$ wc -lm 
Salut les Zer0s.
     1 ligne(s) 3 mot(s) 

$ wc -l -c 
Salut les Zer0s.
     1 ligne(s) 17 caractere(s)

Citation : Arcanis

Une erreur dans l'énoncé (à moins que ce ne soit volontaire) : d'après l'énoncé, on doit gérer -w, -l et -c. Ok.
Or elles sont actives par défaut. Ok toujours.
Maintenant comment on les désactive ? Le sujet ne précise pas ce point. Tel quel, ça signifie qu'il suffit de TOUJOURS afficher les trois données, puisqu'elles seront toujours actives.

Citation : Lithrein

Si aucun fichier n'est passé en argument vous récupérerez le texte sur l'entrée standard comme pour la première question.

Citation : 1vrai0

Salut, moi j'ai une question concernant le zWc.. En fait, j'ai du mal à comprendre ceci :

Citation : Lithrein

Si aucun fichier n'est passé en argument vous récupérerez le texte sur l'entrée standard comme pour la première question.

Si quelqu'un pourrait m'expliquer, j'en serais ravis!
À+

$ zWc fichier

    X ligne(s) X mot(s) X caractere(s) 

$ zWc
blabla
    1 ligne(s) 1 mot(s) 6 caractere(s)

zWordCount : Correction

I) Mise au point d'un programme basique pour compter les mots

#include <stdlib.h> /* Pour EXIT_SUCCESS */

int
main (void) {

    return EXIT_SUCCESS;
}

#include <stdio.h>  /* Pour les fonctions d'entrées/sorties */
#include <stdlib.h> /* Pour EXIT_SUCCESS */

int
main (void) {
    wc();

    return EXIT_SUCCESS;
}

void
wc (void) {
    int c; /* Caractère actuel */
    int nc; /* Compteur de caractères */

    int c = nc = 0; /* On met les compteurs à 0 */

    while ((c = getchar()) != EOF) { /* On lit 1 à 1 les caractères sur stdin */
        ++nc;
    }

}

void
wc (void) {
    int c;        /* Caractère actuel */
    int state;    /* État de la position du curseur */
    int nc;       /* Compteur de caractères */
    int nw;       /* Compteur de mots */

    enum {out, in};

    c = nc = nw;    /* On met les compteurs à 0 */
    state = out;    /* Au début on est hors d'un mot */

    /* On lit 1 à 1 les caractères sur stdin */
    while ((c = getchar()) != EOF) {
        ++nc;
 
        /* On sort d'un mot */
        if (c == ' ' || c == '\t' || c == '\n' || c == '\r') {
            state = out;
        } else if (state == out) {
            ++nw;
            state = in;
        }
    }

}

void
wc (void) {
    int c;        /* Caractère actuel */
    int state;    /* État de la position du curseur */
    int nc;       /* Compteur de caractères */
    int nw;       /* Compteur de mots */
    int nl;       /* Compteur de lignes */

    enum {out, in};

    c = nc = nw = nl = 0;    /* On met les compteurs à 0 */
    state = out;             /* Au début on est hors d'un mot */

    /* On lit 1 à 1 les caractères sur stdin */
    while ((c = getchar()) != EOF) {
        ++nc;

        /* On sort d'un mot */
        if (c == ' ' || c == '\t' || c == '\n' || c == '\r') {
            state = out;
            
            /* On est revenu à la ligne */
            if (c == '\n') {
                ++nl;
            }
        } else if (state == out) { /* On rentre dans un mot */
            ++nw;
            state = in;
        }
    }

    printf("\t%d ligne(s),\t%d mot(s)\t%d caractere(s)", nl, nw, nc);

}

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

enum {out, in};

void
wc (void) {
    int c, nc, nw, nl, state;

    c = nc = nw = nl = 0; /* Initialisation des compteurs à  0 */
    state = out; /* Au début on n'est pas dans un  mot */

    while ((c = getchar()) != EOF) { /* On lit les caractères 1 à  1 sur stdin */
        ++nc;

	if (c == ' ' || c == '\t' || c == '\n' || c == '\r') {
            state = out; /* On n'est pas dans un mot */

            if (c == '\n') { /* On revient à  la ligne  */
	    	    ++nl;
            }
        } else if (state == out) { /* On rentre dans un mot */
            state = in;
            ++nw;
        }
    }

    printf("\t%d ligne(s)\t%d mot(s)\t%d caractere(s)\n", nl, nw ,nc);
}

int
main (void) {
    wc();

    return EXIT_SUCCESS;
}

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

enum {in, out};

void wc (FILE * stream) {
    int c, nc, nw, nl, state;

    c = nc = nw = nl = 0;    /* Initialisation des compteurs à 0 */
    state = out;             /* Au début on n'est pas dans un mot  */

    while ((c = fgetc(stream)) != EOF) {
        ++nc;

        /* On sort d'un mot */
        if (c == ' ' || c == '\t' || c == '\n' || c == '\r') {
            state = out;

            /* On revient à la ligne */
            if (c == '\n') {
                ++nl;
            }
        } else if (state == out) { /* On rentre dans un mot  */ 
            state = in;
            ++nw;
        }
    }
    printf("\t%d ligne(s)\t%d mot(s)\t%d caractere(s)\n", nl, nw ,nc);
}

FILE *
open_file (char * path, char * mode) {
    FILE * stream;
    
    stream = fopen(path, mode);
    if (stream == NULL) {
        perror(path);
    }
    return stream;
}

int
main (int argc, char *argv[]) {
    
    if (argc < 1) {
        wc(stdin);
    } else {
        FILE * stream = NULL;
        if ((stream = open_file(argv[1], "r")) == NULL) {
            return EXIT_FAILURE;
        }
        wc(stream);
        fclose(stream), stream = NULL;
    }

    return EXIT_SUCCESS;
}

II) Amélioration du programme précédent grâce à un système d'options

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

#define NB_OPTIONS 256 /* Nombre de caractères de la table ascii */

int
main (int argc, char ** argv) {
    char options[NB_OPTIONS] = {0};

    parseArg(argc, argv, options);
    printArg(options, NB_OPTIONS);

    return EXIT_SUCCESS;
}

void
parseArg (int ac, char ** av, char * options) {

    if (ac < 2)
        return;
}

void
parseArg (int ac, char ** av, char * options) {
    size_t i;

    if (ac < 2)
        return;

    while(i = 1, ac-- > 1)
        if (av[ac][0] == '-' && av[ac][1] != '-') /* Un tiret et un seul */
            while (av[ac][i]) /* Tant qu'on est pas à la fin de l'argument */
                options[(size_t)(unsigned char)av[ac][i++]] = 1;
}

void
printArg (char * options, size_t len) {
    size_t i = 0;

    while (i++ < len)
    if ('a' <=  i && i <= 'd') {
        if (options[i]) {
            printf("%c : active.\n", i);
        } else {
            printf("%c : inactive.\n", i);
        }
    }
}

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

#define NB_OPTIONS 256

void
parseArg (int ac, char ** av, char * options) {
    size_t i;

    if (ac < 2)
        return;

    while (i = 1, ac-- > 1)
        if (av[ac][0] == '-' && av[ac][1] != '-')
            while (av[ac][i])
                options[(size_t)(unsigned char)av[ac][i++]] = 1;
}

void
printArg (char * options, size_t len) {
    size_t i = 0;

    while (i++ < len)
    if ('a' <=  i && i <= 'd') {
        if (options[i]) {
            printf("%c : active.\n", i);
        } else {
            printf("%c : inactive.\n", i);
        }
    }
}

int
main (int argc, char ** argv) {
    char options[NB_OPTIONS] = {0};

    parseArg(argc, argv, options);
    printArg(options, NB_OPTIONS);

    return EXIT_SUCCESS;
}

Version cryptique (c'est beau hein ? ) :

#include <stdio.h>

void parseArg(int,char**,char*);
void printArg(char*,size_t);

void parseArg(int ac,char **av,char * opt){
    size_t i;
    if(ac<2)return;
    while(i=1,ac-->1)
        if(av[ac][0]=='-'&&av[ac][1]!='-')
            while(opt[(size_t)(unsigned char)av[ac][i++]]=1,av[ac][i]);
}

void printArg(char *opt,size_t n){
    while(n--)if(opt[n])printf("Option %c active.\n",n);
}

int main(int ac,char **av){
    char opt[256]={0};
    return 1?parseArg(ac,av,opt),printArg(opt,256),1:0;
}

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

#define NB_OPTIONS 256

typedef enum bool_e {false, true} bool_t;
enum {in, out};

void
wc (FILE * stream, bool_t car, bool_t line, bool_t word) {
    int c, nc, nw, nl, state;

    c = nc = nw = nl = 0;
    state = out;

    while ((c = fgetc(stream)) != EOF) {
        ++nc;

        if (c == ' ' || c == '\t' || c == '\n' || c == '\r') {
            state = out;

            if (c == '\n') {
                ++nl;
            }
        } else if (state == out) {
            state = in;
            ++nw;
        }
    }
    if (line)
        printf("\t%d ligne(s)", nl);
    if (word)
        printf("\t%d mot(s)", nw);
    if (car)
        printf("\t%d caractere(s)", nc);
    putchar('\n');
}

int
parseArg (int ac, char ** av, bool_t * options) {
    size_t i;
    int nb_opt;

    nb_opt = 0;

    if (ac < 2)
        return nb_opt; /* 0 */

    while (i = 1, ac-- > 1) {
        if (av[ac][0] == '-' && av[ac][1] != '-') {
            ++nb_opt;
            while (av[ac][i]) {
                if (av[ac][i] == 'c' || av[ac][i] == 'l' || av[ac][i] == 'w' || av[ac][i] == 'h') {
                    options[(size_t)(unsigned char)av[ac][i++]] = 1;
                } else {
                    return -1; /* Erreur */
                }
            }
        }
    }
    
    return nb_opt;
}

FILE *
open_file (char * path, const char * mode) {
    FILE * stream;

    stream = fopen(path, mode);
    if (stream == NULL) {
        perror(path);
    }
    return stream;
}

int
main (int argc, char ** argv) {
    bool_t options[NB_OPTIONS] = {0};
    int nb_opt;

    if ((nb_opt = parseArg(argc, argv, options)) == 0) { /* On active les options */
        options[(size_t)(unsigned char)'c'] = options[(size_t)(unsigned char)'l'] = options[(size_t)(unsigned char)'w'] = 1;
    }
    if (nb_opt == -1 || options[(size_t)(unsigned char)'h']) {
        puts("usage : wc [-l | -w | -c | -h] [file]");
        return EXIT_SUCCESS;
    }

    if (argc-1 > nb_opt) { /* Un fichier est passé en argument */
        FILE * stream;
        
        if ((stream = open_file(argv[argc-1], "r")) == NULL) {
            return EXIT_FAILURE;
        }
        
        wc(stream, options[(size_t)(unsigned char)'c'], options[(size_t)(unsigned char)'l'], options[(size_t)(unsigned char)'w']);
        fclose(stream), stream = NULL;
    } else {
        wc(stdin, options[(size_t)(unsigned char)'c'], options[(size_t)(unsigned char)'l'], options[(size_t)(unsigned char)'w']);
    }
    
    return EXIT_SUCCESS;
}

#define getchar() getc(stdin)

Citation : Pouet_forever

Le double cast est totalement inutile.
Comment tu peux affirmer que av est signé ? ça dépend de ton compilateur (et en général c'est signé). Avec gcc tu peux faire un -funsigned-char pour dire que ton char est non signé par défaut.

Citation : Adroneus

Oui effectivement, Pouet a raison, pourquoi forcement? un unsigned char est forcement entier positif...

Citation : Lithrein

L'indice d'un tableau doit être non signé

bonjour

Citation : honolyani

MAGNIFIQUES !!! Je suis aux anges, vraiment!

Citation : SofEvans

Apres l'etude de la SDL, voici l'etude du LSD!!

$ reformat -j -w 27 < a.txt 
Candide, en retournant dans
sa   métairie,   fit    de
profondes  réflexions  sur
le discours du Turc. Il dit
à Pangloss et  à Martin :
« Ce  bon   vieillard   me
paraît   s'être  fait  un
sort bien  préférable  à
celui des six rois avec qui
nous avons eu  l'honneur de
souper.  -- Les  grandeurs,
dit  Pangloss,   sont  fort
dangereuses,     selon   le
rapport    de  tous     les
philosophes   :  car  enfin
Églon,  roi des  Moabites,
fut  assassiné  par  Aod ;
Absalon  fut pendu  par les
cheveux et  percé de trois
dards ; le roi  Nadab, fils
de Jéroboam,  fut tué par
Baaza  ; le roi  Éla,  par
Zambri  ;   Ochosias,   par
Jéhu   ;  Athalia,     par
Joïada ; les rois Joachim,
Jéchonias, Sédécias,
furent esclaves. Vous savez
comment périrent  Crésus,
Astyage,  Darius,  Denys de
Syracuse, Pyrrhus, Persée,
Annibal,          Jugurtha,
Arioviste, César, Pompée,
Néron,  Othon,  Vitellius,
Domitien,     Richard    II
d'Angleterre,  Édouard II,
Henri  VI,   Richard   III,
Marie Stuart,  Charles Ier,
les trois Henri  de France,
l'empereur  Henri IV ? Vous
savez... -- Je  sais aussi,
dit  Candide,   qu'il  faut
cultiver  notre  jardin. --
Vous  avez   raison,    dit
Pangloss   :  car,    quand
l'homme  fut  mis  dans  le
jardin  d'Éden,  il  y fut
mis ut operaretur eum, pour
qu'il  travaillât,  ce qui
prouve  que  l'homme  n'est
pas né  pour le  repos. --
Travaillons sans raisonner,
dit Martin ;  c'est le seul
moyen  de  rendre  la   vie
supportable. »