Exercice du k&r pas clair

Version imprimable

20/06/2007, 10h16
exhortae

Exercice du k&r pas clair

Bonjour,

voilà l'énoncé d'un des exercices du livres :

Citation:

Écrivez un programme detabuler qui remplace les caractères de tabulation qu'il reçoit par le nombre d'espaces nécessaires pour atteindre la prochaine tabulation. Considérez que les tabulations sont positionnées à intervalles réguliers, toutes les n colonnes. Faut-il que n soit une variable ou une constante symbolique?

ce que j'ai compris c'est remplacé les \t par des espaces, si par exemple n = 3 je remplace chaque \t que je trouve par 3 espaces.

Je me demande si j'ai bien compris? parce que dans le livre ils disent que cet exercice est compliqué, et là ça me parait trop simple, donc y doit y avoir quelque chose que je vois pas :roll:

Merci
20/06/2007, 10h46
diogene

Citation:

ce que j'ai compris c'est remplacé les \t par des espaces, si par exemple n = 3 je remplace chaque \t que je trouve par 3 espaces.

Non, c'est plus complexe car tu dois savoir en quelle position sur la ligne tu te trouves et remplacer le '\t' par le nombre de blancs permettant d'aller à la prochaine position multiple de n . Exemple : (^ représentant un blanc)
"abc\tdefg" -> "abc^^^defg"
"abcd\tefg" -> "abcd^^efg"
"abcde\tfg" -> "abcde^fg"
"abcdef\tg" -> "abcdef^^^g"
20/06/2007, 11h06
exhortae

Citation:

Envoyé par diogene

Non, c'est plus complexe car tu dois savoir en quelle position sur la ligne tu te trouves et remplacer le '\t' par le nombre de blancs permettant d'aller à la prochaine position multiple de n . Exemple : (^ représentant un blanc)
"abc\tdefg" -> "abc^^^defg"
"abcd\tefg" -> "abcd^^efg"
"abcde\tfg" -> "abcde^fg"
"abcdef\tg" -> "abcdef^^^g"

dans l'exemple que tu me donnes n = 1 non ??

merci

Non, n=3.
Si on avait n=1, chaque tab ferait simplement 1 espace.

Avec n=4, on aurait ceci:

Code:

1
2
3
4
5
6
7
8
9
"a\tbcdefghij" -> "a^^^bcdefghij"
"ab\tcdefghij" -> "ab^^cdefghij"
"abc\tdefghij" -> "abc^defghij" 
"abcd\tefghij" -> "abcd^^^^efghij" 
"abcde\tfghij" -> "abcde^^^fghij"
"abcdef\tghij" -> "abcdef^^ghij"
"abcdefg\thij" -> "abcdefg^hij"
"abcdefgh\tij" -> "abcdefgh^^^^ij"
"abcdefghi\tj" -> "abcdefghi^^^j"

20/06/2007, 12h09
exhortae
j'ai vraiment du mal à saisir le principe

je prends juste tes 2 premières lignes
Code:

1 2 "a\tbcdefghij" -> "a^^^bcdefghij" "ab\tcdefghij" -> "ab^^cdefghij"
on a dit n = 4, donc chaque tab doit faire 4 espaces, ce que je ne comprends pas :

1 - pourquoi à chaque fois qu'on passe à la ligne suivante le \t se décale d'une position, pourquoi on aurait pas ça :
Code:

1 2 3 "a\tbcdefghij" -> "a^^^bcdefghij" "abc\tdefghij" -> "ab^^cdefghij" "abcde\tfghij" ->
ou même encore à chaque ligne un décalage aléatoire de \t
exemple :
Code:

1 2 3 4 5 "\tabcdefghi" "\tabcdefghi" "ab\tcdefhgi" "a\tbcdefghi"
PS : tout ça me fait mal à la tête, dire qu'y en a qui passent leur journées à la plage en ce moment :aie:
20/06/2007, 12h20
diogene

Citation:

on a dit n = 4, donc chaque tab doit faire 4 espaces, ce que je ne comprends pas :

Justement non. Une tabulation amène le curseur à la position suivante de tabulation qui dans cet exemple sont placées tout les 4 caractères

Citation:

pourquoi à chaque fois qu'on passe à la ligne suivante le \t se décale d'une position, pourquoi on aurait pas ça :

Il s'agit d'exemples indépendants les uns des autres pour montrer comment la chaîne doit être transformée selon la position du \t dans la chaîne.
20/06/2007, 12h38
exhortae
Citation:

Envoyé par diogene

Justement non. Une tabulation amène le curseur à la position suivante de tabulation qui dans cet exemple sont placées tout les 4 caractères
Il s'agit d'exemples indépendants les uns des autres pour montrer comment la chaîne doit être transformée selon la position du \t dans la chaîne.

oki je commence petit à petit à saisir le principe,

juste une chose, dans code blocks j'avais remarqué un comportement que j'avais jamais réussi à expliquer, selon le nombre de caractères que je tapes sur une ligne, le nombre d'espaces que prend une tabulation est différent genre pour une tabulation équivalent à trois espaces j'ai les résultats suivants
Code:

1 2 3 4 si tape : "a\tbc" -> "a^^bc" si tape : "ab\tc" -> "ab^c" si tape : "abc\t" -> "abc^^^"
c'est exercice essaie de faire la même chose c'est ça? et là question qui tue, à quoi ça sert ??
20/06/2007, 13h42
Jean-Marc.Bourguet

A aligner.
20/06/2007, 14h53
exhortae

oki, après avoir tester ça a l'air d'être implémenter dans tous les éditeurs de texte, me reste plus qu'a codé tout ça.

merci pour l'aide ;)
20/06/2007, 14h55
souviron34

d'où le nom : tabulation == table

:mrgreen:
20/06/2007, 15h03
Jean-Marc.Bourguet

Citation:

Envoyé par exhortae

oki, après avoir tester ça a l'air d'être implémenter dans tous les éditeurs de texte, me reste plus qu'a codé tout ça.

C'est meme implemente sur les machines a ecrire mecaniques.

je met le programme si un jour quelqu'un fait une recherche

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
 
/* --------------------------------------------------------------------------
   Fonction : Remplace les tabulations par des espaces
   -------------------------------------------------------------------------- */
#include <stdio.h>
 
#define INTERVALLE 3
 
/* --------------------------------------------------------------------------
   detabuler ()
   --------------------------------------------------------------------------
   Role : Remplace les tabulations par des espaces
   -------------------------------------------------------------------------- */
void detabuler (int intervalle)
{
   int c;
   int nombre_espaces;
   int position;
 
   position = 1;
   while ((c = getchar ()) != EOF)
   {
      if (c == '\t')
      {
         nombre_espaces = intervalle - (position - 1) % intervalle;
 
         while (nombre_espaces > 0)
         {
            putchar (' ');
            --nombre_espaces;
            ++position;
         }
      }
      else if (c == '\n')
      {
         putchar ('\n');
         position = 1;
      }
      else
      {
         putchar (c);
         ++position;
      }
   }
}
 
int main (void)
{
   detabuler (INTERVALLE);
 
   return 0;
}

20/06/2007, 18h00
souviron34

il manque stdlib.h ...
20/06/2007, 18h22
exhortae

Citation:

Envoyé par souviron34

il manque stdlib.h ...

pourquoi ?

le code compile sous gcc sans erreur ni warning
20/06/2007, 18h26
souviron34

ne serait-ce que la définition des types...

stdio ne s'occupe (à priori ;) ) que des IO.

(sauf que par sécurité ils incluent stdlib...)

Mais quand on code, il faut TOUJOURS inclure stdlib..
20/06/2007, 18h41
Emmanuel Delahaye

Citation:

Envoyé par souviron34

ne serait-ce que la définition des types...

Si il manquait quelque chose, ça ne compilerait pas.

Citation:

stdio ne s'occupe (à priori ;) ) que des IO.

(sauf que par sécurité ils incluent stdlib...)

Mais quand on code, il faut TOUJOURS inclure stdlib..

Pure invention. On ne met <stdlib.h> (ou n'importe quel autre header) que si c'est nécessaire. Evidemment, il faut avoir un compilateur bien réglé qui signale les absences de prototypes.

Se méfier des expériences anciennes pas toujours bien expliquées à l'époque... Ca peut mener à des conclusions erronées jamais remises en cause...
20/06/2007, 18h55
souviron34

Citation:

Envoyé par Emmanuel Delahaye

Se méfier des expériences anciennes pas toujours bien expliquées à l'époque... Ca peut mener à des conclusions erronées jamais remises en cause...

:oops: :marteau: milles excuses ...

:hola: ;)