Méta-Programmation - [ structures de données ]

Version imprimable

02/12/2004, 23h07
Dam)rpgheaven

Méta-Programmation - [ structures de données ]

Bonsoir à tous,

j'aimerai tout d'abord profiter de ce message pour féliciter loulou24 pour son article sur la méta-programmation en C++ car il m'a largement éclairici sur le sujet.

Cependant, une question me taraude : si je ne dis pas de bétises la STL utilise cette méthodologie de programmation. Or celle-ci s'appuie sur un schéma Structures de Données - Itérateurs - Algorithmes.
Les structures de données sont généralement remplies lors de l'exécution du programme. (imaginons une scène 3D, on clique sur l'écran et on remplit un vector pour sauvegarder les coordonnées du point cliqué).
D'après ce que j'ai compris, toute la partie méta-programmation se passe dans la partie compilation et cela fournit le code prêt à être exécuter. Comment est il possible de remplir une structure de données lorsque notre programme est en cours d'exécution ?

Je sais que je n'arrive pas à être très clair, j'avoue être encore novice dans ce domaine et beaucoup de choses me semblent encore obscures !

Merci à tous pour vos réponses.
02/12/2004, 23h25
JolyLoic
La STL n'utilise pas par elle même de métaprogramming.

Pour ce qui est de l'aspect exécution du code pendant le run-time, il est évident qu'il va falloir du vrai code, mais il y a plein de choses que pour des raisons de généricité on ne va pas optimiser directement lors d'une écriture classique. La métaprogrammation va pouvoir l'optimiser tout seul. Par exemple, si A, B, C et D sont des vecteurs de taille 3, le code :

Code:

A=B+C*D;

Ecrit classiquement est non optimisé. Si l'on voulait écrire à la main le code optimisé, il faudrait un truc du genre :
Code:

1 2 3 A[0]=B[0]+C[0]*D[0]; A[1]=B[1]+C[1]*D[1]; A[2]=B[2]+C[2]*D[2];
La métaprogrammation permet d'écrire le code simple, et de générer tout seul le code optimal.
02/12/2004, 23h40
Aurelien.Regat-Barrel

Citation:

D'après ce que j'ai compris, toute la partie méta-programmation se passe dans la partie compilation et cela fournit le code prêt à être exécuter. Comment est il possible de remplir une structure de données lorsque notre programme est en cours d'exécution ?

Je ne comprends pas trop ta question.
vector c'est un template qui manipule un type générique abstrait. Imaginons que tu veuilles stocker des flottants, tu vas spécialiser le type vector pour les float:
vector<float>
et ensuite tu pourras l'utiliser comme si ça n'avait jamais été un template mais une classe tableau de float. Tu appelles ensuite les fonctions de remplissage normalement.
http://c.developpez.com/faq/cpp/?pag...#TEMPLATES_def
Le terme type paramétré traduit bien ce qu'est un template.
03/12/2004, 19h38
mat.M

Citation:

Comment est il possible de remplir une structure de données lorsque notre programme est en cours d'exécution ?

:?: :?: :?:

C'est le BA BA de la programmation !
Avec un fichier lu sur disque ou bien avec des valeurs constantes ou aléatoires par exemple.
J'avoue ne pas piger :D

Citation:

(imaginons une scène 3D, on clique sur l'écran et on remplit un vector pour sauvegarder les coordonnées du point cliqué).

Qu'est-ce que tu veux faire comme projet quelle est la problèmatique ?
Effectivement un std::vector c'est bien pour mémoriser des points