快速傅立叶算法，采用时域抽取法FFT(Decimation-In-Time FFT, 简称 DIT - FFT)，完全采用标准C++语言编写，算法上采用了蝶形运算原理，数据结构采用 STL 模板库存储动态数组，采用 complex 类处理复数运算。代码简单，容易理解，只有输入，输出的vector 数组。总共 90 多行代码。不同于一般的 FFT 算法，本算法没有对输入序列作任何条件限制，可以是任意长度。调试中经测试，对一个2^19=52万左右个数据点的输入数组，算法在5秒时间可给出结果，输出结果