Conteneur C++ d'itérateurs et références circulaires

Question

Je voudrais créer deux conteneurs contenant des itérateurs. Je voudrais le faire avec espoir sans introduire de types intermédiaires/indirects. Est-ce possible ou fait-il des types d'itérateurs en fonction de la connaissance de la taille du type de données du conteneur?

Voici quelques exemples de code que je voudrais obtenir la compilation:

#include <map> 
#include <deque> 
#include <string> 

class mapvalue_t 
{ 
    public: 
    std::deque< std::map<std::string,mapvalue_t>::iterator >::iterator i; 
}; 

typedef std::map<std::string,mapvalue_t> maptype_t; 
typedef std::deque<maptype_t::iterator> queuetype_t; 

int main(void) 
{ 
    maptype_t m; 
    queuetype_t q; 
} 

Peu importe, il compile maintenant. J'avais une file d'attente là, plutôt que mon deque prévu :)

Answer 1

Cela fonctionne si vous utilisez un deque au lieu d'un queue. Queue n'est pas un conteneur, mais une façade de sorte qu'il ne supporte pas l'appel ::iterator.

De cplusplus.com:

files d'attente sont mises en oeuvre comme des adaptateurs de conteneurs, qui sont des classes qui utilisent un objet encapsulé d'une classe de conteneur spécifique comme conteneur sous-jacent, en fournissant un ensemble de fonctions membres pour y accéder éléments. Les éléments sont poussés dans le "dos" du conteneur spécifique et sauté de son "front".

Answer 2

Vous devriez faire très attention au stockage des itérateurs. La modification de la collection peut facilement invalider tous les itérateurs. Vous feriez mieux de stocker un identifiant ou un pointeur (géré).