C/C++ 实现FFT_c++怎么做fft

说明：

     1、默认FFT点数为2的整数次幂

     2、把需要处理的数据放在Data[  ]数据中即可，DataReRank(int num)参数为FFT点数

     3、编译工具：Visual Studio Professional 2013

#include<iostream>
#include<list>
#include<vector>
using namespace std;
float Data[] = {1,2,3,4,5,6,7,8};//进行FFT的数据
struct Complex{  float imaginary;  float real; };
Complex ComplexMulti( Complex One, Complex Two);   //复数乘法函数
Complex StoreResult[sizeof(Data) / sizeof(float)];    //存储计算的结果
void DataReRank(int num);
void FFT();
int DataLength = sizeof(Data) / sizeof(float);  //数据长度
const int PI = 3.1415926;
int main(){
	DataReRank(8);