Les structures de données sont-elles un endroit approprié pour le shared_ptr ?

Question

Je suis en train d'implémenter un arbre binaire en C++. Traditionnellement, j'aurais un pointeur à gauche et un pointeur à droite, mais la gestion manuelle de la mémoire se termine généralement par des larmes. Ce qui m'amène à ma question...

Les structures de données sont-elles un endroit approprié pour utiliser les shared_ptr ?

Answer 1

Il y a un peu de surcharge avec un shared_ptr, notamment en termes d'espace requis, mais si vos éléments sont alloués individuellement, le shared_ptr est parfait.

Answer 2

Avez-vous vraiment besoin de pointeurs ? Il semble que vous pourriez utiliser boost::optional<BinaryTreeNode<T> > left, right .