FFT实现程序c++版本

// FFT.cpp : 定义控制台应用程序的入口点。 

#include "stdafx.h" 

#include <iostream> 

#include <complex> 

#include <bitset> 

#include <vector> 

#include <conio.h> 

#include <string> 

#include <fstream> 



using namespace std; 



bool inputData(unsigned long &, vector<complex<double> >&); //手工输入数据 

void FFT(unsigned long &, vector<complex<double> >&); //FFT变换 

void display(unsigned long &, vector<complex<double> >&); //显示结果 

bool readDataFromFile(unsigned long &, vector<complex<double> >&); //从文件中读取数据 

bool saveResultToFile(unsigned long &, vector<complex<double> >&); //保存结果至文件中 

const double PI = 3.1415926; 

int _tmain(int argc, _TCHAR* argv[]) 

{ 

vector<complex<double> > vecList; //有限长序列 

unsigned long ulN = 0; //N 

char chChoose = ' '; //功能选择 

//功能循环 

while(chChoose != 'Q' && chChoose != 'q') 

{ 

//显示选择项 

cout << "\nPlease chose a function" << endl; 

cout << "\t1.Input data manually, press 'M':" << endl; 

cout << "\t2.Read data from file, press 'F':" << endl;