list (ou map?) dont le dernier élément "pointe" vers le premier
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:
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
