From 26c30d17565a3c8116fa963f19d8f97a1acff914 Mon Sep 17 00:00:00 2001
From: =?utf8?q?J=C3=A9r=C3=B4me=20Benoit?= <jerome.benoit@piment-noir.org>
Date: Wed, 8 Mar 2017 15:48:07 +0100
Subject: [PATCH] TP_12 exo1: Use a callback in the bubble sort to a compare
 function pointer
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
---
 TP_12/exo1/Makefile | 79 +++++++++++++++++++++++++++++++++++++++++++++
 TP_12/exo1/exo1.c   | 60 ++++++++++++++++++++++++++++++++++
 TP_7/exo1/exo1.c    |  3 +-
 3 files changed, 140 insertions(+), 2 deletions(-)
 create mode 100644 TP_12/exo1/Makefile
 create mode 100644 TP_12/exo1/exo1.c

diff --git a/TP_12/exo1/Makefile b/TP_12/exo1/Makefile
new file mode 100644
index 0000000..109b5d5
--- /dev/null
+++ b/TP_12/exo1/Makefile
@@ -0,0 +1,79 @@
+# Sample Makefile to build simple project.
+#
+# This Makefile expect all source files (.c) to be at the same level, in the
+# current working directory.
+#
+# It will automatically generate dependencies, compile all files, and produce a
+# binary using the provided name.
+#
+# Set BINARY_NAME to the name of the binary file to build.
+# Set BUILD_TYPE to either debug or release
+#
+# Automatic dependencies code from:
+# http://make.mad-scientist.net/papers/advanced-auto-dependency-generation/#tldr
+BINARY_NAME=exo1
+BUILD_TYPE=debug
+
+# ====================================
+# DO NOT CHANGE STUFF BEYOND THIS LINE
+# ====================================
+
+all: $(BINARY_NAME)
+
+CC=gcc
+LD=gcc
+
+WARN_FLAGS = -Wall -Wextra
+STD_FLAG = -std=c11
+
+ifeq ($(BUILD_TYPE),debug)
+BUILDDIR := .build/debug
+DEBUG_FLAG = -g
+STRIP_FLAG =
+OPTI_FLAG = -O0
+else
+BUILDDIR := .build/release
+DEBUG_FLAG =
+STRIP_FLAG = -s
+OPTIFLAG = -O3
+endif
+
+CFLAGS := $(CFLAGS) $(WARN_FLAGS) $(STD_FLAG) $(OPTI_FLAG) $(DEBUG_FLAG)
+LDFLAGS := $(LDFLAGS) $(STRIP_FLAG)
+
+OBJDIR := $(BUILDDIR)/objs
+$(shell mkdir -p $(OBJDIR))
+
+SRCS=$(wildcard *.c)
+OBJS=$(patsubst %.c,$(OBJDIR)/%.o,$(SRCS))
+
+DEPDIR := $(BUILDDIR)/deps
+$(shell mkdir -p $(DEPDIR))
+DEPFLAGS = -MT $@ -MMD -MP -MF $(DEPDIR)/$*.Td
+POSTCOMPILE = mv -f $(DEPDIR)/$*.Td $(DEPDIR)/$*.d
+
+$(BINARY_NAME): $(OBJS)
+	@echo "[LD ] $@"
+	@$(LD) $(CFLAGS) $(LDFLAGS) $^ $(LDLIBS) -o $@
+
+$(OBJDIR)/%.o: %.c $(DEPDIR)/%.d
+	@echo "[C  ] $*"
+	@$(CC) $(DEPFLAGS) $(CFLAGS) -c $< -o $@
+	@$(POSTCOMPILE)
+
+$(DEPDIR)/%.d: ;
+
+.PRECIOUS: $(DEPDIR)/%.d
+
+include $(wildcard $(patsubst %,$(DEPDIR)/%.d,$(basename $(SRCS))))
+
+clean:
+	@echo "[CLN]"
+	-@rm -r $(BUILDDIR)
+	-@rm $(BINARY_NAME)
+
+disassemble: $(BINARY_NAME)
+	objdump -d $< | less
+
+symbols: $(BINARY_NAME)
+	objdump -t $< | sort | less
diff --git a/TP_12/exo1/exo1.c b/TP_12/exo1/exo1.c
new file mode 100644
index 0000000..900c5b2
--- /dev/null
+++ b/TP_12/exo1/exo1.c
@@ -0,0 +1,60 @@
+#include <stdio.h>
+#include <stdbool.h>
+
+typedef bool(*compare_cb)(int a, int b);
+
+bool ascending(int a, int b) {
+    return a > b;
+}
+
+bool descending(int a, int b) {
+    return a < b;
+}
+
+void swap(int* v1, int* v2) {
+    int tmp = *v1;
+    *v1 = *v2;
+    *v2 = tmp;
+}
+
+void displayArray(int* array, int count) {
+    for (int i = 0; i < count; i++) {
+        printf("Value in array at index[%d]= %d\n", i, array[i]);
+    }
+}
+
+bool sortFirst(int* array, int length, compare_cb compare) {
+    bool rt = false;
+    for (int i = 0; i < length-1; i++) {
+        if (compare(array[i], array[i+1])) {
+            swap(&array[i], &array[i+1]);
+            if (!rt) { rt = true; };
+        }
+    }
+    return rt;
+}
+
+void sortArray(int* array, int length, compare_cb compare) {
+    bool rt; 
+    do {
+        rt = sortFirst(array, length, compare);
+    } while (rt);
+}
+
+int main() {
+    const int tab_size = 10;
+    int tab[10] = {4, 6, 2, 9, 5, 7, 1, 3, 8, 0};
+
+    printf("\nView array content unsorted:\n");
+    displayArray(tab, tab_size);
+    printf("\nNow, sorting the array ascending...\n");
+    sortArray(tab, tab_size, ascending);
+    printf("\nView array content sorted:\n");
+    displayArray(tab, tab_size);
+    printf("\nNow, sorting the array descending...\n");
+    sortArray(tab, tab_size, descending);
+    printf("\nView array content sorted:\n");
+    displayArray(tab, tab_size);
+
+    return 0;
+}
diff --git a/TP_7/exo1/exo1.c b/TP_7/exo1/exo1.c
index b57e2ac..c3ae354 100644
--- a/TP_7/exo1/exo1.c
+++ b/TP_7/exo1/exo1.c
@@ -49,7 +49,6 @@ void sortArray(int* array, int length) {
     do {
         rt = sortFirst(array, length);
     } while (rt);
-
 }
 
 int main() {
@@ -72,8 +71,8 @@ int main() {
 
     printf("\nView array content unsorted:\n");
     displayArray(tab, tab_length);
-    sortArray(tab, tab_length);
     printf("\nNow, sorting the array...\n");
+    sortArray(tab, tab_length);
     printf("\nView array content sorted:\n");
     displayArray(tab, tab_length);
 
-- 
2.34.1