傅里叶变换 C 编程(国外英语资料).doc

傅里叶变换 C 编程(国外英语资料) Fu Liye transform C++ programming.Txt love is the road, friends are trees, only one way of life, way more tree, the rich never forget the way, the lack of time to rely on the tree, you dont get lost, when the rest rely on the tree! Fast Fourier transform, you can use C++, you can use MATLAB to achieve more convenient point ah! This FFT is written in VC6.0 and consists of three files, FFT.CPP, STDAFX.H, and STDAFX.CPP, and compiled successfully. Programs can use file input and output as files. The file format is TXT. The test results are as follows: Input file: 8.TXT or manual input 8 //N One Two Three Four Five Six Seven Eight The output is as follows: or saved as a TXT file. (8OUT.TXT) Eight (36,0) (-4,9.65685) (-4,4) (-4,1.65685) (-4,0) (-4, -1.65685) (-4, -4) (-4, -9.65685) Here is the FFT.CPP file: / / FFT.cpp: entrance point definition console application. #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 vectorcomplexdouble, ); / / manual input data Void FFT (unsigned long, vectorcomplexdouble ); //FFT transform Void display (unsigned long vectorcomplexdouble, ); / / results Bool readDataFromFile (unsigned long vectorcomplexdouble, ); / / read data from a file Bool saveResultToFile (unsigned long vectorcomplexdouble, ); / / save the results to a file Const double PI = 3.1415926; Int _tmain (int, argc, _TCHAR*, argv[]) { Vectorcomplexdouble vecList; / / finite length sequence Unsigned, long, ulN = 0; //N Char chChoose = ; / / function selection / / function cycle While (chChoose! =Q chChoose! =q) { / / display options Cout \nPlease, chose, a, function, endl; Cout \t1.Input, data, manually, press,M: endl; Cout \t2.Read, data, from, file, press,F: endl; Cout \t3.Quit, pressQ, endl; Cout Please chose:; / / input selection ChChoose = getch (); / / judgment Switch (chChoose) { Casem: / / manual input data