fft.java

用java编写的用蝶式算法实现的fft

package project;

import java.io.IOException;
import java.util.ArrayList;

public class FFT {
	private int[] a;

	private int[] b;

	private int[] c;
	
	public String result;

	public FFT() {
		File_IO fo = new File_IO();
		result = new String();
		ArrayList<String> str;
		str = fo.openFile("data5.txt");
		char[] ch = new char[1];
		ch[0] = ',';
		a = fo.StringToInteger(ch, str.get(0));
		b = fo.StringToInteger(ch, str.get(1));
		Omega temp = new Omega(a, b);
		c = new int[a.length + b.length - 1];
		c = temp.getResult();
		this.SaveData();
	}


	private void SaveData()
	{
		int start = 0;
		File_IO fo=new File_IO();
		for (int j=0; j<c.length; j++) {
			if (c[j]==0)
				continue;
			else {
				start = j;
				break;
			}
		}
		for(int i = start; i<c.length; i++) {
			result += c[i];
			result += ",";
		}
		result = result.substring(0, result.length()-1);
		try {
			fo.saveFile("result5.txt", result);
		} catch (IOException e) {
			System.out.println("Can't save the result!");
			System.exit(0);
		}
	}
}