C++实现快速傅里叶变换中怎么实现码位倒置

分类: IT文章 • 2023-11-06 08:19:50

C++实现快速傅里叶变换中如何实现码位倒置?
在用C/C++实现快速傅里叶变换的时候，要求输入一组数据然后先进行码位倒置再进行后面运算，但这个码位倒置不知道怎么实现啊！！码位倒置是将数组的下标转换为二进制数，比如：001，码位倒置后就变成：100，各位大神，这个数组下标的码位倒置怎么实现，帮帮忙吧~~~
------解决方案--------------------
bitset 容器调用有关 reverse 函数。