二进制翻转

今天在学习FFT(快速傅里叶变换)时看到了大佬的二进制翻转代码

fo(i,0,n-1)rev[i]=(rev[i>>1]>>1)|((i&1)<<(bit-1));

不禁有些蒙圈,介是个嘛啊

经过打表推理后终于明白了

希望可以帮助大家理解

 
posted @ 2019-10-24 23:30  cglong  阅读(550)  评论(0编辑  收藏  举报