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 ?
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 ?
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.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager