Implémentations alternatives d'appels de fonctions virtuelles

En C , la liaison dynamique est facilitée via le mécanisme virtuel. Bien que la norme spécifie les comportements attendus des appels de fonctions virtuelles, l'implémentation spécifique varie selon les compilateurs. Le mécanisme de table virtuelle et de pointeur virtuel est largement utilisé par des compilateurs tels que G et Microsoft Visual Studio.

Implémentations alternatives

Malgré la prévalence de l'approche de table virtuelle, d'autres des implémentations de répartition dynamique pour les fonctions virtuelles existent. Une alternative connue implique l'utilisation d'un pointeur intégré à l'objet au lieu d'un pointeur virtuel. Cette stratégie permet une gestion plus efficace des objets complexes avec plusieurs bases et tableaux, car une seule entrée dans une table de mappage est requise pour tous les objets d'un tableau.

Taille de l'objet et fonctions virtuelles

L'affirmation selon laquelle la taille d'une classe avec une fonction virtuelle sera toujours égale à la taille d'un pointeur (le pointeur virtuel) n'est pas universellement vraie. L'implémentation réelle de la répartition des fonctions virtuelles peut influencer la taille de l'objet. Par exemple, dans l'implémentation alternative mentionnée ci-dessus, la taille d'un objet doté d'une fonction virtuelle peut dépasser la taille d'un pointeur en raison du stockage supplémentaire requis pour le pointeur intégré à l'objet.

Limitations de Tables virtuelles

Bien que les tables virtuelles soient une solution courante pour la répartition dynamique, elles présentent également des limites. Par exemple, leur utilisation peut entraîner des tables virtuelles volumineuses et une initialisation lente des objets, en particulier pour les objets mixin complexes avec plusieurs bases. Cette conséquence découle de l'exigence selon laquelle le type d'exécution d'un sous-objet doit toujours être correct, même pendant la construction.

Structures de données alternatives

Une approche pour surmonter ces problèmes Les limites sont d’utiliser des structures de données alternatives pour stocker les métadonnées. Par exemple, les tableaux Judy ont été utilisés pour créer un mappage très efficace entre les adresses d'objets et leurs métadonnées correspondantes. Cette approche permet une recherche rapide et des besoins de stockage modestes.