Discussion :

[GnuVince]

Salut,

je fais présentement des petits programmes du projet Euler. Beaucoup de problèmes nécessitent une conversion nombre à string. J'utilise sprintf() pour se faire. Mais voici mon problème, comment faire pour allouer exactement l'espace nécessaire à mon string? Voici ce que je fais présentement:

Code :

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

1
2
3
 
char str[50];
(void)sprintf(str, "%lu", x);

Mon problème est le choix complètement arbitraire de la longueur du string. J'aimerais mieux allouer dynamiquement la taille exact. Comment faire?

Merci.

[Jordinateur]

Tu pourrais peut-être récupérer les string dans un fichier txt du projet. Tu fais un scanf ou un getc ou s puis tu compte le nombre de caracter et alloue en fonction du nombre de caractères comptés...Je ne vois pas de solution alternative pour ma part.

[PsychoH13]

Il ne lit pas les caractères dans un fichier, il les a dans un programme !

Il suffit simplement de compter le nombre d'unité que tu as et de rajouter 1 pour le caractère d'échappement de ta chaîne C :

Code :

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

1
2
3
4
5
6
inline unsigned countDigits(unsigned nombre)
{
    int i = 0;
    while(nombre != 0) nombre /= 10, i++;
    return i;
}

Il faut que tu ajoutes 1 au nombre retourné par cette fonction, car dans une chaîne de caractères C, il y a le caractère '\0' à la fin pour la rendre valide.

[Jordinateur]

Ok je ne savais pas

En fait pour répondre à ta question, je crois que j'ai trouvé une meilleure solution !
Je viens de lire dans un topic que lorsqu'on déclare un tableau, on peut choisir de ne pas mettre le nombre d'indice mais de lui passer tout de suite un string. Voici un exemple pris du topic :

Code :

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

1
2
 
char maChaine[] = "awezgaga";

[PsychoH13]

Ok je ne savais pas

En fait pour répondre à ta question, je crois que j'ai trouvé une meilleure solution !
Je viens de lire dans un topic que lorsqu'on déclare un tableau, on peut choisir de ne pas mettre le nombre d'indice mais de lui passer tout de suite un string. Voici un exemple pris du topic :

Code :

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

1
2
 
char maChaine[] = "awezgaga";

...

Et en quoi ça va l'aider ? Il ne connaît pas la taille du nombre à priori ! Cette technique ne marche que de manière statique ! Au final, le compilateur donnera une taille fixe à ton tableau, en l'occurrence ce sera toujours 9. Tu ne peux pas préciser la taille d'un tableau pendant l'exécution, tu es obligé d'utiliser l'allocation dynamique.

[Jordinateur]

Ba il n'a besoin d'enregistrer qu'une seule chaine dans son exemple

[Franck.H]

Code :

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

1
2
3
4
5
6
inline unsigned countDigits(unsigned nombre)
{
    int i = 0;
    while(nombre != 0) nombre /= 10, i++;
    return i;
}

Attention, le mot-clé inline est uniquement disponible en C99 or, beaucoup n'utilisent pas encore cette norme et d'ailleurs la plupart des compilateurs ne compilent pas par défaut en C99 !

[Franck.H]

Ba il n'a besoin d'enregistrer qu'une seule chaine dans son exemple

Certes mais dans son cas, il s'agit d'une chaîne à longueur variable durant l'exécution me semble-t-il donc, ce que tu proposes ne peut l'aider en aucun cas car ceci permet de définir une chaîne statique (déclaration + initialisation) donc lors de la compilation uniquement.

[gl]

Mon problème est le choix complètement arbitraire de la longueur du string. J'aimerais mieux allouer dynamiquement la taille exact. Comment faire?

Si ton compilateur implemente C99 et en particulier snprintf(), tu peux faire un appel a snprintf() avec une taille du buffer destination nulle et recuperer la valeur de retour de ce snprintf() qui est la taille qu'aurait eu la chaine (sans compter le \0 final) si la taille de la destination avait ete suffisament importante puis allouer le buffer destination (en pensant au +1 pour le \0) et refaire un snprintf() avec la taille allouee.

[nicolas.sitbon]

Attention, le mot-clé inline est uniquement disponible en C99 or, beaucoup n'utilisent pas encore cette norme et d'ailleurs la plupart des compilateurs ne compilent pas par défaut en C99 !

Heureusement, ce mot clé est disponible sous forme d'extension sous gcc et visual c++.

[Vincent Rogier]

Si ton prog nécessite beaucoup de conversions consécutives et dans un même contexte (même thread), je pense que cela serait plus judicieux de garder un buffer alloué soit statiquement soit dynamiquement mais 1 seule fois car sinon c'est du gaspillage de temps d'alloué X fois un bloc entre 1 et quelques dizaines d'octets !!!!!

Et a moins que tu bosses sur un système embarqué où du ne dispose que quelques ko de mémoire, cela ne sert sert à rien de chipoter pour quelques octets ! surtout si c'est ppasser son temps à allouer et à désallouer ces quelques octets....

[Médinoc]

Typiquement avant que snprintf() ne soit disponible (sachant que M$ a honteusement décidé de ne pas l'implémenter), on utilise une valeur arbitraire pour la taille d'un entier.

Notamment, une macro comme la BIG_ENOUGH que j'ai vu sur ce forum:
http://www.developpez.net/forums/sho...d.php?t=381525

[nicolas.sitbon]

Typiquement avant que snprintf() ne soit disponible (sachant que M$ a honteusement décidé de ne pas l'implémenter), on utilise une valeur arbitraire pour la taille d'un entier.

http://msdn2.microsoft.com/en-us/lib...93(VS.80).aspx

[Médinoc]

Cette fonction ne correspond PAS au snprintf() standard C99.

• Elle ne met pas de caractère nul si le buffer est trop petit
• Elle retourne une valeur négative si le buffer est trop petit.

[nicolas.sitbon]

Ah oui effectivement j'aurai mieux fait de me taire, parcontre pour ceux qui ne cherchent pas la portabilité il y a la lib strsafe.lib... (cf MSDN).
Cordialement.

[Médinoc]

Elle ne retourne pas non plus la taille nécessaire.
Mais côté microsoft, leur fonction _scprintf() le fait.

[Emmanuel Delahaye]

comment faire pour allouer exactement l'espace nécessaire à mon string? Voici ce que je fais présentement:

Code :

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

1
2
3
 
char str[50];
(void)sprintf(str, "%lu", x);

Mon problème est le choix complètement arbitraire de la longueur du string. J'aimerais mieux allouer dynamiquement la taille exact. Comment faire?

Ca n'a pas vraiment d'importance d'allouer un peu plus que nécessaire.

Cependant, il existe une formule qui m'a été donnée par Eric Sosman (Décimal) :

Code :

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

1
2
3
 
/* (c) Eric Sosman 2001 */
#define BIG_ENOUGH (1 + (sizeof(long) * CHAR_BIT + 2) / 3 + 1)