Discussion :

[dj.motte]

Salut,

Voici une fonction qui supprime tous les caractères indésirables dans une chaîne.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
 char * str_pack_char( char * z , short c )
 { char * s = z ;
   char * str = s  ; 
 
   while( *z )
   { if( *z != c ) *s++ = *z ;
     z++;
   }
   *s = '\0' ; 
   return str ; 
 }

Une fois élaguée de ses caractères impures la chaîne ne peut que diminuer en espace mémoire. Faut-il pour autant répercuter cette diminution de l'espace mémoire dans la fonction de traitement ?

[Médinoc]

La chaîne diminue en longueur, mais le buffer qui la contient garde la même taille.

Tu peux toujours retourner la nouvelle longueur si tu as absolument besoin de performances (si tu n'as pas le temps de la remesurer avec un strlen()), mais c'est généralement inutile.

[souviron34]

Pourquoi "short" pour le caractère à éliminer ??

le type naturel en C pour les caractères est "int" ...

(voir par exemple getc etc.. (http://man.developpez.com/man3/fgets.3.php) )..

[Emmanuel Delahaye]

Voici une fonction qui supprime tous les caractères indésirables dans une chaîne.

Code :

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

1
2
 
 char * str_pack_char( char * z , short c )

Pourquoi short ? int fait parfaitement l'affaire et génère probablement moins de code inutile.

C'est comme ça dans la bibliothèque standard (putchar(), strchr(), par exemple), et ce n'est certainement pas par hasard. Il n'y a aucun paramètre char ou short dans la bibliothèque standard.

Une fois élaguée de ses caractères impures la chaîne ne peut que diminuer en espace mémoire. Faut-il pour autant répercuter cette diminution de l'espace mémoire dans la fonction de traitement ?

Si c'est possible (mémoire allouée) c'est faisable avec realloc(), mais l'effet est probablement non mesurable si il s'agit de gagner quelques bytes. Par contre le temps de traitement induit est loin d'être négligeable. realloc() n'est à utiliser que dans les cas vitaux :

• agrandir la mémoire si l'application le demande
• la rétrécir (beaucoup) si la ressource est faible.

Evidemment, ça n'a aucun sens sur de la mémoire statique ou automatique.