-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathmain.c
143 lines (109 loc) · 4.23 KB
/
main.c
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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* main.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: jko <[email protected]> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2020/04/09 17:19:10 by jko #+# #+# */
/* Updated: 2020/04/10 21:56:46 by mihykim ### ########.fr */
/* */
/* ************************************************************************** */
#include "heap.h"
#include <stdio.h>
void print_heap(t_heap *heap)
{
for (unsigned int i = 1; i <= heap->size; ++i) {
printf("%d -> %d\n", i, *(int *)heap->data[i]);
}
printf("\n");
}
int cmp(void *a, void *b)
{
return (*(int *)a - *(int *)b);
}
void free_data(void *a)
{
printf("free %d\n", *(int *)a);
}
int main(void)
{
int nums[101];
for (int i = 0; i < 101; ++i) {
nums[i] = i;
}
printf("\n--- init ---------------------------------\n");
t_heap *heap = heap_init(10, cmp);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
printf("\n--- push ---------------------------------\n");
heap_push(heap, &nums[50]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
heap_push(heap, &nums[1]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
heap_push(heap, &nums[32]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
heap_push(heap, &nums[63]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
heap_push(heap, &nums[51]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
heap_push(heap, &nums[14]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
heap_push(heap, &nums[92]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
heap_push(heap, &nums[3]);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
printf("\n--- pop ---------------------------------\n");
printf("pop = %d\n", heap_peek(heap) ? *(int *)heap_pop(heap) : -1);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
printf("pop = %d\n", heap_peek(heap) ? *(int *)heap_pop(heap) : -1);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
printf("pop = %d\n", heap_peek(heap) ? *(int *)heap_pop(heap) : -1);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
printf("pop = %d\n", heap_peek(heap) ? *(int *)heap_pop(heap) : -1);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
printf("pop = %d\n", heap_peek(heap) ? *(int *)heap_pop(heap) : -1);
printf("size = %d\n", heap->size);
printf("peek = %d\n", heap_peek(heap) ? *(int *)heap_peek(heap) : -1);
print_heap(heap);
free_heap(heap, free_data);
heap = heap_init(50, cmp);
for (int i = 0; i < 60; ++i) {
heap_push(heap, &nums[i]);
printf("size = %d\n", heap->size);
}
print_heap(heap);
for (int i = 0; i < 60; ++i) {
printf("pop = %d\n", heap_peek(heap) ? *(int *)heap_pop(heap) : -1);
}
print_heap(heap);
free_heap(heap, free_data);
heap = 0;
system("leaks a.out > leaks_result && cat leaks_result | grep leaked");
return (0);
}