Bonjour,
Je suis censé faire ma propre classe SET en redéfinissant la classe déjà existante et en utilisant les itérateurs. Malheureusement je ne sais pas par où débuter.
Quelqu'un qui s'y connait pourrait-il me guider ?:ave:
Version imprimable
Bonjour,
Je suis censé faire ma propre classe SET en redéfinissant la classe déjà existante et en utilisant les itérateurs. Malheureusement je ne sais pas par où débuter.
Quelqu'un qui s'y connait pourrait-il me guider ?:ave:
Bonjour, je commencerai déjà par me documenter sur la classe Set de la STL pour comprendre ce que tu dois faire.
Il s'agit d'une collection ordonné (l'ordre est géré par la collection elle-même).
C'est généralement implémenté sous forme d'arbre binaire de recherche pour avoir des accés/retrait/insertion en log(n).
Après peut être que tu n'es pas obligé d'avoir cette contrainte et que tu peux coder une implémentation interne plus simple (Tout dépend de l'exercice).
Un itérateur permet seulement d'accéder à l'élément suivant et/ou précédent selon s'il est unidirectionel ou bidirectionnel.