test/test_array.c

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include <assert.h>
   4 #include <time.h>
   5 #include "../array.h"
   6
   7 int cmp_int(const int *pa, const int *pb)
   8 {
   9         return *pa - *pb;
  10 }
  11
  12 void assert_in_order(Array *arr)
  13 {
  14         for (size_t i = 1; i < arr->siz; i++)
  15                 assert(((int *) arr->ptr)[i - 1] <= ((int *) arr->ptr)[i]);
  16 }
  17
  18 void dump(Array *arr)
  19 {
  20         for (size_t i = 0; i < arr->siz; i++) {
  21                 printf("%d", ((int *) arr->ptr)[i]);
  22
  23                 if (i != arr->siz - 1)
  24                         printf(",");
  25         }
  26 }
  27
  28 int main()
  29 {
  30         int i;
  31         Array arr, arr2;
  32         srand(time(0));
  33
  34         printf("testing ini\n");
  35         array_ini(&arr, sizeof(int), 0, NULL);
  36
  37         printf("testing add\n");
  38         i = 1; array_add(&arr, &i);
  39         i = 3; array_add(&arr, &i);
  40         i = 4; array_add(&arr, &i);
  41
  42         printf("testing put\n");
  43         i = 2; array_put(&arr, &i, 1);
  44         i = 5; array_put(&arr, &i, arr.siz);
  45
  46         printf("testing siz: exp: 5 got: %lu\n", arr.siz);
  47         assert(arr.siz == 5);
  48
  49         printf("testing cap: exp: 5 got: %lu\n", arr.cap);
  50         assert(arr.cap == 5);
  51
  52         printf("testing contents: exp: 1,2,3,4,5 got: "); dump(&arr); printf("\n");
  53         for (size_t j = 0; j < arr.siz; j++)
  54                 assert((size_t) ((int *) arr.ptr)[j] == j + 1);
  55
  56         printf("testing cln\n");
  57         array_cln(&arr2, &arr);
  58
  59         printf("testing equality: exp: "); dump(&arr); printf(" got: "); dump(&arr2);
  60         printf("\n");
  61
  62         for (size_t j = 0; j < arr.siz; j++)
  63                 assert(((int *) arr.ptr)[j] == ((int *) arr2.ptr)[j]);
  64
  65         printf("testing del\n");
  66         array_del(&arr);
  67         array_del(&arr2);
  68
  69         printf("testing ini after del\n");
  70         array_ini(&arr, sizeof(int), 5, (void *) &cmp_int);
  71
  72         printf("testing cap: exp: 0 got: %lu\n", arr.cap);
  73         assert(arr.cap == 0);
  74
  75         printf("testing overallocation\n");
  76         i = 50; array_add(&arr, &i);
  77
  78         printf("testing cap: exp: 0 got: %lu\n", arr.cap);
  79         assert(arr.siz == 1);
  80
  81         printf("testing cap: exp: 6 got: %lu\n", arr.cap);
  82         assert(arr.cap == 6);
  83
  84         for (int j = 0; j < 7; j++) {
  85                 i = rand() % 100; array_add(&arr, &i);
  86         }
  87
  88         printf("testing siz: exp: 8 got: %lu\n", arr.cap);
  89         assert(arr.siz == 8);
  90
  91         printf("testing cap: exp: 12 got: %lu\n", arr.cap);
  92         assert(arr.cap == 12);
  93
  94         printf("testing grw\n");
  95         array_grw(&arr, 5);
  96
  97         printf("testing siz: exp: 13 got: %lu\n", arr.cap);
  98         assert(arr.siz == 13);
  99
 100         printf("testing cap: exp: 18 got: %lu\n", arr.cap);
 101         assert(arr.cap == 18);
 102
 103         printf("testing shr\n");
 104         array_shr(&arr, 5);
 105
 106         printf("testing siz: exp: 8 got: %lu\n", arr.cap);
 107         assert(arr.siz == 8);
 108
 109         printf("testing cap: exp: 8 got: %lu\n", arr.cap);
 110         assert(arr.cap == 8);
 111
 112         printf("testing srt\n");
 113         array_srt(&arr);
 114
 115         printf("testing order: exp: (sorted) got: "); dump(&arr); printf("\n");
 116         assert_in_order(&arr);
 117
 118         for (size_t j = 0; j < arr.siz; j++) {
 119                 i = ((int *) arr.ptr)[j]; ssize_t s = array_fnd(&arr, &i, NULL);
 120
 121                 printf("testing fnd at index %lu: exp: >=0 got: %ld\n", j, s);
 122                 assert(s >= 0);
 123
 124                 int k = ((int *) arr.ptr)[s];
 125
 126                 printf("testing fnd at index %lu: exp: %d got: %d\n", j, i, k);
 127                 assert(k == i);
 128         }
 129
 130         printf("testing ins\n");
 131         for (int j = 0; j < 10; j++) {
 132                 i = rand() % 100; array_ins(&arr, &i);
 133         }
 134
 135         printf("testing order: exp: (sorted) got: "); dump(&arr); printf("\n");
 136         assert_in_order(&arr);
 137
 138         array_del(&arr);
 139 }