X-Git-Url: https://git.piment-noir.org/?p=TD_C.git;a=blobdiff_plain;f=TP_13%2Fexo1%2Flib%2Farray.c;h=0c56db6594ba5b9b13563048660f81431b498723;hp=e69de29bb2d1d6434b8b29ae775ad8c2e48c5391;hb=e40016767464ae5f361e1be20a9bbc6858878e5e;hpb=0139cafd72a74369bf88580c3a533ef923c97586

diff --git a/TP_13/exo1/lib/array.c b/TP_13/exo1/lib/array.c
index e69de29..0c56db6 100644
--- a/TP_13/exo1/lib/array.c
+++ b/TP_13/exo1/lib/array.c
@@ -0,0 +1,55 @@
+#include <stdlib.h>
+
+#include "sort.h"
+
+int create_tab(int tab[], unsigned tab_size) {
+    tab = malloc(sizeof(unsigned) * tab_size);
+    if (tab == NULL) {
+        return -1;
+    } else {
+        return 0;
+    }
+}
+
+void free_tab(int tab[]) {
+    free(tab);
+}
+
+/* we suppose both tab are already created */
+static void copy_tab(int src_tab[], int dest_tab[], unsigned min_tab_size, unsigned index_offset) {
+    for (unsigned i = 0; i < min_tab_size; i++) {
+        dest_tab[i + index_offset] = src_tab[i];
+    }
+}
+
+int concat_tab(int tab1[], unsigned tab_size1, int tab2[], unsigned tab_size2, int tab_dest[]) {
+    int rt = create_tab(tab_dest, tab_size1 + tab_size2);
+
+    copy_tab(tab1, tab_dest, tab_size1, 0);
+    copy_tab(tab2, tab_dest, tab_size2, tab_size1);
+    return rt;
+}
+
+int resize_tab(int tab[], unsigned tab_size) {
+    tab = realloc(tab, sizeof(int) * tab_size);
+    if (tab == NULL) {
+        return -1;
+    } else {
+        return 0;
+    }
+}
+
+/* number of occurences of an element in an unsorted array  */
+int count_tab_element(int tab[], unsigned tab_size, int element) {
+    unsigned el_count = 0;
+    for (unsigned i = 0; i < tab_size; i++) {
+        if (tab[i] == element) {
+            el_count++;
+        }
+    }
+    return el_count;
+}
+
+void sort_tab(int tab[], unsigned tab_size, criteria_cb criteria) {
+    sort_bubble_array(tab, tab_size, criteria);
+}