remplacer espaceS par espacE

Version imprimable

08/09/2008, 17h29
8L4CK8ird

remplacer espaceS par espacE

Bonjours,
J’ai un programme à faire, dans lequel si je tape plusieurs espaces de suite, ceux-ci doivent être remplacé par un seul espace.
Comment faire ce bout de programme ?

Bonjour,

Citation:

Envoyé par 8L4CK8ird

J’ai un programme à faire, dans lequel si je tape plusieurs espaces de suite, celles-ci doivent être remplacées par une seule espace.

Le plus simple :
Code:

1 2 3 4 5 6 7 lire un caractère depuis l'entrée standard (fonction getchar) si caractère est ' ' et dernier_caractère est ' ' (== ou fonction isspace) alors ne rien afficher sinon afficher le caractère sur la sortie standard (fonction putchar) fin si stocker caractère dans dernier_caractère

08/09/2008, 18h40
Emmanuel Delahaye

Citation:

Envoyé par 8L4CK8ird

Bonjours,
J’ai un programme à faire, dans lequel si je tape plusieurs espaces de suite, ceux-ci doivent être remplacé par un seul espace.
Comment faire ce bout de programme ?

Il suffit d'écrire le bon code. As-tu au moins réfléchi à un début d'algorithme . Les solutions ne tombent pas du ciel. Il faut réfléchir. Tu ne vas pas nous demander la solution de tous les exercices du K&R...

Je rappelle que tout programme informatique se résume en gros à un traitement de données selon le schéma bien connu :

http://delahaye.emmanuel.free.fr/images/in-proc-out.png

Ici, les entrées, ce sont les caractères lus. Le traitement est le filtre que dois définir et les sorties sont les caractères affichés.

En gros, on te demande que les caractères de l'entrée soient recopiées en sortie, sauf si il y a plusieurs espaces à la suite, dans ce cas, tu n'en recopie qu'un.

Comment traduire 'à la suite' en programmation ? Tout simplement en se souvenant du caractère précédent (et oui, si il y a de la mémoire dans les ordinateurs, c'est que parfois il faut 'se souvenir' de certaines choses...).

En le comparant avec le caractère courant, on devrait pouvoir décider si il faut afficher celui-ci ou non...

Bref, il faut réfléchir...
08/09/2008, 19h38
8L4CK8ird

Re: j'essay

Merci, je compte bien sûr réfléchir ! Ce que tu me dis j'y pense mais le problème est que j'ai un manque de vocabulaire et de connaissance. Et donc je n’arrive pas à appliquer ma réflexion sur mon programme n’ayant pas le vocabulaire. Connaitrais-tu une sorte de dictionnaire du langage c qui fasse algorithme au langage c ?
08/09/2008, 20h22
Emmanuel Delahaye

Citation:

Envoyé par 8L4CK8ird

Merci, je compte bien sûr réfléchir ! Ce que tu me dis j'y pense mais le problème est que j'ai un manque de vocabulaire et de connaissance. Et donc je n’arrive pas à appliquer ma réflexion sur mon programme n’ayant pas le vocabulaire. Connaitrais-tu une sorte de dictionnaire du langage c qui fasse algorithme au langage c ?

Ca n'a aucun sens. Le vocabulaire qu'il faut utiliser les celui de tous les jours. C'est ça l'intérêt de la programmation algorithmique. Et c'est indépendant du langage d'implémentation. Il s'agit d'une phase de réflexion qui a lieu bien en amont du codage.
http://emmanuel-delahaye.developpez.com/dev_proj.htm

ensuite, on utilise un langage plus formel (langage algorithmique), mais qui reste indépendant du langage d'implémentation.

http://emmanuel-delahaye.developpez.com/notes.htm#algo

pouquoi cela ne marche pas?

le programme est censé me remplacer les espaces par un seul espace et j'ai beau tout essayer je n'arrive pas à les remplacer.Juste à les supprimer.

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
 
#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char *argv[])
 
 
{printf("programme de comptabilisation compte les lignes, espaces et tabulations\npour afficher la comptabilisation faire entre, CRTL+Z puis entre\n");
  int c, nc, es,tab ;
  nc = es = tab = 0;
 while ((c = getchar()) != EOF)
{ putchar(c);
  if (c == ' ')
      printf("\b");
  else (c != ' ')
  c = ((getchar()) + ' ');
 
  if (c == '\n')
     ++nc;
  if (c == ' ')
     ++es;
  if (c == '\t')
     ++tab;
 
}
printf("programme de comptabilisation\n nombre de ligne : %d nombre d'espaces : %d nombre de tabulation : %d\n", nc, es, tab);
  system("PAUSE");	
  return 0;
}

09/09/2008, 18h44
Obsidian

Oh ! Misère !

Code:

while ((c = getchar()) != EOF)

Ceci ne marchera pas. Tu ne peux pas mettre le marqueur EOF dans un caractère.

Code:

else (c != ' ') c = ((getchar()) + ' ');

Ça, je ne vois vraiment pas ce que c'est censé faire ! 8O

Le principe est pourtant simple : si tu veux remplacer tous les espaces par un espace, il te suffit d'afficher le premier et d'ignorer les suivants. Pour ce faire, tu conserves en mémoire la trace du dernier caractère saisi. Si celui que tu es en train de lire est un espace, tu regardes si le précédent l'était aussi. Si c'est le cas, tu ignores ce nouveau caractère, sinon tu l'affiche. Et en bas de ta boucle, tu mets à jour la valeur du caractère « enregistré ».
09/09/2008, 19h19
Emmanuel Delahaye

Citation:

Envoyé par Obsidian

Code:

while ((c = getchar()) != EOF)

Ceci ne marchera pas. Tu ne peux pas mettre le marqueur EOF dans un caractère.

8O c est de type int. Aucun problème avec ça.

Citation:
Envoyé par 8L4CK8ird
le programme est censé me remplacer les espaces par un seul espace et j'ai beau tout essayer je n'arrive pas à les remplacer.Juste à les supprimer.
Code:

1 2 3 4 5 6 7 ++nc; if (c == ' ') ++es; if (c == '\t') ++tab;
je ne vois pas ce que viennent faire le compteurs de tabs et de \n dans cette galère... Tu te trompes d'exercices ou tu tu pompes les mauvais corrigés...

Il faut que tu réfléchisses plus à ce que tu veux faire.

Déjà, tu peux partir de l'exercice précédent qui faisait la recopie exacte de chaque caractère saisi :
Code:

1 2 3 4 5 6 7 int c; while ((c = getchar()) != EOF) { putchar(c); }
Maintenant, il faut mettre une condition pour les espaces.

Déjà, on peut séparer les traitements en 2 :

espace/non espace :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 int c; while ((c = getchar()) != EOF) { if (c == ' ') { putchar(c); } else { putchar(c); } }
Pour le moment, on a strictement rien changé, mais on a préparé le terrain. Je conseille d'aller par étape et de vérifier que le fonctionnement n'est pas dégraté et qu'il tend bien vers le comportement voulu.

Maintenant, ce qu'on voudrait dans la branche 'espace', c'est ajouter une condition telle que le premier espace rencontré soit affiché, mais pas les suivants si ils sont consécutifs.

Pour ça, une compteur peut faire l'affaire ou simplement une mémoire du caractère précédant. Si c'est un espace, on affiche pas, sinon, on affiche.
Code:

1 2 3 4 5 if (c != cprec) { putchar(c); }
et il faut penser à enregistrer le caractère à chaque tour :

Code:

cprec = c;

On intègre tout ça dans l'algo :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 int c; while ((c = getchar()) != EOF) { if (c == ' ') { if (c != cprec) { putchar(c); } } else { putchar(c); } cprec = c; }
on ne plus être très loin de la solution... C'était difficile ?

A l'arrache :
Code:

1 2 3 4 5 6 7 hello world hello world ^Z Process returned 0 (0x0) execution time : 11.332 s Press any key to continue.

09/09/2008, 19h43
Obsidian

Citation:

Envoyé par Emmanuel Delahaye

8O c est de type int. Aucun problème avec ça.

Après vérif' dans la man page, il semblerait en effet que j'aie posté trop vite :

Citation:

RETURN VALUE
fgetc(), getc() and getchar() return the character read as an unsigned char cast to an
int or EOF on end of file or error.

Je trouve ça très sale quand même. :)
09/09/2008, 19h58
Emmanuel Delahaye

Citation:

Envoyé par Obsidian

Je trouve ça très sale quand même. :)

Je ne vois pas ce que tu veux dire. Il fallait bien une valeur différente d'un caractère pour se différencier (il n'existe pas de 'caractère de fin de fichier'[1]). Je ne comprend pas ce qui te dérange... Tu as une autre solution simple à proposer ?

------------------
[1] sauf cas très particulier des fichiers textes sous DOS (caractère 26 ou ^Z), et encore, j'ai cru comprendre que cette pratique était tombée en désuétude...
10/09/2008, 00h55
Obsidian

Citation:

Envoyé par Emmanuel Delahaye

Je ne comprend pas ce qui te dérange... Tu as une autre solution simple à proposer ?

En fait, je m'apercois que je n'ai jamais testé mes fins de fichier ou entrées console de cette façon. Je considérais que getchar() me renvoyait un char et j'utilisais feof(stdin) - sur le descripteur du flux en lecture lui-même, donc - pour voir s'il y avait encore quelque à lire.

À noter que le Ctrl-D d'Unix n'a pas été choisi au hasard : il balance le code 04, qui correspond à un End Of Transmission dans le code ASCII.

Citation:

Envoyé par Obsidian

À noter que le Ctrl-D d'Unix n'a pas été choisi au hasard : il balance le code 04, qui correspond à un End Of Transmission dans le code ASCII.

Sur ? j'aurai dit -1:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include <stdio.h> int main(void){ int c; printf("\n") for(;;){ c = getchar(); printf("%08X\n", c); if(EOF == c) { break; } } printf("\n"); return 0; }
cela donne :
Code:

1 2 3 4 5 6 7 8 a\n 00000061 0000000A b\n 00000062 0000000A ^D FFFFFFFF

10/09/2008, 08h53
Emmanuel Delahaye

Citation:

Envoyé par Obsidian

En fait, je m'apercois que je n'ai jamais testé mes fins de fichier ou entrées console de cette façon. Je considérais que getchar() me renvoyait un char et j'utilisais feof(stdin) - sur le descripteur du flux en lecture lui-même, donc - pour voir s'il y avait encore quelque à lire.

feof() ne fait pas ce que tu crois :

http://emmanuel-delahaye.developpez....tes.htm#saisie
http://emmanuel-delahaye.developpez....s.htm#fichiers
10/09/2008, 09h59
Médinoc

@mabu: C'est pourtant bien un code ASCII 4 qui est envoyé au système. Il traduit en fin de fichier, c'est tout.

Sous DOS et Windows, tu envoies un Ctrl-Z à la place (code ASCII 26, 0x14, "SUB"), et le système traduit en fin de fichier également...