fonction saisie ligne sans limite

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : fonction saisie ligne sans limite

ngkreator

Bonjour, j'essaie de faire une fonction qui me permette de récupérer une ligne entrée au clavier sans le '\n' final.

Mon but est de faire une fonction qui n'ai pas besoin de limite dans la taille de la ligne à saisir. J'ai donc pensé à realloc, je trouve ça bourrin, mais ça marche:

Code :

char * getlineStdin(void)
{
char * strIn = NULL;
char c;
size_t count = 0;
while((c = getchar()) != '\n' && c != EOF)
{
strIn = realloc(strIn,(count+1));
if(strIn == NULL) return NULL;
strIn[count] = c;
count++;
}
strIn = realloc(strIn,count+1);
if(strIn == NULL) return NULL;
strIn[count] = '\0';
return strIn;
}

Je compte l'utiliser souvent donc j'aimerais bien avoir des retours SVP, merci d'avance.

Message édité par ngkreator le 18-12-2007 à 21:48:53

Publicité

matafan

Tu devrais éviter de faire un realloc() à chaque char, c'est très pénalisant. Fait plutôt tes reallocs() par blocs : quand tu n'as plus de place dans le buffer tu lui ajoutes un bloc de 4096 octets par exemple, et ensuite tu es tranquile pour 4096 getchar().

Ensuite une fois que tu realloc() par bloc, tu peux aussi faire les lectures par blocs avec fgets(). Ca t'évitera autant d'appels de fonction.

Enfin, si ton système dispose de getline(), c'est exactement ce que tu veux.

Trap D

On peut commencer par 4096 et il est conseillé pour la reallocation de multiplier la taille par le nombre d'or.

Message cité 1 fois

Elmoricq

Modérateur

La fonction que j'avais créée à cette fin, je l'utilisais pour lire des fichiers de données, et donc plutôt que de refaire à chaque ligne lue les mêmes phases de réallocations, je stockais la taille du bloc dans un static.
La taille initiale était assez petite (dans les 100-200 je crois), à chaque réallocation je doublais, et je stockais la nouvelle taille. Comme ça, à chaque allocation j'allouais le plus gros bloc déjà alloué auparavant, le but étant de minimiser le nombre de realloc() lors de la lecture de nombreuses lignes de tailles similaires.

Message édité par Elmoricq le 19-12-2007 à 10:13:50

spotaszn

Bonjour,

Code :

strIn = realloc(strIn,count+1);
if(strIn == NULL) return NULL;

Il y a une fuite de mémoire si 'realloc' échoue, il me semble...
Extrait du man :

realloc() renvoie un pointeur sur la mémoire nouvellement allouée, qui est correctement alignée pour n'importe
quel type de variable, et qui peut être différent de ptr, ou NULL si la demande échoue, ou si size vaut zéro.
Si realloc() échoue, le bloc mémoire original reste intact, il n'est ni libéré ni déplacé.

Message cité 1 fois

matafan

Trap D a écrit :

On peut commencer par 4096 et il est conseillé pour la reallocation de multiplier la taille par le nombre d'or.

Seulement les jours de pleine lune

Message cité 1 fois

Elmoricq

Modérateur

spotaszn a écrit :

Il y a une fuite de mémoire si 'realloc' échoue, il me semble...

Il te semble bien. :jap:
Pour correctement utiliser realloc(), si l'on souhaite poursuivre le programme après échec, il faut effectivement passer par une variable temporaire, ce qui laisse le pointeur initialement utilisé intact.

ngkreator

Merci pour toutes vos réponses!

allocation par bloc -> ok mais je vais faire ça avec des plus petits bloc, c'est pour lire des caractères écrits aux clavier donc j'ai besoin de beaucoup moins de place.
fonction getline -> je connais celles du C++ mais pas pour C.
fuite de mémoire -> ok pour la variable temporaire.

Message cité 1 fois

Taz

bisounours-codeur

matafan a écrit :

Seulement les jours de pleine lune

Plutôt avec un allocateur best fit. Mais osef, on parle de quelques octets. 4096 c'est peut être excessif cependant comme départ.

Taz

bisounours-codeur

ngkreator a écrit :

Merci pour toutes vos réponses!

fonction getline -> je connais celles du C++ mais pas pour C.

y a getline en C mais pas standard, extension GNU.

Publicité

ngkreator

Ah oui donc je vais rester sur du standard.

Code :

char * getlineStdin(void)
{
size_t size = GETLINE_STDIN_INPUT_SIZE;
char * strIn = NULL;
char * strTmp = NULL;
char c;
size_t count = 0;
strIn = malloc(size);
if(strIn != NULL)
{
while((c = getchar()) != '\n' && c != EOF && strIn != NULL)
{
if(count < size-1)
strIn[count] = c;
else
{
size *= 2;
strTmp = (char*) realloc(strIn,size);
if(strTmp != NULL)
{
strIn = strTmp;
strIn[count] = c;
}
else
{
free(strIn);
strIn = NULL;
}
}
count++;
}
if(strIn != NULL)
strIn[count] = '\0';
}
return strIn;
}

Porblème:

Code :

strTmp = (char*) realloc(strIn,size);
if(strTmp != NULL)
strIn = strTmp;

Si le bloc mémoire pointé par strIn est déplacé (lors de la réallocation) de l'emplacement mémoire A vers B on pourrait libérer A. Mais on ne sais pas quand il y a eu déplacement ou non. On ne peut donc pas faire:

Code :

strTmp = (char*) realloc(strIn,size);
if(strTmp != NULL)
{
free(strIn);
strIn = strTmp;
}

Au grand risque de libérer A alors que strTmp pointe également vers A.

Comment faire?

Il faut aussi que je gère la vidange du stdin avant de commencer d'ailleurs.

Message édité par ngkreator le 19-12-2007 à 14:58:27

dreameddeath

Attention, le realloc "libère" de lui-même (ou plutôt remet à disposition dans la heap) la mémoire originelle du pointeur si la ré-allocation c'est bien passé. D'ailleurs dans le cas présent, il ne faut surtout pas essayer de faire un free sur le strIn, qui pointe vers l'ancienne zone mémoire (voir pire la même) et cela fera ce que l'on appelle de la memory corruption.

donc pour moi ton code initial est bon et ne comporte pas de fuite.

Par contre, pour la beauté du geste, je n'aime pas écrire 2 fois le même code,comme la ligne suivante qui y est 2 fois :

Code :

strIn[count] = c;

en réflechissant un peu, tu verras qu'il est possible de d'abord mettre le caractère dans le tableau, faire le ++ et ensuite (avec la bonne condition, une simple égalité) faire si nécessaire l'augmentation de la taille du buffer...
Le if initial est inutile, surtout si tu réordonance un peu la condition dans le while (si ton souhait est d'éviter un getchar dont tu ne ferais rien)

D'ailleurs, la politique du *=2 me parrait un peu violente, mais c'est un choix

Mais tout cela n'est que détail

Au final je verais qqch du style

Code :

char * getlineStdin(void)
{
size_t size = GETLINE_STDIN_INPUT_SIZE;
char * strIn = NULL;
char * strTmp = NULL;
char c;
size_t count = 0;
strIn = malloc(size);
while ( [la bonne condition] ) {
strIn[count] = c;
count++;
if([la bonne condition]){
size *= 2; /* éventuellement remplacer par un += GETLINE_STDIN_INPUT_SIZE */
strTmp = (char*) realloc(strIn,size);
if(strTmp==NULL) free(strIn);
strIn=strTmp; /*c'est inutilement sioux, je sais, faire le else proprement, c'est + lisible*/
}
}
if(strIn!=NULL){
strIn[count]="\0";
}
return strIn;
}

Bon courage

Message édité par dreameddeath le 20-12-2007 à 01:27:39

FORUM HardWare.fr

Programmation

fonction saisie ligne sans limite

Sujets relatifs
utiliser la fonction number_format() pour ajouter une virgule	[VBA] Ajout automatique d'une ligne dans une liste déroulante
vente en ligne	[résolu] Automatiser une fonction excel sur vba
[C] fwrite ajoute des caractères de fin de ligne ...	[Sed] Modifier une ligne dans un .bat
CMS fonction annuaire	Fonction random sous Firefox
Macro Taille Ligne	Configurer la fonction mail de appache (php.ini)
Plus de sujets relatifs à : fonction saisie ligne sans limite

Page générée en 0.078 secondes