C源代码文件

 



#include<iostream> 
#include<math.h> 
using namespace std; 
#define PI 3.1415927 
#define MAX 20000 


/*//////////////////////////////// 
//以指数形式表示的复数 
///////////////////////////////// */
struct CompExp 
{ 
float AbValue; 
float Angle; 
}; 


/*////////////////////////////////////// 
//以一般形式表示的复数 
/////////////////////////////////////// */
struct Complex 
{ 
float Re; 
float Im; 
}A[MAX]; 

int n; 
float a[MAX] ; 

/*////////////////////////////////////////// 
//将一个数的二进制数反转之后的新数返回 
//例如6->110->011->3 
////////////////////////////////////////// */
int Rev(int i) 
{ 
int index,s; //index为要返回的数 
s=(int)log2(n); 
index=0; 
while(s>0) 
{ 
s--; 
index+=(i%2)*(int)pow(2,s); 
i=i/2; 
} 
return index; 
} 


/*//////////////////////////////////////////// 
//将输入的离散数据进行位反置转换，并复制在复数数组A中 
//////////////////////////////////////////// */
void bit(float* a, Complex* A) 
{ 
for(int i=0;i<n;i++) 
{ 
A[Rev(i)].Re=a[i];