Discussion :

[Flexxi]

Bonjour :)
J'essaye actuellement d'implementer moi-même un Deque (à mon niveau, avec une simple structure et une class) Cependant je bloque au niveau des itérator, j'aimerais les definir aussi moi-même (une simple class) mais je ne sais pas comment ils sont implémentés (le peu de code que j'ai pu trouver (STL) est incompréhensible pour moi)
Alors j'ai fait ça, j'aimerais avoir votre avis là-dessus.
Car avec un simple pointeur comme j'ai pu le faire je n'arrive pas à implémenter les opérator ++ -- etc..



Je voulais donc votre avis, vos idées, savoir si je peux implémenter mon iterator de cette facon avec 1 seul pointeur ou si je me trompe complètement et qu'il manque des choses dans ma class

Merci d'avance :)

[koala01]

Salut,

Pourrais tu, au lieu de nous fournir une impression écran de ton code, nous le fournir sous la forme d'un copier / coller, en utilisant la balise [ CODE ] ... le code [ / CODE ] (sans tous les espaces entre les crochets), que tu obtiendras en cliquant sur le bouton # qui se trouve au dessus, à droite de la zone d'édition

Cela nous simplifierait énormément la vie, car nous pourrions alors faire nous aussi un copier collé dans notre éditeur de texte préféré, et lancer la compilation afin de voir les éventuels problèmes qui n'apparaissent peut-être pas forcément à première vue

Ceci étant dit, un itérateur est une classe qui présentera une "certaine interface", typiquement, dans le cas d'un deque, composée

1. d'un opérateur ++ permettant de passer à "l'élément suivant"
2. d'un opérateur -- permettant de passer à "l'élément précédant"
3. d'un opérateur == permettant de comparer deux itérateurs (pour savoir s'ils donnent accès au même élément)
4. d'un opérateur != permettant de comparer deuxitérateurs (pour savoir s'ils donnent accès à des éléments différents)
5. d'un opérateur *, qui permet de récupérer l'élément itéré sous la forme de T & value = *iterateur;, modulo la constance imposée ou non
6. d'un opérateur ->, qui permet de récupérer l'élément itéré sous la forme de iterateur->someMember;, modulo la constance imposée ou non

Et dont le but est de cacher à l'utilisateur (de ta deque, en l'occurrence) la structure interne que la collection (ta deque) utilise pour représenter les différents éléments qu'elle contient; le tout en... utilisant justement la même structure interne (mais cachée à l'utilisateur) que ta collection.

Je ne vais pas te fournir le code "tout fait", car ce serait trop facile, mais, en gros, tu devrais définir une classe (imbriquée, dans l'accessibilité publique) qui serait proche de

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class Iterator{
public:
    Iterator operator++(){
        /* renvoi un itérateur sur l'élément suivant */
    }
    Iterator operator--(){
        /* renvoi un itérateur sur l'élément précédant */
   }
   bool operator == (Iterator const & other) const{
       /* renvoi true si les deux itérateur donnent accès au meme élément */
   }
   bool operator != (Iterator const & other) const{
       return ! *this==other;
   }
   T & operator *(){
        /* Renvoie une référence sur la donnée de type T */
    }
    T * operator ->(){
        renvoie un pointeur sur la donnée de type T
    }
protected:
    friend class Deque<T>; // seule la classe Deque et la classe Iterator sont en mesure de créer un nouvel itérateur
    Deque(Node<T> * node = nullptr):node_{node}{
    }
private:
    Node * node_;
}

Et, par la suite, tu pourras alors ajouter à ta classe Deque une fonction begin(), qui renvoie un itérateur sur le premier élément de la liste, et une fonction end() qui renvoie un itérateur sur ... ce qui suit le dernier élément de la liste (typiquement : sur nullptr)

[Flexxi]

Merci pour ta réponse, je vais essayer de modifier ma classe et la poster
J'ai pu comprendre l'idée des itérators, cependant je pense me tromper sur ses attributs, car c'est pour moi un simple pointeur qui pointe vers l’élément d'une cellule non?
Je peux donc pas avoir d'accès aux autres cellules, est ce que sans me donner le code tu aurais une idée de ce qu'il contient en terme d'attribut ? Ou des informations qui pourrait me donner une idée de sa structure
Car les informations que j'ai pu avoir sont trop complexe pour moi et traitent d'allocators (chose que je ne connais pas car j'essaye de faire ça modestement avec mon niveau)

[Bousk]

Un itérateur c'est un genre de pointeur vers un élément de la collection.
Mais son intérêt est surtout de pouvoir passer d'un élément à l'autre.
Sinon ça s'appelle un pointeur ou une référence, et on se serait pas embêté à créer les itérateurs.

[Flexxi]

Je devrais donc avoir un pointeur qui pointe sur un Noeud ?

[dalfab]

Je devrais donc avoir un pointeur qui pointe sur un Noeud ?

Oui. L'itérateur contient bien un pointeur sur un Noeud.
D'où incrémenter l'itérateur revient tout simplement à incrémenter ce pointeur.
Par contre déréférencer l'itérateur, revient à accéder à element

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
    T& operator*()const {
        return noeud_courant->element;
    }