快速傅里叶变换 C++算法

用C++实现快速傅里叶变换算法。以正向傅里叶变换为例，作为输入data中存储的是以delta为时间间隔时域函数的振幅抽样值。经过函数计算后data中存放输出，存储的是以1/(N*delta)为频率间隔频域像函数值。频率范围为0Hz,1/(N*delta),2/(N*delta)...(N/2-1)/N*delta,+/-1/delta,-(N/2-1)/N*delta...-2/(N*delta),-1/(N*delta)。注意这是一个中间大两边小的排列。