Có lớp Cyclic Integer chuẩn trong C++ không?

Question

Tôi có một vấn đề khá phổ biến trong mã mà tôi đang viết tại thời điểm mà tôi muốn có một số nguyên chỉ có thể tồn tại trong một phạm vi nhất định trong đó phạm vi là [bắt đầu, kết thúc). Về cơ bản, tôi muốn có thể thực hiện một số việc như sau:

cyclic_int ci(4, 8); 

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

Và tất cả điều đó sẽ trở lại đúng. Về cơ bản các lớp tự động áp dụng modulus (%) cho tôi và số nguyên hoạt động như một số nguyên cyclic trong phạm vi mà tôi bắt đầu với nó. Tôi có thể thực hiện lớp này bản thân mình và quá tải tất cả các nhà khai thác phổ biến để làm cho nó hoạt động độc đáo với các số nguyên bình thường nhưng nó có vẻ giống như một lớp hữu ích mà ai đó có thể đã làm trước đây. Vì vậy, câu hỏi của tôi là, có một lớp học phổ biến như thế này ra có một nơi nào đó mà tất cả mọi người sử dụng hoặc tôi đang nghĩ đến việc làm nó một cách sai lầm và là có một cách đơn giản tốt hơn.. (Mục đích của tôi là không phải liên tục suy nghĩ về việc áp dụng toán tử% hoặc bất kỳ hàm tương tự nào trên nó).

Edit: Tôi quyết định viết một riêng tôi cũng chỉ để cho vui: http://github.com/robertmassaioli/wrapping_number

Answer 1

Tôi chưa bao giờ sử dụng và nó chưa phải là thư viện Boost chính thức, nhưng Boost.ConstrainedValue có wrapping_int trông rất giống với những gì bạn đang tìm kiếm.

Mặc dù nó chưa được một phần của Boost, nó đã được xem xét và IIUC, có điều kiện chấp nhận thời gian gần đây: http://lists.boost.org/boost-announce/2010/09/0265.php

Thư viện hiện có sẵn tại http://rk.dl.pl/f/constrained_value.zip

Các tài liệu là ở http://rk.dl.pl/r/constrained_value

Answer 2

Không phải là nó dễ dàng hơn để sử dụng chức năng 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

Đây có thể không chính xác những gì bạn muốn, nhưng bạn có thể quan tâm đến một trong nhiều thư viện trường Galois ngoài đó (http://www.google.co.uk/search?q=galois+field+c%2B%2B+library). Tôi đã không bao giờ sử dụng bất kỳ của họ, vì vậy tôi không thể đưa ra một khuyến nghị cụ thể.