diff options
| author | Mistivia <i@mistivia.com> | 2025-06-09 01:42:18 +0800 |
|---|---|---|
| committer | Mistivia <i@mistivia.com> | 2025-06-09 01:42:52 +0800 |
| commit | 12eeb35015aba138a4e543c28c2ecee58d532440 (patch) | |
| tree | 11a7776977c661f5f5a7c013bed290ba96fa2c23 /tests/test_pque.c | |
| parent | 55f3a89f40a676fca7fb820037457c74cbdebb92 (diff) | |
pass by value in basic traits
Diffstat (limited to 'tests/test_pque.c')
| -rw-r--r-- | tests/test_pque.c | 64 |
1 files changed, 0 insertions, 64 deletions
diff --git a/tests/test_pque.c b/tests/test_pque.c deleted file mode 100644 index 6503174..0000000 --- a/tests/test_pque.c +++ /dev/null @@ -1,64 +0,0 @@ -#include <assert.h> -#include <stdio.h> -#include <stdlib.h> -#include <string.h> - -#include "pqueue.h" -#include "basic_traits.h" - -typedef Int MinInt; - -int MinInt_cmp(Int *lhs, Int *rhs) { - return -Int_cmp(lhs, rhs); -} - -VECTOR_DEF(MinInt); -VECTOR_IMPL(MinInt); - -PQUEUE_DEF(MinInt); -PQUEUE_IMPL(MinInt); - -int main() { - printf("[TEST] pqueue\n"); - - IntPQueue pq; - IntPQueue_init(&pq); - int elems[10] = {1, 3, 2, 4, 6, 5, 9, 7, 8, 10}; - for (int i = 0; i < 10; i++) { - int e = elems[i]; - IntPQueue_push(&pq, &e); - } - for (int i = 10; i >= 1; i--) { - int *top = IntPQueue_top(&pq); - assert(i == *top); - IntPQueue_pop(&pq); - } - assert(IntPQueue_top(&pq) == NULL); - - - MinIntPQueue minpq; - MinIntPQueue_init(&minpq); - for (int i = 0; i < 10; i++) { - int e = elems[i]; - MinIntPQueue_push(&minpq, &e); - } - for (int i = 1; i <= 10; i++) { - int *top = MinIntPQueue_top(&minpq); - assert(i == *top); - MinIntPQueue_pop(&minpq); - } - assert(MinIntPQueue_top(&minpq) == NULL); - MinIntVector_free(&minpq.vec); - - int elems2[10] = {-10, -8, -7, -9, -5, -6, -4, -2, -3, -1}; - int expected[10] = {-10, -8, -7, -7, -5, -5, -4, -2, -2, -1}; - for (int i = 0; i < 10; i++) { - int e = elems2[i]; - IntPQueue_push(&pq, &e); - int *top = IntPQueue_top(&pq); - assert(*top == expected[i]); - } - IntVector_free(&pq.vec); - printf("[PASS] pqueue\n"); - return 0; -} |
