Comment lire l'entrée de longueur indéterminé au clavier ?

Bonjour,

pour lire au clavier je me sers de fgetc(stdin) dans une boucle.

Mais lorsque je rencontre un '(' je dois lire la suite jusqu'au prochain ')' pour capturer l'intérieur car il sajit d'un argument sous la forme d'un double que je veux valider avec strod, mais comme je ne sais pas jusqu'a combien de caractères il peut y avoir jusqu'au prochain ) comment je dois stocker ça dans un char* ? En faisant une sorte de vecteur ?

Avez-vous une solution à proposer ? ;)

Ce que je fairais, c'est allouer une certaine taille de départ, par exemple, on peut prendre 20 char puis si dans ta boucle tu vois que tu arrives au vingtième, ti réalloues de la même taille. A la fin tu peux éventuellement refaire un realloc si tu veux que la taille de l'allocation soit de la même longueure de celle de ta chaîne (sans oublier bien entendu le zéro de fin ;))...

comme dis precedement, tu lis jusqu'a arriver au bout, puis tu agrandis ton espace avec un realloc.
cependant, j'aimerais apporter une precision: on ne double pas l'espace pour chaque agrandissement. explications ici: http://www.bourguet.org/realloc.pdf

Citation:

---

Envoyé par Dark_Ebola

[...] on ne double pas l'espace pour chaque agrandissement. explications ici: http://www.bourguet.org/realloc.pdf

---

Tu diras ça à Emmanuel :mrgreen:

Citation:

---

Envoyé par [url=http://emmanuel-delahaye.developpez.com/clib/ed/src/farr.c]clib/ed/src/farr.c[/url]

Code:

---

1 2 3 4 5

/* grow by 2 */ size_t const nb_elem = this->nb_elem * 2; #if !DBG_MEM size_t const size = this->elem_size * nb_elem; char *const arr = realloc (this->arr, size);

---

---

Plus sérieusement : tu multiplies par quoi ? Par un float compris entre 1.001 et 1.618 ?

Citation:

---

Envoyé par David.Schris

Tu diras ça à Emmanuel :mrgreen:
Plus sérieusement : tu multiplies par quoi ? Par un float compris entre 1.001 et 1.618 ?

---

Bah, je ne suis pas contre le nombre d'or, mais dans un size_t, je le sens mal...
2 est une valeur entière approché...

Citation:

---

Envoyé par David.Schris

Tu diras ça à Emmanuel :mrgreen:
Plus sérieusement : tu multiplies par quoi ? Par un float compris entre 1.001 et 1.618 ?

---

Je multiplie par 1.5 et arrondi à l'entier le plus proche. Cette méthode me convient et me semble raisonnable...

Thierry

Citation:

---

Envoyé par David.Schris

Tu diras ça à Emmanuel :mrgreen:
Plus sérieusement : tu multiplies par quoi ? Par un float compris entre 1.001 et 1.618 ?

---

1.5 ou 1.25; naturellement sans multiplication mais avec quelque chose comme: size += size/2 ou size += size/4. Je m'assure simplement que la valeur initiale de size est supérieure a 2 ou a 4. Je suis parfois plus subtil (1.5 puis 1.25 apres un seuil, arrondir size a une taille adequate -- multiple d'une page par exemple) mais c'est de l'ajustement en contexte.

Citation:

---

Envoyé par Dark_Ebola

comme dis precedement, tu lis jusqu'a arriver au bout, puis tu agrandis ton espace avec un realloc.
cependant, j'aimerais apporter une precision: on ne double pas l'espace pour chaque agrandissement. explications ici: http://www.bourguet.org/realloc.pdf

---

Cette méthode est effectivement assez intéressante ... mais disons que je ne suis pas trop un matheux alors des fois une telle formule me donne un peu mal à la tête ... j'ai mes limites à ce niveau, jusqu'aux équations du seconde degré et éventuellement la combinatoire mais ca s'arrête là :lol:

Mais je lirais bien un article un peu plus étoffé tout de même si cela existe, enfin si ca parle plus de programmation avec exemple que de formules de maths :lol:

Citation:

---

Envoyé par Franck.H

Mais je lirais bien un article un peu plus étoffé tout de même si cela existe, enfin si ca parle plus de programmation avec exemple que de formules de maths :lol:

---

L'exemple, j'en ai donne le coeur ci-dessus.

L'idee, avec un facteur 2.

Tu alloues 1
Tu alloues 2 et tu liberes le 1.
Tu alloues 4 (qui est plus que le 1 que tu as libere), et tu liberes les 2.
Tu alloues 8 (qui est plus que les 3 que tu as libere) et tu liberes les 4.
Tu alloues 16 (qui est plus que les 7 que tu as libere) et tu liberes les 8.
On ne peut jamais reutiliser ce qui est libere.

Tandis qu'avec un facteur 1.5.

Tu alloues 2.
Tu alloues 3 et tu liberes les 2.
Tu alloues 4 (qui est plus que les 2 liberes) et tu liberes les 3.
Tu alloues 6 (qui est plus que les 5 liberes) et tu liberes les 4.
Tu alloues 9 (ce qui vaut les 9 liberes que tu peux reutiliser).

Les maths, c'est pour determiner les seuils precis.

Naturellement, savoir si la memoire liberee va reellement etre reutilisee, c'est une autre histoire. Ca depend de l'allocateur et des autres allocations faites.

Ok :P !! J'y vois déjà plus clair, merci :yaisse2:

J'ai eu un projet, à une époque, où j'avais une fonction de comptage générant un facteur racine de 2.
Inférieur au nombre d'or, et on retrouve ses bases toutes les deux allocations...