Programmer une boucle de saisie chaine de caractère.

Version imprimable

15/09/2005, 09h50
Spike Spiegel

Programmer une boucle de saisie chaine de caractère.
Bonjour à tous!

Voila, je débute en C, et là je bloque sur un petit truc qui va sûrement vous sembler minable. Mais bon je me lance et tanpis pour ma fierté :roll:

Vu qu'en C il n'y a aucun type pour les chaînes de caractères, j'ai bien compris qu'il faille passer par un tableau de char.

Ca c'est ok, mais je n'arrive pas à trouver une solution pour que le tableau s'adapte à la taille du mot que l'utilisateur va entrer.

par exple, pour une boucle de saisie:
Code:

1 2 3 4 for(i=1;i<nb_lettres;i++) { mot[i]=getch(); }
le problème c'est que l'on doit connaitre le nombre de lettres du mot que l'utilisateur va entrer.

Je voudrais savoir si il existe un moyen de stopper la boucle si l'utilisateur appui sur "Entrée" comme chacun le ferait à la fin du mot.

J'éspère que je ne suis pas trop confu ds mes explications et que je n'ai pas trop blasphémé :wink:

merci à vous !

Spike
15/09/2005, 09h55
Trap D

Tu viens de poser un des problèmes chers au programmeurs C++ car c'est une des jusitifications au passage de C à C++ : en C on ne sait pas résoudre de façon élégante ce problème.
Il faut prendre une chaîne de caractères "assez grande" et ensuite l'agrandir si besoin est, il faut utliser un malloc pour le premier tableau, puis si celui-ci est trop petit, faire des realloc.
A toi de réfléchir à cette solution.
15/09/2005, 10h10
Médinoc

Et pour s'arrêter sur la touche "entrée", tu compares le caractère reçu avec le caractère '\r' : code de contrôle CR = Carriage Return (Retour Chariot, un terme datant des machines à écrire), valeur 13 (0x0D)

Pour résumer le tout :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #define TAILLE_MAX_CHAINE 256 char c; char *mot; int nbLettre = 0; int nbAlloc = 1; /* allocation initiale de la chaine */ mot = malloc(sizeof(char) * (TAILLE_MAX_CHAINE + 1)); /* boucle tant que l'utilisateur n'a pas tapé sur <entrée> */ while ((c = getch()) != 13) { mot[nbLettre] = c; nbLettre++; if (nbLettre > (TAILLE_MAX_CHAINE * nbAlloc)) { /* on a dépassé la taille max, il faut réallouer la chaine */ nbAlloc++; mot = realloc(mot, sizeof(char) * (TAILLE_MAX_CHAINE * nbAlloc + 1); } } /* important le caractère de fin de chaine !! */ mot[nbLettre] = '\0'
Si j'ai pas écris de bêtises ça devrait fonctionner.
N'hésite pas si tu as des questions, entre nous ta question est loin d'être minable, ça fait partie des principaux problèmes de tout programmeur débutant en C !!

(pour les pros du C : j'ai volontairement clarifié le code :wink: )

15/09/2005, 10h31
Spike Spiegel

Médinoc: J'étais parti sur la bonne idée alors, car j'ai essayé hier de comparer à '\n' de valeur 10 si je me souviens bien...

Trap D: Merci pour ces explications, je vais alors essayer de me renseigner sur les allocations et réallocations... Ca m'a l'air bien lourd comme procédé pour une simple saisie de chaine de caractère :wink:

merci à vous pour votre rapidité!

Spike
15/09/2005, 10h38
Trap D

tomasha >> tu as oublié de tester les retours de malloc et realloc, on ne sait jamais. Peut-être est-ce ta clarification ?
Par contre par définition, sizeof(char) = 1, donc on peut encore clarifier :wink:
15/09/2005, 10h41
DaZumba

Citation:

Envoyé par Spike Spiegel

Ca m'a l'air bien lourd comme procédé pour une simple saisie de chaine de caractère

Le C n'est pas le langage le plus approprie a toutes les applications...
15/09/2005, 10h50
tomasha

Citation:

Envoyé par Trap D

tomasha >> tu as oublié de tester les retours de malloc et realloc, on ne sait jamais. Peut-être est-ce ta clarification ?

Pas là non il s'agit d'un oubli :oops: !!

Citation:

Envoyé par Trap D

Par contre par définition, sizeof(char) = 1, donc on peut encore clarifier :wink:

C'est vrai, mais quand il voudra allouer autre chose que du char, il aura déjà plus d'éléments en connaissant l'utilisation de sizeof!!
15/09/2005, 10h51
Spike Spiegel

merci tomasha! Je vois que tu as utilisé les pointeurs, helas je n'en suis pas encore là dans mes connaissances !

Alors je vais de ce pas trouver un cours sur les pointeurs et essayer de decrypter ton code!

merci pour ton aide.

Spike
15/09/2005, 10h54
tomasha

Citation:

Envoyé par Spike Spiegel

merci tomasha! Je vois que tu as utilisé les pointeurs, helas je n'en suis pas encore là dans mes connaissances !

Alors je vais de ce pas trouver un cours sur les pointeurs et essayer de decrypter ton code!

merci pour ton aide.

Spike

Pointeurs et chaines de caractères dynamiques sont indissociables !
15/09/2005, 10h56
Trap D

Citation:

Envoyé par tomasha

C'est vrai, mais quand il voudra allouer autre chose que du char, il aura déjà plus d'éléments en connaissant l'utilisation de sizeof!!

Tu as raison, nous avons affaire un débutant en C :wink:
15/09/2005, 11h08
Emmanuel Delahaye

Re: Programmer une boucle de saisie chaine de caractère.

Citation:

Envoyé par Spike Spiegel

Vu qu'en C il n'y a aucun type pour les chaînes de caractères, j'ai bien compris qu'il faille passer par un tableau de char.

Ca c'est ok, mais je n'arrive pas à trouver une solution pour que le tableau s'adapte à la taille du mot que l'utilisateur va entrer.

fgets() permet la saisie d'une ligne limitée en taille. Il est ensuite possible de savoir si la ligne est tronquée ou non (présence ou non du '\n'). Si la ligne est tronquée, on peut agrandir le tableau, rappeler fgets(), ceci autant de fois que nécessaire pour obtenir le '\n'...

L'ago n'est pas trivial, mais il constitue un bon exercice d'allocation / reallocation. On optimise en doublant la taille à chaque tour (en demarrant de 8 ou 16, par exemple)

http://emmanuel-delahaye.developpez....tes.htm#saisie
http://emmanuel-delahaye.developpez....s.htm#fichiers
http://emmanuel-delahaye.developpez....tes.htm#malloc
http://emmanuel-delahaye.developpez....es.htm#realloc
15/09/2005, 11h11
Emmanuel Delahaye

Citation:

Envoyé par Médinoc

Et pour s'arrêter sur la touche "entrée", tu compares le caractère reçu avec le caractère '\r' : code de contrôle CR = Carriage Return (Retour Chariot, un terme datant des machines à écrire), valeur 13 (0x0D)

Ne fonctionne qu'en mode 'raw' (extension unixoide/termios). En mode standard, le caractère est '\n'.

Citation:

Envoyé par tomasha

Code:

<...>

getch() n'est pas standard
sizeof (char) vaut 1 par définition.
Erreurs de frappes (code non compilé, non testé)

Mise au point.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
 
#include <stdlib.h>
#include <stdio.h>
 
#define DBG 1
 
static char *getline (void)
{
   int err = 0;
   size_t size = 1;
 
/* allocation initiale de la chaine */
   char *mot = malloc (size + 1);
   if (mot != NULL)
   {
      size_t nbLettre = 0;
      int c;
 
      mot[size] = 0;
 
/* boucle tant qu'un '\n' n'a pas ete detecte */
      while ((c = getchar ()) != '\n' && c != EOF && !err)
      {
         mot[nbLettre] = c;
         assert (mot[size] == 0);
 
         nbLettre++;
         if (nbLettre == size)
         {
            char *tmp = realloc (mot, (size * 2) + 1);
 
            if (tmp != NULL)
            {
               size *= 2;
#if DBG
               printf ("realloc() %lu\n", (unsigned long) size);
#endif
               mot = tmp;
               mot[size - 1] = 0;
            }
            else
            {
               free (mot), mot = NULL;
               err = 1;
            }
         }
      }
 
/* important le caractère de fin de chaine !! */
      mot[nbLettre] = '\0';
      assert (nbLettre <= size);
      assert (mot[size] == 0);
   }
   return mot;
}
int main (int argc, char **argv)
{
   char *s = getline ();
 
   if (s != NULL)
   {
      printf ("'%s' (%lu)\n", s, strlen (s));
      free (s), s = NULL;
   }
   return 0;
}

Essai :

Code:

1
2
3
4
5
6
7
8
9
 
J'aime les bananes parce qu'y a pas d'os dedans...
realloc() 2
realloc() 4
realloc() 8
realloc() 16
realloc() 32
realloc() 64
'J'aime les bananes parce qu'y a pas d'os dedans...' (50)

15/09/2005, 11h40
tomasha

En passant :
- je ne faisais pas de réalloc à chaque boucle (seulement tous les 256 caractères)
- je n'ai pas voulu pondre le code parfait mais une ligne directrice pour aider.
15/09/2005, 11h53
Emmanuel Delahaye

Citation:

Envoyé par tomasha

En passant :
- je ne faisais pas de réalloc à chaque boucle (seulement tous les 256 caractères)

Exact, je corrige.

Citation:

- je n'ai pas voulu pondre le code parfait mais une ligne directrice pour aider.

Euh, avec des fautes de frappes et du code non standard ?
15/09/2005, 11h58
tomasha

Je n'ai pas voulu trop modifier son code, mais bon de toute façon tu as complètement raison, si c'est pour apprendre, autant apprendre bien (standart et tout), même si c'est plus dur !
15/09/2005, 12h33
Médinoc

C'est surtout plus gênant dans certaines applications: le code "standard" a l'inconvénient de ne pas trater les touches tant qu'on n'a pas entré une ligne complète (A moins que vous ne connaissiez des codes portables pour passer le terminal en mode "caractère" au lieu de "ligne" quelle que soit la plate-forme).

Car sans un tel code, pas moyen par exemple de faire un beau champ "mot de passe" qui affiche une étoile pour chaque caractère, ni un menu qui ne réclame pas absolument la touche entrée...

(S'il n'y a pas de code standard pour cela, alors quitte à programmer en non-standard, autant le faire pour de bon...)
15/09/2005, 13h37
Emmanuel Delahaye

Citation:

Envoyé par Médinoc

le code "standard" a l'inconvénient de ne pas trater les touches tant qu'on n'a pas entré une ligne complète.

Car sans un tel code, pas moyen par exemple de faire un beau champ "mot de passe" qui affiche une étoile pour chaque caractère, ni un menu qui ne réclame pas absolument la touche entrée...

(S'il n'y a pas de code standard pour cela, alors quitte à programmer en non-standard, autant le faire pour de bon...)

Pour saisir les mots de passe, il y a les fonctions getpass() et autres qui font partie de POSIX.1 C'est pas du standard C, mais c'est portable sur toute machine supportant POSIX.1

Quand au mode plein ecran, il n'y a pas de solution POSIX.1. Mais j'ai entendu dire que curses avait été porté sous Windows... (alors qu'a ma connaisance, conio n'existe pas sous unixoide).

Pour les sorties, il y a aussi la possibilité de compter sur les capacités du terminal (VT-100, Vidéotex, HTML...) qui ne necessitent qu'un simple stdout standard...
15/09/2005, 16h07
benhoeil

Citation:

Envoyé par Spike Spiegel

Médinoc: J'étais parti sur la bonne idée alors, car j'ai essayé hier de comparer à '\n' de valeur 10 si je me souviens bien...

Trap D: Merci pour ces explications, je vais alors essayer de me renseigner sur les allocations et réallocations... Ca m'a l'air bien lourd comme procédé pour une simple saisie de chaine de caractère :wink:

merci à vous pour votre rapidité!

Spike

ça dépend du système d'exploitation ! sous DOS, je crois que c'est \13 et sous unix, c'est \10\13. Je ne sais plus exactement, mais il y a d'abord un linefeed, puis un cariage return. quand tu tape entrée sous UNIX, tu rajoute donc 2 caractères !! fait bien attention de lire les deux !
15/09/2005, 16h09
benhoeil

je me répond à moi même pour m'excuser ! je suis nouveau et j'ai du faire une bourde !! la réponse n'est pas sur le bon sujet... !
15/09/2005, 17h47
Emmanuel Delahaye

Citation:

Envoyé par benhoeil

ça dépend du système d'exploitation ! sous DOS, je crois que c'est \13 et sous unix, c'est \10\13.

Non.

Citation:

Je ne sais plus exactement,

Si tu ne sais pas, ne dit rien ou vérifie...

Citation:

mais il y a d'abord un linefeed, puis un cariage return. quand tu tape entrée sous UNIX, tu rajoute donc 2 caractères !! fait bien attention de lire les deux !

Tu dis de grosses bétises...

Si tu utilises les fonctions standards et les flux en mode texte, la fin de ligne est '\n' (c'est portable).

Ce qu'il y a réellement dans les fichiers dépend du système.

http://emmanuel-delahaye.developpez....s.htm#fichiers
15/09/2005, 21h32
benhoeil

:oops:

oui je viens de vérifier, tu as raison, et au temps pour moi !!!

par contre, j'ai souvenir d'un problème de ce genre.

si j'utilise getc sur stdin (qui est donc une fonction standard) et que je tape "enter" sous dos/win, qu'arrive-t-il ? getc va-t-il me retourner 13 puis 10 ? il me semble que oui. c'est pour ça que j'ai fait la remarque.
15/09/2005, 23h02
Emmanuel Delahaye

Citation:

Envoyé par benhoeil

si j'utilise getc sur stdin (qui est donc une fonction standard) et que je tape "enter" sous dos/win, qu'arrive-t-il ? getc va-t-il me retourner 13 puis 10 ? il me semble que oui.

Non. Il va retourner '\n' quelque soit le système. C'est garanti par la définition du langage. Des millions de lignes de code comptent là-dessus.

Tu confonds avec la façon dont sont marquées les fins de ligne dans les fichiers texte MS-DOS. Mais ça, je l'ai déjà expliqué dans le lien que je t'ai passé.

Oui, je viens de vérifier. je suis assez étonné, le bout de code suivant :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include <stdio.h> int main(int argc, char **argv) { FILE *fp; int c; fp = fopen(argv[1], "r"); while(!feof(fp)) { c=getc(fp); printf("VALEUR %i %c\n", c, c); } }
m'affiche sur un fichier édité sous Windows pour chaque "retour à la ligne" :
-10 sous Win/DOS (alors qu'en fait, c'est bien 10,13)
-10 et 13 sous UNIX

donc, si je comprends, bien que les lignes se termine en 10 puis 13, les functions transforment discrètement en 10. C'est un peu le bordel, mais je suppose que ça assure une portabilité aux codes.

je viens de faire un autre test avant de poster et si j'ouvre le fichier en mode binaire, j'ai bien 10 et 13 à chaque retour à la ligne.

en tout cas merci pour ces précisions.

16/09/2005, 09h55
Médinoc

Euh... normalement, un fichier sous DOS a des fins de lignes en 13 puis 10 (CR-LF), et non en 10 puis 13...

les fonctions de stdio.h ouvrent par défaut en mode texte (les fonctions sans "f" aussi, d'ailleurs), aussi appelé mode transposé: c'est ce mode qui convertit les trois combinaisons possibles (CR (13) pour mac, CR-LF (13-10) pour DOS, 10 (LF ou "NewLine") pour unix) en un même caractère quel que soit la plate-forme.

Par contre, les fonctions de conio.h renvoient le code ASCII correspondant à la touche, et la touche RETURN (entrée) renvoit le code ASCII de CR (13). (en tout cas, c'est ce qui se passe sous DOS)
02/10/2005, 16h13
Spike Spiegel

en fait la fonction gets() ne suffit pas pour la saisie de chaîne de caractère?
02/10/2005, 16h59
Médinoc

NON.

gets est une fonction qui n'aurait jamais du exister, car elle est la porte ouverte à tous les dépassements de buffer (elle ne permet de spécifier aucune limite)

Il faut TOUJOURS utiliser fgets à la place.
02/10/2005, 17h11
Spike Spiegel

et fgets s'utilise de la même façon?
02/10/2005, 17h34
Emmanuel Delahaye

Citation:

Envoyé par Spike Spiegel

et fgets s'utilise de la même façon?

Qu'en pense ton livre de C?

http://emmanuel-delahaye.developpez....tes.htm#saisie
http://emmanuel-delahaye.developpez....s.htm#fichiers
02/10/2005, 17h46
Spike Spiegel

Citation:

Envoyé par Emmanuel Delahaye

Citation:

Envoyé par Spike Spiegel

et fgets s'utilise de la même façon?

Qu'en pense ton livre de C?

Là est le problème: je n'en ai pas encore. Alors, j'essaye de suivre le prof pendant le cours et sachant qu'il va réellement vite, je me retrouve chez moi à essayer de trouver des cours sur le Net. Et biensûr à poser des questions sur ce forum.

je compte d'ailleurs m'acheter le livre "référence" enfin il paraît, écrit par Brian W. Kernighan et Dennis M. Ritchie.

En tout cas, le site vers lequel tu me redirige à chaque fois est très bien ! :wink:

Fuseau horaire GMT +2. Il est actuellement 05h27.