FFT.rar_C++实现fft函数_一维fft

for (int i = 0; i < nLength; i++) { cDataF[i].real = cData[i].real * CDataTM[i].real + cData[i].img * CDataTM[i].img; cDataF[i].img = - cData[i].real * CDataTM[i].img + cData[i].img * CDataTM[i].real; double mag = sqrt(cDataF[i].real * cDataF[i].real + cDataF[i].img * cDataF[i].img); cDataF[i].real /= mag; cDataF[i].img /= mag; }