算法验证

[chenxitwo]

最近在程序中发现个算法，比较有趣。给大家贴一下，看大家能否证明。

BB = ((AA >> shift) | (AA << (32 - shift)))

CC = ((BB << shift) | (BB >> (32 - shift)))

验证： CC == AA

注意 AA, BB, CC 都是位宽为32的数（这个和位移运算有关）

[astolia]

说白了就是先循环右移n次，再循环左移n次变回来。不过当shift<=0或>=32时，A就不见得等于C了

[chenxitwo]

确实如何前辈所说 这个就是利用左移和右移实现循环左移和循环右移。
关于循环移位 这篇文章应该有点用 http://blog.csdn.net/csdn_zc/article/details/6776853