Existe-t-il une implémentation standard d'une liste circulaire pour C++?

Question

Je souhaite utiliser une liste circulaire.

À court d'implémenter le mien (like this person did) quelles sont mes options?

Plus précisément, ce que je veux faire est de parcourir une liste d'objets. Lorsque mon itérateur atteint la fin de la liste, il devrait automatiquement revenir au début. (Oui, je réalise que cela pourrait être dangereux.)

See Vladimir's definition of a circular_iterator: "Un élément circulaire ne sera jamais égal à CircularList :: end(), donc vous pouvez toujours déréférencer cet itérateur."

Answer 1

Il n'existe pas de liste circulaire standard.

Cependant, il existe un circular buffer dans Boost, ce qui peut être utile.

Si vous n'avez pas besoin de quelque chose de fantaisie, vous pouvez envisager d'utiliser un vector et d'accéder aux éléments avec un index. Vous pouvez juste mod votre index avec la taille du vecteur pour atteindre à peu près la même chose qu'une liste circulaire.

Answer 2

Si vous voulez quelque chose qui ressemble à un itérateur vous pouvez rouler votre propre, en regardant quelque chose comme

template <class baseIter> 
class circularIterator { 
    private: 
     baseIter cur; 
     baseIter begin; 
     baseIter end; 
    public: 
     circularIterator(baseIter b, baseIter e, baseIter c=b) 
      :cur(i), begin(b), end(e) {} 
     baseIter & operator ++(void) {++cur; if(cur == end) {cur = begin;}} 
}; 

(Autres opérations iterator gauche comme exercice au lecteur).