Discussion :

[hebus44]

Bonjour,

Je dois créer un jeu de sudoku. Mes valeurs sont enregistrées dans un tableau de 9 cases sur 9.
Une question me tarode : vaut-il mieux utiliser de l'allocation dynamique ou statique pour créer ce tableau (tab[9][9]). Je voudrais savoir laquelle de ces solutions est la plus optimisée. Je sais que pour un tel tableau on a pas vraiment besoin d'optimisation particulière, mais je voudrais savoir si il est préférable, dans le cas général, d'utiliser de l'allocation dynamique ou statique pour un tableau qui a une taille connue et fixe.
Et je voudrais également savoir, si une des deux solutions est préférable, pourquoi ça l'est ?

Merci d'avance.

[ram-0000]

Tu connais la taille de ton tableau, cette taille n'est pas modifiée au cours du programme, cette taille est très modeste ==> tableau statique.

Tableau dynamique ==> quand tu ne connais pas la taille de ton tableau à la compilation, lorsque la taille est très grande ou lorsque cette taille est modifiée en cours de route.

[hebus44]

Si nous avons le même type de tableau (taille definis et invariable) mais avec un trés grand nombre d'élement, est-ce que l'allocation statique est encore plus conseillé que l'allocation dynamique ?

[matafan]

Pour les tableaux de grande taille, il vaut mieux utiliser une allocation dynamique. Sinon tu risque d'exploser ta pile, et c'est toujours embêtant parce qu'on ne peut pas détecter le problème (comme un malloc() qui renvoit NULL)... Ca fait juste crasher le programme.

[nicolas.sitbon]

Pour les tableaux de grande taille, il vaut mieux utiliser une allocation dynamique. Sinon tu risque d'exploser ta pile, et c'est toujours embêtant parce qu'on ne peut pas détecter le problème (comme un malloc() qui renvoit NULL)... Ca fait juste crasher le programme.

Les variables statiques ne sont pas loger dans la pile.

[matafan]

Effectivement. D'un autre côté on ne peut pas vraiment parler d'allocation pour les variables statiques, donc j'ai mes doutes sur ce que veut dire hebus44 quand il dit "allocation statique". Mais tu as raison.

[ram-0000]

Si nous avons le même type de tableau (taille definis et invariable) mais avec un trés grand nombre d'élement ...

C'est combien pour toi un très grand nombre
100, 1000, 10000, 1 million, 1milliard

A la louche comme cela, je dirai que jusqu'à 100000, pas besoin d'allocation dynamique, tu mets tout dans une variable statique.

Au delà, il faut voir et se poser la question si on a réellement besoin d'allouer autant de mémoire simultanément

[Emmanuel Delahaye]

je voudrais savoir si il est préférable, dans le cas général, d'utiliser de l'allocation dynamique ou statique pour un tableau qui a une taille connue et fixe.
Et je voudrais également savoir, si une des deux solutions est préférable, pourquoi ça l'est ?

Le principe général est :

Taille connue à la compilation : tableau statique
Taille connue à l'exécution : tableau dynamique

Mais le 1er cas peu présenter des problèmes liés à la taille du tableau. Un tableau statique alloué en mémoire automatique peut provoquer un comportement indéterminé si il est "trop gros". Le problème est qu'on ne sait pas définir de façon fiable et surtout portable, ce qu'est un "tableau trop gros".

Par expérience, on est à peu près sûr de ne pas avoir de problèmes avec un tableau de moins de 10kbyte en hébergé (ordinateur avec un système), sauf récursion trop profonde...

Sur un système embarqué, la limite peut être beaucoup plus faible.

Dès qu'il y a un doute, la solution dynamique permet en général de régler le problème.

[Emmanuel Delahaye]

Les variables statiques ne sont pas logées dans la pile.

Il y a une question de vocabulaire à éclaircir.

Un tableau statique est un tableau de taille fixe.

T a[N]

Un tableau statique peut être défini en mémoire automatique

Code :

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

1
2
3
4
5
 
...
{
   T a[N];
   ...

ou en mémoire statique.

Code :

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

1
2
3
4
5
 
...
{
   static T a[N];
   ...

Code :

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

1
2
 
T a[N];

Code :

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

1
2
 
static T a[N];

[Emmanuel Delahaye]

A la louche comme cela, je dirai que jusqu'à 100000, pas besoin d'allocation dynamique, tu mets tout dans une variable statique.

Attention à ne pas confondre variable statique (mémoire définie en mémoire statique), et tableau statique (tableau de taille fixe).

[hebus44]

Merci pour vos réponses.
Je parlais d'un tableau statique et non défini dans la mémoire statique.