C++ POOL — DAY 16

Arrêter de tout réécrire : découvrir les conteneurs de la bibliothèque standard.

Après deux semaines à implémenter listes, piles et arbres à la main, la journée révèle que le C++ fournit tout cela, testé et optimisé. L'enjeu n'est plus d'écrire ces structures mais de choisir la bonne : chacune a ses forces et ses coûts, et se tromper de conteneur est une erreur de performance qu'on ne voit qu'en production.

Deux conteneurs standards mis au travail : un std::vector de pointeurs sur fonctions membres pour un koala qui apprend et oublie des commandes, et deux std::stack pour évaluer une expression arithmétique.