二进制翻转

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

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

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

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

希望可以帮助大家理解