Discussion :

[frisette]

Bonjour,

je suis tout nouveau ici, j'ai regardé vite fait les sujets concernant les listes, et n'ai pas trouvé la réponse. J'essaie d'écrire un algorithme qui triangule des polygones. J'aimerais construire un container (contenant les sommets de la triangulation) dans lequel je pourrai insérer un nouvel élément (un nouveau sommet). A savoir: ces sommets sont repérés par un entier (le numéro du sommet) et possèdent deux coordonnées.
Je pensais utiliser une slist (ou map, pour repérer le sommet avec une key entier) de la stl, mais un nouveau problème se pose. Quand je parcours la liste et que j'arrive au dernier élément, il faudrait que je puisse repasser au premier. Du style:

Code :

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

1
2
3
4
5
6
7
slist<int> L;
L.push_front(0);
L.push_front(1); // L is "{1,0}".
 
slist<int>::iterator it=L.begin(); //it pointe vers 1;
it++; // it pointe maintenant sur 0;
it++; // Là, j'aimerais que it pointe de nouveau sur 1, le premier élement.

Merci d'avance

[JolyLoic]

http://www.boost.org/doc/libs/1_37_0...ar_buffer.html ?

[yan]

http://www.boost.org/doc/libs/1_37_0...ar_buffer.html ?

J'avais regardé et malheureusement l'iterateur n'est pas circulaire.

Voici une solution :
http://www.noveltheory.com/Iterators/Iterator_N0.htm

Peut être qu'avec boost, comme le propose 3DArchi, y as plus simple....

[3DArchi]

Bonjour et bienvenu,
De mémoire, je ne crois pas que cela existe tel quel - un itérateur 'circulaire' si j'ai bien compris. Je penses que c'est à toi de le gérer (boost.iterators peut t'aider pour faire tes itérateurs à partir d'autres itérateurs).
Avec un tel itérateur, il te faudra être très vigilant sur les algos car un itérateur circulaire n'a, par définition, pas de fin.

[frisette]

Merci bien pour le lien vers boost.

J'ai oublié d'ajouter que la taille de la liste circulaire que j'aimerais créer peut varier à chaque implémentation de l'iterator.

Sinon je crée une sorte de map contenant le numéro du sommet, le numéro de celui qui suit (le numéro du sommet suivant le dernier serait donc le numéro du premier), et je m'arrange à la parcourir comme cela, mais je pense que ça prendra beaucoup de temps.