X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=TP_13%2Fexo1%2Flib%2Farray.c;h=57c15def73cb8cebe2e6bbea5ec6d0bb2fc12a08;hb=59941dc1cf415077fbfbde8b313e52e8f3fc6fe5;hp=f7e324f662e21e73bb86c8bcc1850d9ae36b1b72;hpb=34f864c6720b5e480db66430a218e2fd54743ce7;p=TD_C.git diff --git a/TP_13/exo1/lib/array.c b/TP_13/exo1/lib/array.c index f7e324f..57c15de 100644 --- a/TP_13/exo1/lib/array.c +++ b/TP_13/exo1/lib/array.c @@ -1,18 +1,17 @@ #include +#include #include "array.h" int* create_tab(int tab[], unsigned tab_size) { tab = malloc(sizeof(int) * tab_size); - if (tab == NULL) { - return NULL; - } else { + if (tab != NULL) { /* initialize to zero the integer array */ for (unsigned i = 0; i < tab_size; i++) { tab[i] = 0; } - return tab; } + return tab; } void free_tab(int tab[]) { @@ -23,31 +22,39 @@ void free_tab(int tab[]) { static void copy_tab(int src_tab[], int dest_tab[], unsigned src_tab_size, unsigned index_offset) { /* FIXME: I think it's worth doing some sanity checks on the array size: * dest_tab_size >= src_tab_size */ + if (src_tab == NULL || dest_tab == NULL) { + printf("please ensure you have created both arrays beforehand\n"); + return; + } for (unsigned i = 0; i < src_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); +/* one must free the two source tabs in case they will be unused after to concatenation */ +int* concat_tab(int tab1[], unsigned tab_size1, int tab2[], unsigned tab_size2) { + int* tab_dest = NULL; + tab_dest = 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; + return tab_dest; } -int* resize_tab(int tab[], unsigned new_tab_size) { +int* resize_tab(int tab[], unsigned old_tab_size, unsigned new_tab_size) { tab = realloc(tab, sizeof(int) * new_tab_size); - if (tab == NULL) { - return NULL; - } else { - return tab; + if (old_tab_size < new_tab_size) { + for (unsigned i = old_tab_size; i < new_tab_size; i++) { + tab[i] = 0; + } } + return tab; } /* number of occurences of an element in an unsorted array */ -int count_tab_element(int tab[], unsigned tab_size, int element) { +unsigned 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++; @@ -56,6 +63,26 @@ int count_tab_element(int tab[], unsigned tab_size, int element) { return el_count; } +unsigned count_tab_criteria(int tab[], unsigned tab_size, count_criteria_cb c_criteria) { + unsigned cr_count = 0; + + for (unsigned i = 0; i < tab_size; i++) { + if (c_criteria(tab[i])) { + cr_count++; + } + } + return cr_count; +} + +bool is_even(int a) { + return (a % 2 == 0); +} + +bool is_odd(int a) { + return (a % 2 != 0); + +} + void sort_tab(int tab[], unsigned tab_size, criteria_cb criteria) { sort_bubble_array(tab, tab_size, criteria); }