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

#include

#include

constintM=3;//MN

用常变量

constintN=8;

intchange(inte)//

计算倒序数

{

intb[M];

intsum=0;

for(inti=0;i

{

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

e=e/2;

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

}

returnsum/2;

}

intmain()

{

cout<

inta[N];

doubleA[N][2],B[N][2];

cout<

原数组为：

"<

for(intj=0;j

{

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

A[j][1]=0;

cout<

cout<

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

cout<

}

cout<

倒序数为：

"<

for(inti=0;i

//

倒序数

{

a[i]=i;

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

cout<

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

cout<

}

cout<

倒序后数组：

"<

for(i=0;i

{