c-data-structures/src/queue/test.c at main · BastiDood/c-data-structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include "queue.h"
#include "unity.h"
#include "unity_internals.h"

void setUp(void) {}

void tearDown(void) {}

void successful_push_and_pop_without_resize(void) {
    struct Queue queue = queue_create_with_capacity(QUEUE_DEFAULT_CAPACITY);

    queue_push_front(&queue, 1);
    queue_push_front(&queue, 2);
    queue_push_front(&queue, 3);
    queue_push_front(&queue, 4);

    TEST_ASSERT_EQUAL(queue.len, 4);
    TEST_ASSERT_EQUAL(queue.cap, 4);

    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 1);
    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 2);
    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 3);
    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 4);

    TEST_ASSERT_EQUAL(queue.len, 0);
    TEST_ASSERT_EQUAL(queue.cap, 4);

    queue_free(&queue);
}

void successful_push_and_pop_with_resize(void) {
    struct Queue queue = queue_create_with_capacity(2);

    queue_push_front(&queue, 1);
    queue_push_front(&queue, 2);

    TEST_ASSERT_EQUAL(queue.len, 2);
    TEST_ASSERT_EQUAL(queue.cap, 2);

    queue_push_front(&queue, 1);
    queue_push_front(&queue, 2);

    TEST_ASSERT_EQUAL(queue.len, 4);
    TEST_ASSERT_EQUAL(queue.cap, 4);

    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 1);
    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 2);

    TEST_ASSERT_EQUAL(queue.len, 2);
    TEST_ASSERT_EQUAL(queue.cap, 4);

    queue_push_front(&queue, 3);

    TEST_ASSERT_EQUAL(queue.len, 3);
    TEST_ASSERT_EQUAL(queue.cap, 4);

    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 1);
    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 2);
    TEST_ASSERT_EQUAL_UINT8(queue_pop_front(&queue), 3);

    TEST_ASSERT_EQUAL(queue.len, 0);
    TEST_ASSERT_EQUAL(queue.cap, 4);

    queue_free(&queue);
}

int main(void) {
    UNITY_BEGIN();
    RUN_TEST(successful_push_and_pop_without_resize);
    RUN_TEST(successful_push_and_pop_with_resize);
    return UNITY_END();
}