Égalité d'itérateur

Question

Je crée une classe de conteneur qui implémente une liste double liée.

template <class T> 
class dl_list { 
public: 
    class link { 
    public: 
     T* data; 
     link *prev, *next; 
    }; 
    class iterator { 
     link* node; 
    public: 
     link* get_node() { return node; } 
     // ++, --, * operators, etc. 
    }; 
    // other stuff 
}; 

Jolie, je m'amuse avec. Mais un problème que j'ai est quand je définis mes opérateurs d'égalité pour le type d'itérateur, je dois faire une spécialisation de modèle.

template <class T> 
bool operator==(typename dl_list<T>::iterator& lhv, typename dl_list<T>::iterator rhv) { 
    return lhv.get_node() == rhv.get_node(); 
} 

ne fonctionnera pas, je dois spécialiser comme ceci:

bool operator==(typename dl_list<int>::iterator& lhv, typename dl_list<int>::iterator rhv) { 
    return lhv.get_node() == rhv.get_node(); 
} 

pour chaque type que je veux l'utiliser pour, ce qui est gênant pour des raisons évidentes. Comment puis-je contourner cela?

Answer 1

Faire un membre de la iterator classe:

bool operator==(const interator& other) const 
{ 
    return node == other.node; 
} 

Answer 2

Vous ne pouvez pas. Le compilateur ne peut pas savoir que certains T est un type imbriqué d'un autre U. Considérez

template<> class dl_list<float> { 
public: 
    typedef dl_list<int>::iterator iterator; 
}; 

Vous devez prendre le type iterator directement en tant que paramètre de modèle, ou le définir comme un membre de la classe iterator ou définir la classe iterator en dehors dl_list et il suffit de faire un typedef pour l'intérieur dl_list.

Answer 3

Easiest façon la plus propre est de définir l'opérateur dans la classe iterator:

class iterator 
{ 
    public: 
    ... 
    friend bool operator==(iterator& lhs, iterator& rhs) 
    { 
     return lhs.get_node() == rhs.get_node(); 
    } 
}; 

(Bit d'un code odeur ici - je d ont prévu get_node() d'avoir une version const, permettant le operator== d'accepter les paramètres par référence const ...)