Version imprimable
Bonjour,
Y a -t-il une taille limite a ne pas depasser pour les tableaux ?... Par exemple pour un tableau de "Double", je ne peux pas dépasser 1000 elements, sinon il y a un message d'erreur à l'exécution du programme...
Peut-être que ma RAM est trop juste, mais je doute que ce soit l'unique raison du bug ...
Y aurait-il une limitation due au C++, qui limite par exemple à 1000 nombres de type "double" la taille des tableaux ?
Je vous remercie de votre aide...
@+...
Bonjour,
ça dépend essentiellement de la taille de la pile (pour les variables automatiques) ou du tas (pour les allocations dynamiques).
Pour les grosses allocations, il vaut mieux passer par l'allocation dynamique (new/delete) et en cas de problème une exception de type bad_alloc est levée.
Après il doit exister une limitation au niveau de l'indice du tableau (entier signé).
Merci pour ta reponse,
@+...
:resolu: ?
Ce n'est pas forcément la RAM qui est trop juste mais la grandeur de ton bloc que tu désires allouer qui peut être trop important...L'allocation mémoire s'effectue selon une zone contigüe disponible.Citation:
Peut-être que ma RAM est trop juste, mais je doute que ce soit l'unique raison du bug ...
Y aurait-il une limitation due au C++, qui limite par exemple à 1000 nombres de type "double" la taille des tableaux ?
De ce fait, il est surement probable que tu puisses encore allouer des blocs de plus petites tailles, voir qui sait un tableau de 1000 doubles. ;)
c'est bizarre... 1000 doubles, c'est quand meme pas la mort...
Ca bloque à 1000 pile?8O
meme avec new?
Salut,
Le probleme vient du terme "contigue", que ce soit pour un tableau statique ou pour un tableau dynamique...
En effet que tu écrive un code
le résultat sur l'espace mémoire contigu nécessaire est strictement le meme: il faut 1000 fois la taille pour placer un double (disons, meme si cela peut varier, 80bits) contigusCode:
2
3
4
Si le système ne trouve pas un endroits où il puisse placer les (d'apres l'exemple) 80.000 bits, à cause de tout ce qui peut tourner sur le système, et qui prend de la place en mémoire, le programme "plantera" de manière systématique ;)
Par contre, ce n'est pas parce que le système n'arrive pas à trouver les 80.000 bits contigus en mémoire, qu'il n'est pas capable de fournir 1000 fois 80 bits non contigus ;)
L'astuce, pour permettre de mettre ces 1000 fois 80 bits "physiquement" séparés en relation entre eux, c'est qu'il faudra sans doute se baser sur une structure (un peu) plus compliquée, de pile, de file, de liste ou d'arbre binaire, selon l'utilisation que tu prévois de tes doubles...
Les conteneurs de la STL que sont list, dequeue,(multi)map,(multi)set et autres (tous, à l'exception de vector, il me semble) doivent pouvoir te venir en aide ;)
o_O
Pile et tas n'ont absolument pas la même capacité. De plus la saturation de la pile provoque un arrêt brutal non esquivable, la saturation du tas une exception rattrapable.
Bien que cela puisse preter à confusion, quand je parle de pile ou de file, c'est à comprendre comme les structures algorithmiques que cela représente:
un système LIFO pour une pile et FIFO dans le cadre d'une file, sans envisager le tri des données introduites ;)
Je faisais allusion à ceci.
Ce n'est pas le même espace mémoire qui est utilisé. Pile dans un cas, et tas dans l'autre. Hors pile et tas ne sont absolument pas traités de la même façon. Limites différentes (sans communes mesures en fait). Conséquences d'indisponibilité différentes.Citation:
Envoyé par koala01
J'ai de bonnes notions de ce qu'est une pile, par contre je ne sais pas du tout ce qu'est le tas????
La pile, c'est pour les sauvegardes de registre, et le tas???
Merci pour ces quelques éclaircissements!
La pile, c'est pour les sauvegardes de registre et les variables locales non-statiques (le terme, jamais employé, est "automatique", d'où le modifieur "auto" qui est de même type que "static" ou "register").
Le tas, c'est la zone mémoire d'allocation dynamique (là où tapent new et malloc())
La Zone de Données, c'est là où l'on trouve les variables statiques (variables locales static ou variables globales).
OK. Merci Médinoc...:D
Peut on connaitre par avance la taille du tas? Est elle extensible?
Est ce le tas qui peut provoquer un BAD_ALLOC???
Merci! :P
Pour le tas, ça dépend de l'OS.
Sous Win32, le tas par défaut d'un processus est extensible jusqu'aux limites de la mémoire virtuelle libre, je crois bien.
En cas de débordement, malloc() retourne NULL, new(std::nothrow) retourne NULL aussi, et new tout court lève une exception std::bad_alloc.
Merci bcp pour ces quelques précisions Médinoc.... :D