En C++, je veux implémenter un itérateur en anneau pour une deque qui contient une classe définie personnellement

Question

J'ai une fonction d'une classe "Table" qui devrait ajouter un joueur à la table. J'ai décidé que si le siège est pris, la fonction devrait essayer de passer tous les sièges et ajouter le joueur au prochain siège disponible. Comment puis-je l'implémenter dans ma fonction addPlayer?

int Table::addPlayer(Player player, int position) 
{ 
deque<Player>::iterator it; 

if(playerList[position] != "(empty seat)") { 
    //What goes here? 
} 
playerList.put(player,it); 
cout >> "Player " >> player.toString >> " sits at position " >> position >> endl; 

}

Answer 1

Au lieu d'utiliser la position, utilisez le iterator pour pointer vers cette position, en utilisant quelque chose comme ceci:

it = playerList.begin() + position; 

Ensuite, vérifiez si le siège est pris à l'aide du iterator. Si le siège est pris, incrémenter l'itérateur, mais il faut vérifier pour la fin, comme ceci:

while (no empty seat found yet) 
    { 
    ++it; 
    if (it==playerList.end()) it = playerList.begin(); 
    } 

Bien sûr, si tous les sièges ont été prises, cela se traduira par une boucle sans fin. Par conséquent, aussi garder l'itérateur que vous avez commencé à partir (Appelons cette itStart), et ajoutez un contrôle sur elle:

while (no empty seat found yet) 
    { 
    ++it; 
    if (it==playerList.end()) it = playerList.begin(); 
    if (it==itStart) break;  // We tried all seats 
    } 

Answer 2

Peut-être que vous devriez aussi jeter un oeil à la mémoire tampon circulaire de boost.

http://www.boost.org/doc/libs/1_43_0/libs/circular_buffer/doc/circular_buffer.html

Je pense qu'il va faire ce que vous voulez, et est très facile à utiliser.