fft qt 代码_最简洁的FFT代码(C++实现)

#include

#include

const int M=3;         //M N

用常变量

const int N=8;

int change(int e)     //

计算倒序数

{

int b[M];

int sum=0;

for(int i=0;i

{

b[M-i-1]=e%2;

e=e/2;

sum=(sum+b[M-i-1])*2;

}

return sum/2;

}

int main()

{

cout<

int a[N];

double A[N][2],B[N][2];

cout<

原数组为：

"<

for(int j=0;j

{

A[j][0]=(j+1)*2;

A[j][1]=0;

cout<

cout<

if((j+1)%2==0)

cout<

}

cout<

倒序数为：

"<

for(int i=0;i

//

倒序数

{

a[i]=i;

a[i]=change(a[i]);

cout<

if((j+1)%2==0)

cout<

}

cout<

倒序后数组：

"<

for(i=0;i

{