Discussion :

[pepi22]

Quel serait la méthode la plus efficace pour gérer plusieurs structures de données. (rapidité de lecture, d'écriture, de construction)

Ex :

Code :

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

1
2
3
4
5
 
Type
  TMaStruct = record
    MaValeur : integer;
  end;

Avec un tableau statique?

Code :

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

1
2
 
TMaStructArray = array[0..10] of TMaStruct

ou avec une pile?

Code :

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

1
2
3
4
5
6
 
Type
  TMaStruct = record
    MaValeur   : integer;
    NextStruct : ^TMaStruct;
  end;

Merci

[CapJack]

Dans l'absolu, un tableau est plus rapide qu'une liste chaînée, puisqu'on accède aux éléments quasi instantanément, alors qu'une liste chaînée nécessite de parcourir toute la liste jusqu'à l'élément recherché. Les listes chaînées ne sont vraiment nécessaires que pour représenter des arborescences, et encore, même pour ça, il y a d'autres choix.

Je vote "tableau".

[pepi22]

C'est justement le cas, je désire lire la pile du début à la fin ou le tableau du début à la fin et c'est tout ...(dans les deux cas, c'est le même travail)

[CapJack]

C'est une donnée qu'il fallait préciser. Dans ce cas, la liste chaînée permet d'éviter la multiplication "indice * taille d'un élément" pour accéder aux éléments, mais en contrepartie, nécessitera de coûteuses allocations de mémoire. Je donne ma langue au chat, s'il n'y a pas d'accès "au hasard" dans le tableau, il faut faire des tests de rapidité et comparer les deux. Tout dépend si la liste doit être parcourue un grand nombre de fois ou pas, je suppose.

[pepi22]

nécessitera de coûteuses allocations de mémoire.

Quelle est la différence?

Alloué 10 structure dans un tableau ou dans une pile.

Je ne sais pas comment delphi alloue les tableaux, sûrement :

nombre d'indice du tableau * sizeof(Structure)?

Sinon, Comment? Indice par indice?

[CapJack]

Non, les tableaux statiques ne sont pas alloués dynamiquement sur le tas... ce sont de simples variables stockées sur la pile. C'est différent pour les tableaux dynamiques, évidemment. J'ai étudié ça à fond il y a des années, mais je ne me sens pas capable de l'expliquer en quelques phrases. Disons qu'il n'y a pas de code générant un tableau, le tableau existe à un emplacement fixe (*), et c'est tout.

Je pense qu'il doit y avoir des tutos qui expliquent tout ça mieux que moi.

(*) Enfin, pas vraiment, à cause de la récursivité, mais c'est tout comme, le code généré est simplement relatif au sommet de la pile.

[pepi22]

Je suis un peu confus par votre dernière réponse ...

les tableaux statiques ne sont pas alloués dynamiquement sur le tas... ce sont de simples variables stockées sur la pile.

Ils sont tout de même alloué de la même façon que la pile précédente le ferai non?

le tableau existe à un emplacement fixe

Mais bon, oublions.

En gros, il faudra que je test avec un profiler pour savoir lequel est le plus efficace.

Si quelqu'un veut se prononcer sur le sujet, qu'il n'hésite pas, je suis preneur.

Merci de ton aide CapJack.

[CapJack]

En fait, il y a confusion des termes : tu confonds pile, et tas.

Une page de l'excellent Marco Cantù :

http://www.marcocantu.com/EPascal/Fr...lossaryfr.html

Les variables allouées sur la pile ne nécessitent pas de mécanisme complexe d'allocation / désallocation.