Binary Search Tree (wrapper)

Question

J'ai raté la classe la semaine dernière alors je regarde la conférence en ligne (mon professeur enregistre ses conférences) et il ne cesse de se référer à un "wrapper". Je ne me souviens pas de lui expliquer ce qu'est un emballage. Que veut-il dire par là? Je l'ai googlé mais en vain. La langue dans laquelle nous apprenons les structures de données est C. Merci!

Answer 1

Une enveloppe est généralement un objet ou une fonction qui masque une implémentation complète derrière une interface plus facile à utiliser. En règle générale, un objet wrapper autour d'un arbre de recherche binaire serait un objet qui exporte des fonctions sympas comme "insert", "delete" et "lookup" sans qu'aucune de ces fonctions ne prenne en compte des pointeurs de nœuds explicites. De cette façon, l'arbre de recherche binaire peut être utilisé sans fuir les détails de la représentation au client.

Vous voyez parfois le terme «wrapper» utilisé pour représenter n'importe quel logiciel qui se trouve sur un autre logiciel et le simplifie. Par exemple, certaines bibliothèques de mise en réseau peuvent être des wrappers autour de l'API sockets: elles utilisent des sockets en tant que représentation sous-jacente, mais n'exposent pas ces données aux clients. De cette façon, les clients peuvent utiliser la bibliothèque plus facile plutôt que de se préoccuper de tous les détails de bas niveau de l'API sockets. Vous voyez également parfois des wrappers C++ autour du code C qui utilisent des objets C++, qui ont des constructeurs, destructeurs, encapsulation, etc., pour simplifier le code C.

Les fonctions Wrapper sont parfois utilisées pour faciliter l'écriture des fonctions récursives. Dans certains cas, vous pourriez avoir une fonction récursive qui accepte des paramètres supplémentaires afin de fonctionner correctement. Une fonction wrapper peut simplement appeler la fonction récursive avec les paramètres appropriés. De cette façon, vous pouvez appeler directement la fonction wrapper au lieu d'appeler la fonction récursive, en passant un tas d'autres paramètres.

Espérons que cela aide!