Discussion :

[oFlex]

Bonjour,

Je suis étudiant et je débute en C. Dans un petit programme, je dois utiliser une allocation dynamique pour une chaine de caractère.
Cette chaine sert à récupérer le nom d'une personne.

Mon problème c'est que je ne vois pas dutout comment savoir quel espace je dois allouer pour la chaine, vu qu'on ne connait pas la longueur dun nom que l'utilisateur va entrer.
Mon professeur a bien précisé qu'il faut que l'espace alloué soit exactement la taille de la chaine.

Je ne vois pas comment faire à part, utiliser une variable intermédiaire pour stocker le nom et puis compter le nombre de caractère avec strlen(). Mais je crois pas vraiment que ce soit ça que le prof veut.

Si quelqu'un peu me mettre sur une piste, ce serait sympa.

[DaZumba]

Evidemment, si tu ne connais pas la taille de la chaine lue a l'avance, il serait miraculeux d'avoir la bonne taille la premiere fois.
Ce que tu peux faire, c'est allouer une taille raisonnable (80 caracteres, disont). Tu lis caractere par caractere. Si jamais le nombre de caracteres depasse 80 - 1, alors tu realloues (realloc) le double de la taille (pour une raison de performance, il ne faut pas reallouer a chaque caractere). Si tu ne depasses pas les 80 - 1 caracteres, il est inutile d'agrandir l'allocation, evidemment.
A la fin de la lecture, tu connais le nombre de caracteres lus. Il te suffit alors de reallouer la chaine a exactement ce nombre + 1 (ce qui va probablement reduire la dimension de l'allocation), et ton utilisation memoire est minimale.

[ToTo13]

Bonjour,

à moins que ton prof soit sadique, il ne peux t'empécher d'utiliser une variable intermédiaire.
Ensuite comme tu l'as dis, il te suffit d'allouer dynamiquement à la bonne taille.

[PRomu@ld]

Tu lis caractere par caractere. Si jamais le nombre de caracteres depasse 80 - 1, alors tu realloues (realloc) le double de la taille (pour une raison de performance, il ne faut pas reallouer a chaque caractere). Si tu ne depasses pas les 80 - 1 caracteres, il est inutile d'agrandir l'allocation, evidemment.

C'est aussi comme celà que je l'aurai vu, étant donné tes contraintes, je ne suis même pas sur que tu ai besoin d'autant de mémoire puisque comme tu le dis :

Cette chaine sert à récupérer le nom d'une personne.

Je pense que tu peux te contenter de 32 caractères, ça sera suffisant pour une bonne proportion des cas (même le nom premier ministre passe ...)

[Invité]

il n'y a pas 36 solutions :
- déclarer un char string[MAX_CHAR] (avec MAX_CHAR = 30,50,80, as you want)
- scanf de la string
- length = strlen(string)
- if (length < MAX_CHAR) realloc de la string

sincèrement utiliser une variable intermédiaire n'est JAMAIS problématique.
Parfois plus long mais jamais problématique !
(mieux vaut plus d'instructions plus lisibles qu'un code trop compact)

[Emmanuel Delahaye]

il n'y a pas 36 solutions :
- déclarer un char string[MAX_CHAR] (avec MAX_CHAR = 30,50,80, as you want)
- scanf de la string
- length = strlen(string)
- if (length < MAX_CHAR) realloc de la string

realloc() sur une chaine statique, ca va saigner...

[Trap D]

Une méthode (débile) possible est ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
char *SaisieNom(void)
{
  char *p = NULL;
  int c;
  int len = 1;
  if (p == NULL)
  {
    fprintf(stderr, "pb alloc mémoire\n");
    return NULL;
  }
  *p = 0;
  while ( (c = fgetc(stdin)) != '\n' && c != EOF)
  {
    char *tmp;
    len++;
    tmp = realloc(p, len);
    if (tmp == NULL)
    {
        fprintf(stderr, "pb alloc memoire\n");
        // ClearClavier permet de vider le buffer de stdin
        // Cette fonction est détaillée, peut-être pas sous ce nom
        // Dans la FAQ
        ClearClavier();
        return p;
    }
    p = tmp;
    p[len-1] = (char) c;
    p[len] = 0;
  }
  return p;
}

[Pragmateek]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
char *p = NULL;
  int c;
  int len = 1;
  if (p == NULL)
  {
    fprintf(stderr, "pb alloc mémoire\n");
    return NULL;
  }

Ca marchera jamais.
Et l'allocation?

[Emmanuel Delahaye]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
char *p = NULL;
  int c;
  int len = 1;
  if (p == NULL)
  {
    fprintf(stderr, "pb alloc mémoire\n");
    return NULL;
  }

Ca marchera jamais.
Et l'allocation?

Y'a pas besoin, mais effectivement, il faut retirer ce test...

[Pragmateek]

Ah oui "realloc" sert de "malloc".

[Trap D]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
char *p = NULL;
  int c;
  int len = 1;
  if (p == NULL)
  {
    fprintf(stderr, "pb alloc mémoire\n");
    return NULL;
  }

Ca marchera jamais.
Et l'allocation?

Exact, j'ai modifé en écrivant et je me suis trrrrrrrrès mal relu.
Comme l'a dit Emmanuel, il faut supprimer le if (p == NULL) ...

[gege2061]

Ah oui "realloc" sert de "malloc".

A la condition que son premièr argument soit NULL :
man realloc :

Si ptr est NULL, l'appel de realloc() est équivalent à malloc(size).

[oFlex]

Merci pour votre aide

Vu vos réponses je pense que je vais passer par la variable intérmédiaire. Le code de Trap D risque de pas plaire à mon prof vu ça longueur alors que ce selon lui ce n'est qu'une petite modification.

Une petite question qui sur un point qui m'a étonné:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
while ( (c = fgetc(stdin)) != '\n' && c != EOF)
  {
    char *tmp;
    ect...
    }

Ce n'est quand C99 que l'on n'est pas obligé de déclarer une variable en début de fonction ou de fichier ?
Et puis ce que ma surtout marqué, c'est le fait que la déclaration soit dans une boucle. Ca veut dire qu'on redéclare la même variable à chaque passage, ça pose pas problème ?

[Pragmateek]

Ca réduit les performances.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
{char *tmp;
while ( (c = fgetc(stdin)) != '\n' && c != EOF)
  {
   ...
   } 
}

Ce code permet de ne pas redéclarer "tmp" à chaque fois et que cette variable ne soit valable que pour le "while".

[DaZumba]

Ce n'est quand C99 que l'on n'est pas obligé de déclarer une variable en début de fonction ou de fichier ?

C'est une variable a portee de bloc. Cela existe depuis longtemps.

Et puis ce que ma surtout marqué, c'est le fait que la déclaration soit dans une boucle. Ca veut dire qu'on redéclare la même variable à chaque passage, ça pose pas problème ?

Cela depend du compilateur et des optimisations qu'il apporte.

[Emmanuel Delahaye]

Une petite question qui sur un point qui m'a étonné:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
while ( (c = fgetc(stdin)) != '\n' && c != EOF)
  {
    char *tmp;
    ect...
    }

Ce n'est quand C99 que l'on n'est pas obligé de déclarer une variable en début de fonction ou de fichier ?

Depuis les origines du C, il est possible de définir une variable en début de bloc.

Et puis ce que ma surtout marqué, c'est le fait que la déclaration soit dans une boucle. Ca veut dire qu'on redéclare la même variable à chaque passage, ça pose pas problème ?

Non. En fait la réservation de la mémoire automatique est faite soit une fois en entrant dans la fonction, soit une fois en entrant dans le bloc si le compilateur cherche à optimiser en mémoire...

[Emmanuel Delahaye]

Ca réduit les performances.

T'as fait des mesures ?

[oFlex]

oki merci à vous

[Pragmateek]

T'as fait des mesures ?

Je veux dire si le compilateur n'optimise pas, ce qui ne doit être le cas pour aucun.

[Pragmateek]

Version compacte:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
char s[100];
char *p_s=malloc(strlen(fgets(s,100,stdin)));
strcpy(p_s,s);

mais illisible.