Files
Containers/tst/vector.c
2018-01-03 01:00:25 -05:00

147 lines
4.1 KiB
C

#include <string.h>
#include "test.h"
#include "../src/vector.h"
static void test_vector_dynamic(void)
{
char **str = malloc(5 * sizeof(char **));
for (int i = 0; i < 5; i++) {
str[i] = malloc(10 * sizeof(char *));
for (int j = 0; j < 9; j++) {
str[i][j] = (char) ('a' + i);
}
str[i][9] = '\0';
}
vector str_vector = vector_init(sizeof(char *));
assert(str_vector);
for (int i = 0; i < 5; i++) {
vector_add_last(str_vector, &str[i]);
}
assert(vector_size(str_vector) == 5);
for (int i = 0; i < 5; i++) {
char *retrieve = NULL;
vector_get_first(&retrieve, str_vector);
vector_remove_first(str_vector);
assert(strcmp(retrieve, str[i]) == 0);
free(retrieve);
}
free(str);
assert(vector_size(str_vector) == 0);
str_vector = vector_destroy(str_vector);
assert(!str_vector);
}
void test_vector(void)
{
int val[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
vector me = vector_init(sizeof(int));
assert(me);
assert(vector_size(me) == 0);
assert(vector_is_empty(me));
for (int i = 0; i < 10; i++) {
vector_add_first(me, &val[i]);
int get = 0;
vector_get_first(&get, me);
assert(get == val[i]);
}
assert(vector_size(me) == 10);
assert(!vector_is_empty(me));
int get_arr[10] = {0};
vector_copy_to_array(get_arr, me);
for (int i = 0; i < 10; i++) {
int get = 0;
vector_get_at(&get, me, i);
assert(get == val[9 - i]);
assert(get_arr[i] == val[9 - i]);
}
int *const data = vector_get_data(me);
for (int i = 0; i < 10; i++) {
assert(data[i] == val[9 - i]);
}
int trimmed[5] = {0};
vector_trim(me);
vector_reserve(me, 3);
for (int i = 0; i < 7; i++) {
vector_remove_last(me);
}
vector_copy_to_array(trimmed, me);
assert(vector_size(me) == 3);
for (int i = 0; i < 3; i++) {
assert(10 - i == trimmed[i]);
}
int add = 3;
vector_add_last(me, &add);
add = -1;
vector_add_at(me, 1, &add);
add = -2;
vector_add_last(me, &add);
assert(vector_size(me) == 6);
int get = 0xdeadbeef;
vector_get_first(&get, me);
assert(get == 10);
get = 0xdeadbeef;
vector_get_at(&get, me, 0);
assert(get == 10);
vector_get_at(&get, me, 1);
assert(get == -1);
vector_get_at(&get, me, 2);
assert(get == 9);
vector_get_at(&get, me, 3);
assert(get == 8);
vector_get_at(&get, me, 4);
assert(get == 3);
vector_get_at(&get, me, 5);
assert(get == -2);
get = 0xdeadbeef;
vector_get_last(&get, me);
assert(get == -2);
vector_remove_first(me);
vector_remove_at(me, 2);
vector_remove_last(me);
assert(vector_size(me) == 3);
get = 345;
vector_get_first(&get, me);
assert(get == -1);
vector_get_at(&get, me, 1);
assert(get == 9);
vector_get_last(&get, me);
assert(get == 3);
int set = 12;
vector_set_first(me, &set);
set = 13;
vector_set_at(me, 1, &set);
set = 14;
vector_set_last(me, &set);
int arr[3] = {0};
vector_copy_to_array(arr, me);
assert(arr[0] == 12);
assert(arr[1] == 13);
assert(arr[2] == 14);
set = -5;
vector_set_at(me, 0, &set);
set = -6;
vector_set_at(me, 1, &set);
set = -7;
vector_set_at(me, 2, &set);
vector_copy_to_array(arr, me);
assert(arr[0] == -5);
assert(arr[1] == -6);
assert(arr[2] == -7);
assert(vector_set_at(me, 4, &set) == -EINVAL);
assert(vector_get_at(&set, me, 4) == -EINVAL);
assert(vector_remove_at(me, 4) == -EINVAL);
assert(vector_add_at(me, 5, &set) == -EINVAL);
assert(vector_set_at(me, -1, &set) == -EINVAL);
assert(vector_get_at(&set, me, -1) == -EINVAL);
assert(vector_remove_at(me, -1) == -EINVAL);
assert(vector_add_at(me, -1, &set) == -EINVAL);
vector_clear(me);
assert(vector_size(me) == 0);
assert(vector_is_empty(me));
assert(vector_remove_first(me) == -EINVAL);
assert(vector_remove_last(me) == -EINVAL);
me = vector_destroy(me);
assert(!me);
test_vector_dynamic();
}