用C++实现了快速傅里叶变换FFT，并且用matlab自带的fft函数测试结果非常吻合，最后用FFT对一幅图像进行测试。代码中含有详细的解释，并且还有位图的格式，读写位图的操作。