exo3: Add code skeleton.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>

diff --git a/exo3/Entiers.java b/exo3/Entiers.java
new file mode 100644 (file)
index 0000000..61b330f
--- /dev/null
+++ b/exo3/Entiers.java
@@ -0,0 +1,108 @@
+
+class Entiers {
+    private int int_array[];
+    private int array_size;
+    private int current_size;
+
+    public void setSize(int size) {
+        array_size = size;
+    }
+
+    public int getSize() {
+        return array_size;
+    }
+
+    public void setCurrentSize(int index) {
+        current_size = index;
+    }
+
+    public int getCurrentSize() {
+        return current_size;
+    }
+
+    Entiers(int size) {
+        int_array = new int[size];
+        setSize(size);
+        setCurrentSize(0);
+    }
+
+    public boolean inserer(int value) {
+        if (isFull()) {
+            System.out.println("Tableau plein");
+            return false;
+        }
+        if (isEmpty()) {
+            int_array[0] = value;
+            current_size++;
+            return true;
+        } else {
+            for (int i = 0; i < getCurrentSize(); i++) {
+                if (int_array[i] == value) {
+                    return true;
+                } else if (int_array[i] > value) {
+                    for (int j = getCurrentSize(); j > i; j--) {
+                        int_array[j] = int_array[j - 1];
+                    }
+                    int_array[i] = value;
+                    current_size++;
+                    return true;
+                }
+            }
+        }
+        /**
+         * The current value to add is > to all elements in the tab.
+         * So add it at the end.
+         */
+        int_array[getCurrentSize()] = value;
+        current_size++;
+        return true;
+    }
+
+    private int binarySearch(int first, int last, int value) {
+        if (last < first)
+            //FIXME: should not return an integer
+            return -1;
+        int middle = (first + last) / 2;
+        if (value == int_array[middle])
+            return middle;
+        else if (value > int_array[middle])
+            return binarySearch((middle + 1), last, value);
+        return binarySearch(first, (middle -1), value);
+    }
+
+    public boolean supprimer(int value) {
+        if (isEmpty()) {
+            System.out.println("Aucune valeur à supprimer");
+            return false;
+        }
+
+        for (int i = 0; i < getCurrentSize(); i++) {
+            if (int_array[i] == value) {
+                // Deleting the element in the tab
+                for (int j = i; j < getCurrentSize() - 1; j++) {
+                    int_array[j] = int_array[j + 1];
+                }
+                current_size--;
+                return true;
+            }
+        }
+        return true;
+    }
+
+    private boolean isFull() {
+        return (getCurrentSize() >= getSize());
+    }
+
+    private boolean isEmpty() {
+        return (getCurrentSize() == 0);
+    }
+
+    public void afficher() {
+        String className = this.getClass().getSimpleName();
+        System.out.println("---- " + className + " ----");
+        for (int i = 0; i < getCurrentSize(); i++) {
+            System.out.println("element " + i + " " + int_array[i]);
+        }
+    }
+
+}

diff --git a/exo3/Main.java b/exo3/Main.java
new file mode 100644 (file)
index 0000000..41749bf
--- /dev/null
+++ b/exo3/Main.java
@@ -0,0 +1,44 @@
+
+class Main {
+
+    private static void main_orig(String[] args) {
+        Entiers integer = new Entiers(5);
+
+        integer.inserer(1);
+
+        integer.afficher();
+
+        integer.inserer(12);
+
+        integer.afficher();
+
+        integer.inserer(3);
+
+        integer.afficher();
+
+        integer.inserer(0);
+
+        integer.inserer(1);
+
+        integer.afficher();
+
+        integer.supprimer(12);
+
+        integer.afficher();
+        System.out.println("Current size " + integer.getCurrentSize());
+
+        integer.supprimer(1);
+
+        integer.afficher();
+        System.out.println("Current size " + integer.getCurrentSize());
+
+    }
+
+    /**
+     * The main() function
+     * @param String[] args main() function arguments array
+     */
+    public static void main(String[] args) {
+        main_orig(args);
+    }
+}

diff --git a/exo3/Makefile b/exo3/Makefile
new file mode 100644 (file)
index 0000000..dcfc983
--- /dev/null
+++ b/exo3/Makefile
@@ -0,0 +1,90 @@
+# define compiler and compiler flag variables
+# define a variable for compiler flags (JFLAGS)
+# define a variable for the compiler (JC)
+# define a variable for the Java Virtual Machine (JVM)
+
+JFLAGS = -g
+JC = javac
+JVM = java
+
+#
+# Clear any default targets for building .class files from .java files; we
+# will provide our own target entry to do this in this makefile.
+# make has a set of default targets for different suffixes (like .c.o)
+# Currently, clearing the default for .java.class is not necessary since
+# make does not have a definition for this target, but later versions of
+# make may, so it doesn't hurt to make sure that we clear any default
+# definitions for these
+#
+
+.SUFFIXES: .java .class
+
+
+#
+# Here is our target entry for creating .class files from .java files
+# This is a target entry that uses the suffix rule syntax:
+#      DSTS:
+#              rule
+# DSTS (Dependency Suffix     Target Suffix)
+# 'TS' is the suffix of the target file, 'DS' is the suffix of the dependency
+#  file, and 'rule'  is the rule for building a target
+# '$*' is a built-in macro that gets the basename of the current target
+# Remember that there must be a < tab > before the command line ('rule')
+#
+
+.java.class:
+       $(JC) $(JFLAGS) $*.java
+
+
+#
+# CLASSES is a macro consisting of N words (one for each java source file)
+# When a single line is too long, use \<return> to split lines that then will be
+# considered as a single line. For example:
+# NAME = Camilo \
+         Juan
+# is understood as
+# NAME = Camilo        Juan
+
+CLASSES = \
+        Entiers.java \
+               Main.java
+
+#
+# MAIN is a variable with the name of the file containing the main method
+#
+
+MAIN = Main
+
+#
+# the default make target entry
+# for this example it is the target classes
+
+default: classes
+
+
+# Next line is a target dependency line
+# This target entry uses Suffix Replacement within a macro:
+# $(macroname:string1=string2)
+# In the words in the macro named 'macroname' replace 'string1' with 'string2'
+# Below we are replacing the suffix .java of all words in the macro CLASSES
+# with the .class suffix
+#
+
+classes: $(CLASSES:.java=.class)
+
+
+# Next two lines contain a target for running the program
+# Remember the tab in the second line.
+# $(JMV) y $(MAIN) are replaced by their values
+
+run: $(MAIN).class
+       $(JVM) $(MAIN)
+
+# this line is to remove all unneeded files from
+# the directory when we are finished executing(saves space)
+# and "cleans up" the directory of unneeded .class files
+# RM is a predefined macro in make (RM = rm -f)
+#
+
+clean:
+       $(RM) *.class