test: added test for push front
This commit is contained in:
@@ -260,9 +260,9 @@ ArrayListErr arraylist_pop_front(ArrayList *arr, void *out) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
memmove(
|
memmove(
|
||||||
arr->buffer + arr->elem_size,
|
|
||||||
arr->buffer,
|
arr->buffer,
|
||||||
(arr->len - 1) * arr->elem_size);
|
arr->buffer + arr->elem_size,
|
||||||
|
arr->len * arr->elem_size);
|
||||||
|
|
||||||
arr->len--;
|
arr->len--;
|
||||||
|
|
||||||
|
|||||||
@@ -504,6 +504,104 @@ static void test_pop_back_null_out(void **state) {
|
|||||||
arraylist_destroy(&arr);
|
arraylist_destroy(&arr);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// Pop front
|
||||||
|
static void test_pop_front_single_element(void **state) {
|
||||||
|
(void) state;
|
||||||
|
|
||||||
|
ArrayList *arr = arraylist_init(64, sizeof(int));
|
||||||
|
assert_non_null(arr);
|
||||||
|
|
||||||
|
for (int i = 0; i < 10; i++) {
|
||||||
|
assert_uint_equal(arraylist_push_back(arr, &i), ARRLIST_OK);
|
||||||
|
}
|
||||||
|
|
||||||
|
int m;
|
||||||
|
assert_uint_equal(arraylist_pop_front(arr, &m), ARRLIST_OK);
|
||||||
|
assert_uint_equal(m, 0);
|
||||||
|
|
||||||
|
arraylist_destroy(&arr);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_pop_front_multiple_elements(void **state) {
|
||||||
|
(void) state;
|
||||||
|
|
||||||
|
ArrayList *arr = arraylist_init(64, sizeof(int));
|
||||||
|
assert_non_null(arr);
|
||||||
|
|
||||||
|
for (int i = 0; i < 10; i++) {
|
||||||
|
assert_uint_equal(arraylist_push_back(arr, &i), ARRLIST_OK);
|
||||||
|
}
|
||||||
|
|
||||||
|
int m;
|
||||||
|
size_t size = arraylist_size(arr);
|
||||||
|
for (int i = 0; i < 6; i++) {
|
||||||
|
assert_uint_equal(arraylist_pop_front(arr, &m), ARRLIST_OK);
|
||||||
|
assert_uint_equal(arraylist_size(arr), size - (i + 1));
|
||||||
|
assert_uint_equal(m, i);
|
||||||
|
}
|
||||||
|
|
||||||
|
arraylist_destroy(&arr);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_pop_front_until_empty(void **state) {
|
||||||
|
(void) state;
|
||||||
|
|
||||||
|
ArrayList *arr = arraylist_init(64, sizeof(int));
|
||||||
|
assert_non_null(arr);
|
||||||
|
|
||||||
|
for (int i = 0; i < 10; i++) {
|
||||||
|
assert_uint_equal(arraylist_push_back(arr, &i), ARRLIST_OK);
|
||||||
|
}
|
||||||
|
|
||||||
|
int m;
|
||||||
|
size_t size = arraylist_size(arr);
|
||||||
|
for (int i = 0; i < 10; i++) {
|
||||||
|
assert_uint_equal(arraylist_pop_front(arr, &m), ARRLIST_OK);
|
||||||
|
assert_uint_equal(arraylist_size(arr), size - (i + 1));
|
||||||
|
assert_uint_equal(m, i);
|
||||||
|
}
|
||||||
|
|
||||||
|
assert_uint_equal(arraylist_pop_front(arr, &m), ARRLIST_EMPTY);
|
||||||
|
|
||||||
|
arraylist_destroy(&arr);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_pop_front_empty_array(void **state) {
|
||||||
|
(void) state;
|
||||||
|
|
||||||
|
ArrayList *arr = arraylist_init(64, sizeof(int));
|
||||||
|
assert_non_null(arr);
|
||||||
|
|
||||||
|
int n;
|
||||||
|
assert_uint_equal(arraylist_pop_front(arr, &n), ARRLIST_EMPTY);
|
||||||
|
|
||||||
|
arraylist_destroy(&arr);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_pop_front_null_array(void **state) {
|
||||||
|
(void) state;
|
||||||
|
|
||||||
|
ArrayList *arr = NULL;
|
||||||
|
|
||||||
|
int n;
|
||||||
|
assert_uint_equal(arraylist_pop_front(arr, &n), ARRLIST_NULL_ARG);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_pop_front_null_out(void **state) {
|
||||||
|
(void) state;
|
||||||
|
|
||||||
|
ArrayList *arr = arraylist_init(64, sizeof(int));
|
||||||
|
assert_non_null(arr);
|
||||||
|
|
||||||
|
int n = 8;
|
||||||
|
assert_uint_equal(arraylist_push_back(arr, &n), ARRLIST_OK);
|
||||||
|
|
||||||
|
assert_uint_equal(arraylist_pop_front(arr, NULL), ARRLIST_OK);
|
||||||
|
|
||||||
|
arraylist_destroy(&arr);
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
int main(void) {
|
int main(void) {
|
||||||
const struct CMUnitTest init[] = {
|
const struct CMUnitTest init[] = {
|
||||||
cmocka_unit_test(test_init_valid_parameters),
|
cmocka_unit_test(test_init_valid_parameters),
|
||||||
@@ -559,6 +657,15 @@ int main(void) {
|
|||||||
cmocka_unit_test(test_pop_back_null_out),
|
cmocka_unit_test(test_pop_back_null_out),
|
||||||
};
|
};
|
||||||
|
|
||||||
|
const struct CMUnitTest pop_front[] = {
|
||||||
|
cmocka_unit_test(test_pop_front_single_element),
|
||||||
|
cmocka_unit_test(test_pop_front_multiple_elements),
|
||||||
|
cmocka_unit_test(test_pop_front_until_empty),
|
||||||
|
cmocka_unit_test(test_pop_front_empty_array),
|
||||||
|
cmocka_unit_test(test_pop_front_null_array),
|
||||||
|
cmocka_unit_test(test_pop_front_null_out),
|
||||||
|
};
|
||||||
|
|
||||||
int rc = 0;
|
int rc = 0;
|
||||||
|
|
||||||
rc += cmocka_run_group_tests(init, NULL, NULL);
|
rc += cmocka_run_group_tests(init, NULL, NULL);
|
||||||
@@ -568,6 +675,7 @@ int main(void) {
|
|||||||
rc += cmocka_run_group_tests(push_front, NULL, NULL);
|
rc += cmocka_run_group_tests(push_front, NULL, NULL);
|
||||||
rc += cmocka_run_group_tests(insert, NULL, NULL);
|
rc += cmocka_run_group_tests(insert, NULL, NULL);
|
||||||
rc += cmocka_run_group_tests(pop_back, NULL, NULL);
|
rc += cmocka_run_group_tests(pop_back, NULL, NULL);
|
||||||
|
rc += cmocka_run_group_tests(pop_front, NULL, NULL);
|
||||||
|
|
||||||
return rc;
|
return rc;
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user