Probleme de taille de tableau

**Forza Correza** · 27/09/2006, 11h34

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

**gege2061** · 27/09/2006, 11h58

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

**Forza Correza** · 27/09/2006, 13h37

Merci pour ta reponse,
@+...

**Ti-R** · 27/09/2006, 15h13

?

**homeostasie** · 27/09/2006, 15h30

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 ?

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

**poukill** · 01/10/2006, 11h47

c'est bizarre... 1000 doubles, c'est quand meme pas la mort...
Ca bloque à 1000 pile?

meme avec new?

**koala01** · 01/10/2006, 13h56

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

Code :

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

1
2
3
4
 
double tab[1000];
ou
double *tab=new double[1000];

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

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

**Luc Hermitte** · 01/10/2006, 21h14

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.

**koala01** · 01/10/2006, 22h04

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

**Luc Hermitte** · 01/10/2006, 22h51

Je faisais allusion à ceci.

Envoyé par koala01

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

Code :

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

1
2
3
double tab[1000];
ou
double *tab=new double[1000];

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

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

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.

**poukill** · 01/10/2006, 22h58

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!

**Médinoc** · 01/10/2006, 23h04

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

Probleme de taille de tableau

C++

Vue hybride

Discussions similaires

Partager

Partager