01 // LE PROJET EN BREF
C++ POOL — DAY 17
C++Dernier jour de la piscine : écrire des algorithmes qui marchent sur n'importe quelle collection.
Le point d'arrivée de la piscine : écrire une recherche, un tri ou un comptage une seule fois, et pouvoir l'appliquer indifféremment à un tableau, à une liste ou à n'importe quelle autre façon de ranger des données. L'astuce est de ne jamais parler du contenant, seulement d'un moyen de le parcourir pas à pas. C'est le principe qui fait la puissance de la bibliothèque livrée avec le C++, refait soi-même pour comprendre comment elle tient debout.
Enveloppes template au-dessus des algorithmes de la bibliothèque standard : do_find, puis une quinzaine de fonctions génériques déléguant à std::find, count, equal, fill, replace, remove, rotate, for_each, reverse, sort, unique et merge.
03 // APPORTS CLÉS
- Utiliser la bibliothèque standard plutôt que la réécrire, contrainte explicite du sujet
- Le même code générique fonctionne sur n'importe quel conteneur, via begin() et end()
- Aboutissement de la progression généricité : de void* aux templates
04 // ARBORESCENCE DU CODE
LECTURE DES SOURCES…