Existe-t-il une classe Cyclic Integer standard en C++?

Question

J'ai un problème assez courant dans le code que j'écris au moment où je veux avoir un entier qui ne peut exister qu'à l'intérieur d'une certaine plage où la plage est [start, end). Fondamentalement, je veux être en mesure de faire quelque chose comme ce qui suit:

cyclic_int ci(4, 8); 

ci = 4; 
assert(ci == 4); 
ci += 3; 
assert(ci == 7); 
ci += 2; 
assert(ci == 5); 
assert(ci == 13); 

Et cela devrait retourner vrai. Fondamentalement, la classe applique automatiquement le module (%) pour moi et l'entier agit comme un entier cyclique dans la plage avec laquelle je l'initie. Je pourrais implémenter moi-même cette classe et surcharger tous les opérateurs communs pour qu'elle fonctionne bien avec des nombres entiers normaux mais cela semble être une classe utile que quelqu'un aurait pu faire auparavant. Donc, ma question est la suivante, y at-il un cours commun comme celui-ci quelque part que tout le monde utilise ou est-ce que je pense à le faire dans le mauvais sens et y a-t-il un moyen plus simple. (Mon but est de ne pas avoir à penser constamment à appliquer l'opérateur% ou une fonction similaire par-dessus) Merci.

Edit: j'ai décidé d'écrire mon propre un aussi juste pour le plaisir: http://github.com/robertmassaioli/wrapping_number

Answer 1

Je ne l'ai jamais utilisé et ce n'est pas encore une bibliothèque Boost officielle, mais Boost.ConstrainedValue a un wrapping_int qui ressemble beaucoup à ce que vous cherchez.

Bien qu'il ne soit pas encore partie de Boost, il a été examiné et, IIUC, conditionnellement accepté récemment: http://lists.boost.org/boost-announce/2010/09/0265.php

La bibliothèque est disponible à http://rk.dl.pl/f/constrained_value.zip

La documentation est à http://rk.dl.pl/r/constrained_value

Answer 2

est-il pas plus facile d'utiliser la fonction normalize?

int normalize(int val, int start, int end) 
{ 
    return (val - start) % (end - start) + start; 
} 


int ci = 4; 
assert(ci == 4); 
ci = normalize(ci + 3, 4, 8); 
assert(ci == 7); 
ci = normalize(ci + 2, 4, 8); 
assert(ci == 5); 
assert(ci == 13); 

Answer 3

Ceux-ci ne peuvent être exactement ce que vous voulez, mais vous pouvez être intéressé par l'une des nombreuses bibliothèques de Galois là-bas (http://www.google.co.uk/search?q=galois+field+c%2B%2B+library). Je n'ai jamais utilisé aucun d'eux, donc je ne peux pas donner une recommandation spécifique.