分页: 1 / 1

算法验证

发表于 : 2015-05-25 16:27
chenxitwo
最近在程序中发现个算法,比较有趣。给大家贴一下,看大家能否证明。

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

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

验证: CC == AA

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

Re: 算法验证

发表于 : 2015-05-25 23:41
astolia
说白了就是先循环右移n次,再循环左移n次变回来。不过当shift<=0或>=32时,A就不见得等于C了

Re: 算法验证

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