Impossible de récupérer la taille d'un tableau dynamique, mais le free il la troRésolu

Question

Bonjour tout le monde, je me suis pos&#233; la
question r&#233;cemment, que l'on soit en c ou en c++ et qu'on utilise un new ou un
malloc pour faire une allocation de m&#233;moire dynamique, il est impossible de
r&#233;cup&#233;rer la taille d'un tableau, si l'on n'en a pas conserv&#233; une trace quelque
part. Il faut soit la conserver dans une variable, soit faire de l'arithm&#233;tique
avec les pointeurs, pour peux qu'on aille un pointeur vers la fin du tableau.






Mais, une fois qu'on a fini de faire joujou avec
notre beau tableau et qu'on appelle la fonction free ou delete[] pour lib&#233;rer
la m&#233;moire, c'est fonction n'aurait pas besoin de savoir la taille des tableau
a lib&#233;rer ? Juste histoire de pas faire de grosses gaffes ? quand est-ce que le
programme 'sait' qu'il a fini de lib&#233;rer la m&#233;moire ? qu'il est au bout ? que
apr&#232;s c'est plus le tableau qu'on lui a attribu&#233; ? BREF est-ce que quelqu'un
sait ce qu'il y a &#224; l'int&#233;rieur de cette fonction free ou delete[] (delete[] appelle free non ?) ??? n'y a-t-il pas un
'signe' a la fin du tableau, comme il y a un 0 &#224; la fin d'une cha&#238;ne de
caract&#232;res ??? un truc un chose n'importe quoi mais quelque chose ?



 Because c'est pas gentil de la part de l'ordi de pas nour rendre la taille du tableau snif snif !!!!



 d'avance merci.

PS: &#231;a m'emp&#232;che quand m&#234;me pas de dormir la nuit hein !

vecchio56 · Accepted Answer

C'est logique de se poser cette question. En fait c'est le système qui garde ca en mémoire. On pourrait très bien y avoir accès, mais ce n'est pas le cas avec new et malloc. Par contre en Win32, HeapAlloc permet de faire une allocation de mémoire, et après tu peux connaitre la taille allouée avec HeapSize

cs_AlexMAN · Answer

Je pense a un truc, on pourrait peut etre faire une boucle avec une fonction IsBad****Ptr() pour aller jusqu'au bout de la zone allou&#233;e nan ? On avance de 4 octets a chaque it&#233;ration, on verifie si cette zone est allou&#233;e...etc. Par contre, je sais pas si niveau perf c'est tres bien :|

+2(p - n)

vecchio56 · Answer

Rien ne te dis que deux zones allouées séparément ne sont pas contiguës, donc je dirais non

vecchio56 · Answer

Niveau perf, non ce serait pas très bien évidemment

cs_AlexMAN · Answer

Oui je n'avais pas pens&#233; a ca

+2(p - n)

Nosferatu181187 · Answer

Merci, [auteurdetail.aspx?ID=19734 vecchio56], je
n'avais pas pens&#233; &#224; aller voir dans les api win32, je crois que
d&#233;sormais, si je suis en win32 j'allouerais de la m&#233;moire par HeapAlloc
; je m'&#233;tonne juste que aucune biblioth&#232;que n'aie pens&#233; &#224; ce probl&#232;me,
c'est stupide de stocker une information quelque part et de ne pas
permetre de pouvoir, au moins la lire ;-)

vecchio56 · Answer

C'est ca l'intérêt des classes du C++: un objet qui alloue de la mémoire a en général une propriété qui est utilisée pour connaitre la taille allouée (on peut le faire aussi avec des structures en C)

Nosferatu181187 · Answer

Oui, je sais bien que les classes C++ on une m&#233;thode .size(), mais je
m&#233;tonnais que ce ne soit pas directement pr&#233;vu dans le language C car
la m&#233;thode .size() utilise une variable et donc de la m&#233;moire en plus,
alors que l'information est d&#233;ja stock&#233;e. Question optimisation m&#234;me si
ce n'est qu'une variable, ce n'est pas terrible terrible !

Impossible de récupérer la taille d'un tableau dynamique, mais le free il la tro

8 réponses

Votre réponse

Discussions similaires