Dans ce projet, vous allez implémenter quelques conteneurs C++ de la bibliothèque standard (Standard Template Library).
Vous devez vous baser sur la structure des conteneurs originaux. Si une partie de la forme canonique de Coplien n'y est pas présente, ne la faites pas. Rappelez-vous : vous devez vous conformer au standard C++98.
-
ft::vector
Conteneur séquentiel dynamique, permet d'insérer et supprimer des éléments à la fin en temps amorti constant -
ft::stack
Fournit une structure de données de type pile (LIFO) en encapsulant un conteneur existant -
ft::map
Conteneur associatif, stocke des éléments formés par des combinaisons clé/valeur, clés uniques, ordre spécifique -
std::pair
Structure de données, stocke deux valeurs pouvant être de types différents -
std::make_pair
Fonction qui permet de créer un objetstd::pair
de manière simple -
std::iterators_traits
Fournit des informations sur les caractéristiques des itérateurs -
std::reverse_iterator
Adaptateur d'itérateur qui inverse la direction de l'itération -
std::enable_if
Technique de métaprogrammation pour le contrôle de la sélection des surcharges de fonction basée sur des traits de type -
std::is_integral
Trait de type qui identifie si un type est un type entier intégral -
std::equal
Fonction algorithmique qui détermine si deux plages sont égales