Merge remote-tracking branch 'origin/master' into feature/gui

Author: jhbruhn

.gitignore

@@ -25,4 +25,3 @@ local.properties
 # Locally stored "Eclipse launch configurations"
 *.launch
 
-Thumbs.db

src/de/littlerolf/sav/SortAlgorithmVisualizer.java

@@ -1,5 +1,7 @@
 package de.littlerolf.sav;
 
+import de.littlerolf.sav.loader.*;
+
 public class SortAlgorithmVisualizer {
 	public static void main(String[] args) {
 

src/de/littlerolf/sav/data/BaseSorter.java

@@ -0,0 +1,22 @@
+package de.littlerolf.sav.data;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public abstract class BaseSorter {
+	
+	private List<HistoryItem> history = new ArrayList<HistoryItem>();
+
+	public abstract int[] sortArray(int[] values);
+	public abstract String getName();
+	
+	public void saveHistory(int values[]) {
+		HistoryItem i = new HistoryItem();
+		i.values = values.clone();
+		history.add(i);
+	}
+	
+	public List<HistoryItem> getHistory() {
+		return history;
+	}
+}

src/de/littlerolf/sav/loader/Sortable.java

@@ -0,0 +1,7 @@
+package de.littlerolf.sav.loader;
+
+public interface Sortable {
+
+	public int[] sort(int[] numbers);
+	public String getName();
+}

src/de/littlerolf/sav/loader/SorterLoader.java

@@ -0,0 +1,172 @@
+package de.littlerolf.sav.loader;
+
+import java.io.File;
+import java.io.FilenameFilter;
+import java.net.MalformedURLException;
+import java.net.URL;
+import java.net.URLClassLoader;
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+import de.littlerolf.sav.data.BaseSorter;
+
+/**
+ * The Main Class of the Loader module, used for loading and accessing the
+ * specific Sorters
+ * 
+ * @author ole
+ * 
+ */
+public class SorterLoader {
+
+	private final String classpath;
+	private boolean debug = false;
+
+	private List<Class> classes = new ArrayList<Class>();
+	private List<BaseSorter> sorters = new ArrayList<BaseSorter>();
+
+	/**
+	 * Creates a new SorterLoader looking for classes in the given path
+	 * 
+	 * @param path
+	 *            The path to look for classes
+	 */
+	public SorterLoader(String path) {
+		classpath = path;
+
+	}
+
+	/**
+	 * Creates a new SorterLoader looking for classes in the given path and
+	 * offers ability to enable debug output
+	 * 
+	 * @param path
+	 *            The path to look for classes
+	 * @param debug
+	 *            Debug Flag
+	 */
+	public SorterLoader(String path, boolean debug) {
+		classpath = path;
+		this.debug = debug;
+	}
+
+	/**
+	 * Loads all classes named 'Sorter' from the set folder from all the
+	 * subdirectories
+	 */
+	public void loadAllClasses() {
+		// Create a File object on the root of the directory containing the
+		// class file
+		File file = new File(classpath);
+
+		try {
+			// Convert File to a URL
+			URL url = file.toURI().toURL(); // file:/c:/myclasses/
+			URL[] urls = new URL[] { url };
+
+			// Create a new class loader with the directory
+			ClassLoader cl = new URLClassLoader(urls);
+
+			String[] directories = getSubdirectories();
+
+			for (String folder : directories) {
+				classes.add(cl.loadClass(folder + ".Sorter"));
+			}
+
+		} catch (MalformedURLException e) {
+		} catch (ClassNotFoundException e) {
+		}
+
+		if (debug) {
+			System.out.println("[Debug] Loaded Classes:");
+			System.out.println("____________________");
+			for (Class c : classes) {
+				System.out.println(c.getPackage().getName() + "    "
+						+ c.getName());
+			}
+		}
+	}
+	
+	public void instanciateAllClasses() {
+		if(classes.size() == 0) {
+			if(debug) {
+				System.out.println("You have to call loadAllClasses() first!");
+			}
+			return;
+		}
+		for(Class c : classes) {
+			try {
+				sorters.add((BaseSorter) c.newInstance());
+			} catch (InstantiationException | IllegalAccessException e) {
+				e.printStackTrace();
+			}
+		}
+	}
+	
+	public BaseSorter getSorterByName(String name) {
+		for (BaseSorter bs : sorters) {
+			if(bs.getName().equals(name)) {
+				return bs;
+			}
+		}
+		return null;
+	}
+	
+	public String[] getAvailableSorters() {
+		String[] packages = new String[sorters.size()];
+		for (int i = 0; i < sorters.size(); i++) {
+			packages[i] = sorters.get(i).getName();
+		}
+		if (debug) {
+			System.out.println(Arrays.toString(packages));
+		}
+		return packages;
+	}
+
+	/**
+	 * Gets the Class of a Sorter via the Package name
+	 * 
+	 * @param packageName
+	 *            package name to search for
+	 * @return The found Class or null
+	 */
+	public Class getSorterClassByPackageName(String packageName) {
+		for (Class c : classes) {
+			if (c.getPackage().getName().equals(packageName)) {
+				if (debug) {
+					System.out.println("Found loaded class for package name: "
+							+ packageName);
+				}
+				return c;
+			}
+		}
+		return null;
+	}
+
+	/**
+	 * Returns a full list of all available package names
+	 * 
+	 * @return The list of absolute awesomeness
+	 */
+	public String[] getAvailablePackagesList() {
+		String[] packages = new String[classes.size()];
+		for (int i = 0; i < classes.size(); i++) {
+			packages[i] = classes.get(i).getPackage().getName();
+		}
+		if (debug) {
+			System.out.println(Arrays.toString(packages));
+		}
+		return packages;
+	}
+
+	private String[] getSubdirectories() {
+		File file = new File(classpath);
+		String[] directories = file.list(new FilenameFilter() {
+			public boolean accept(File current, String name) {
+				return new File(current, name).isDirectory();
+			}
+		});
+		return directories;
+	}
+}