快速傅里叶变换及其反变换(FFT和IFFT)的C++实现

在这个压缩文件中包含了一个FFT类以及一个复数类,实现了快速傅里叶变换及其反变换(FFT和IFFT)以及复数的运算。综合考虑各细节使碟形算法达到最高的效率。头文件中还包括了FFT类的使用方法。 此算法的准确性经过多人多次验证,已是毋庸置疑了。上传此文件是希望帮助正在学习的同志加速开发,以及希望高手们看完后不吝赐教。