Discussion :

[AsmCode]

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 ?

[Franck.H]

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

[granquet]

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

[David.Schris]

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

Tu diras ça à Emmanuel

Code :

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

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 ?

[Emmanuel Delahaye]

Tu diras ça à Emmanuel
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é...

[Thierry Chappuis]

Tu diras ça à Emmanuel
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

[Jean-Marc.Bourguet]

Tu diras ça à Emmanuel
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.

[Franck.H]

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à

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

[Jean-Marc.Bourguet]

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

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.

[Franck.H]

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

[Médinoc]

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