Question d'allocation dynamique

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:

---

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.

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. ;)

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:

---

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.

Ok je ne savais pas :cry:

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:

---

1 2	char maChaine[] = "awezgaga";

---

:king:

Citation:

---

Envoyé par Jordinateur

Ok je ne savais pas :cry:

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:

---

1 2	char maChaine[] = "awezgaga";

---

:king:

---

...

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.

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

Citation:

---

Envoyé par PsychoH13

Code:

---

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 !

Citation:

---

Envoyé par Jordinateur

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.

Citation:

---

Envoyé par GnuVince

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.

Citation:

---

Envoyé par Franck.H

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++.

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....

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

Citation:

---

Envoyé par 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.

---

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

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.

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.

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

Citation:

---

Envoyé par GnuVince

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

Code:

---

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:

---

1 2 3

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

---