tests/test_list.c

changeset 1625
89a2d53308e4
parent 1622
27e7a4bf1a39
equal deleted inserted replaced
1624:aab23807d562 1625:89a2d53308e4
47 arr.data[4] = 11; 47 arr.data[4] = 11;
48 arr.size = 3; 48 arr.size = 3;
49 int elem = 8, elem2 = 47; 49 int elem = 8, elem2 = 47;
50 int result; 50 int result;
51 CX_TEST_DO { 51 CX_TEST_DO {
52 result = cx_array_add(arr, &elem); 52 result = cx_array_add(arr, elem);
53 CX_TEST_ASSERT(result == 0); 53 CX_TEST_ASSERT(result == 0);
54 CX_TEST_ASSERT(arr.data[0] == 2); 54 CX_TEST_ASSERT(arr.data[0] == 2);
55 CX_TEST_ASSERT(arr.data[1] == 3); 55 CX_TEST_ASSERT(arr.data[1] == 3);
56 CX_TEST_ASSERT(arr.data[2] == 5); 56 CX_TEST_ASSERT(arr.data[2] == 5);
57 CX_TEST_ASSERT(arr.data[3] == 8); 57 CX_TEST_ASSERT(arr.data[3] == 8);
58 CX_TEST_ASSERT(arr.data[4] == 11); 58 CX_TEST_ASSERT(arr.data[4] == 11);
59 CX_TEST_ASSERT(arr.size == 4); 59 CX_TEST_ASSERT(arr.size == 4);
60 CX_TEST_ASSERT(arr.capacity == 5); 60 CX_TEST_ASSERT(arr.capacity == 5);
61 61
62 arr.size = 5; 62 arr.size = 5;
63 result = cx_array_add(arr, &elem2); 63 result = cx_array_add(arr, elem2);
64 CX_TEST_ASSERT(result == 0); 64 CX_TEST_ASSERT(result == 0);
65 CX_TEST_ASSERT(arr.data[0] == 2); 65 CX_TEST_ASSERT(arr.data[0] == 2);
66 CX_TEST_ASSERT(arr.data[1] == 3); 66 CX_TEST_ASSERT(arr.data[1] == 3);
67 CX_TEST_ASSERT(arr.data[2] == 5); 67 CX_TEST_ASSERT(arr.data[2] == 5);
68 CX_TEST_ASSERT(arr.data[3] == 8); 68 CX_TEST_ASSERT(arr.data[3] == 8);
117 CX_TEST_ASSERT(arr.data[0] == 2); 117 CX_TEST_ASSERT(arr.data[0] == 2);
118 CX_TEST_ASSERT(arr.data[1] == 4); 118 CX_TEST_ASSERT(arr.data[1] == 4);
119 CX_TEST_ASSERT(arr.data[2] == 6); 119 CX_TEST_ASSERT(arr.data[2] == 6);
120 120
121 for (int x = 8 ; x <= 18 ; x+=2) { 121 for (int x = 8 ; x <= 18 ; x+=2) {
122 cx_array_add(arr, &x); 122 cx_array_add(arr, x);
123 } 123 }
124 124
125 CX_TEST_ASSERT(arr.size == 9); 125 CX_TEST_ASSERT(arr.size == 9);
126 CX_TEST_ASSERT(arr.capacity >= 9); 126 CX_TEST_ASSERT(arr.capacity >= 9);
127 127
152 152
153 CX_ARRAY(int, array); 153 CX_ARRAY(int, array);
154 cx_array_init(array, 4); 154 cx_array_init(array, 4);
155 155
156 CX_TEST_DO { 156 CX_TEST_DO {
157 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, &d1, cx_cmp_int)); 157 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, d1, cx_cmp_int));
158 CX_TEST_ASSERT(array.size == 1); 158 CX_TEST_ASSERT(array.size == 1);
159 CX_TEST_ASSERT(array.capacity == 4); 159 CX_TEST_ASSERT(array.capacity == 4);
160 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, &d2, cx_cmp_int)); 160 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, d2, cx_cmp_int));
161 CX_TEST_ASSERT(array.size == 2); 161 CX_TEST_ASSERT(array.size == 2);
162 CX_TEST_ASSERT(array.capacity == 4); 162 CX_TEST_ASSERT(array.capacity == 4);
163 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, &d3, cx_cmp_int)); 163 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, d3, cx_cmp_int));
164 CX_TEST_ASSERT(array.size == 3); 164 CX_TEST_ASSERT(array.size == 3);
165 CX_TEST_ASSERT(array.capacity == 4); 165 CX_TEST_ASSERT(array.capacity == 4);
166 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, &d4, cx_cmp_int)); 166 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, d4, cx_cmp_int));
167 CX_TEST_ASSERT(array.size == 4); 167 CX_TEST_ASSERT(array.size == 4);
168 CX_TEST_ASSERT(array.capacity == 4); 168 CX_TEST_ASSERT(array.capacity == 4);
169 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, &d5, cx_cmp_int)); 169 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, d5, cx_cmp_int));
170 CX_TEST_ASSERT(array.size == 5); 170 CX_TEST_ASSERT(array.size == 5);
171 CX_TEST_ASSERT(array.capacity >= 5); 171 CX_TEST_ASSERT(array.capacity >= 5);
172 CX_TEST_ASSERT(0 == cx_array_insert_sorted_array(array, d6a, 6, cx_cmp_int)); 172 CX_TEST_ASSERT(0 == cx_array_insert_sorted_array(array, d6a, 6, cx_cmp_int));
173 CX_TEST_ASSERT(array.size == 11); 173 CX_TEST_ASSERT(array.size == 11);
174 CX_TEST_ASSERT(array.capacity >= 11); 174 CX_TEST_ASSERT(array.capacity >= 11);
175 CX_TEST_ASSERT(0 == cx_array_insert_sorted_array(array, d7a, 6, cx_cmp_int)); 175 CX_TEST_ASSERT(0 == cx_array_insert_sorted_array(array, d7a, 6, cx_cmp_int));
176 CX_TEST_ASSERT(array.size == 17); 176 CX_TEST_ASSERT(array.size == 17);
177 CX_TEST_ASSERT(array.capacity >= 17); 177 CX_TEST_ASSERT(array.capacity >= 17);
178 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, &d8, cx_cmp_int)); 178 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, d8, cx_cmp_int));
179 CX_TEST_ASSERT(array.size == 18); 179 CX_TEST_ASSERT(array.size == 18);
180 CX_TEST_ASSERT(array.capacity >= 18); 180 CX_TEST_ASSERT(array.capacity >= 18);
181 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, &d9, cx_cmp_int)); 181 CX_TEST_ASSERT(0 == cx_array_insert_sorted(array, d9, cx_cmp_int));
182 CX_TEST_ASSERT(array.size == 19); 182 CX_TEST_ASSERT(array.size == 19);
183 CX_TEST_ASSERT(array.capacity >= 19); 183 CX_TEST_ASSERT(array.capacity >= 19);
184 CX_TEST_ASSERT(0 == cx_array_insert_sorted_array(array, d10a, 3, cx_cmp_int)); 184 CX_TEST_ASSERT(0 == cx_array_insert_sorted_array(array, d10a, 3, cx_cmp_int));
185 CX_TEST_ASSERT(array.size == 22); 185 CX_TEST_ASSERT(array.size == 22);
186 CX_TEST_ASSERT(array.capacity >= 22); 186 CX_TEST_ASSERT(array.capacity >= 22);
215 215
216 CX_ARRAY(int, array); 216 CX_ARRAY(int, array);
217 cx_array_init(array, 4); 217 cx_array_init(array, 4);
218 218
219 CX_TEST_DO { 219 CX_TEST_DO {
220 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, &d1, cx_cmp_int)); 220 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, d1, cx_cmp_int));
221 CX_TEST_ASSERT(array.size == 1); 221 CX_TEST_ASSERT(array.size == 1);
222 CX_TEST_ASSERT(array.capacity == 4); 222 CX_TEST_ASSERT(array.capacity == 4);
223 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, &d2, cx_cmp_int)); 223 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, d2, cx_cmp_int));
224 CX_TEST_ASSERT(array.size == 2); 224 CX_TEST_ASSERT(array.size == 2);
225 CX_TEST_ASSERT(array.capacity == 4); 225 CX_TEST_ASSERT(array.capacity == 4);
226 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, &d3, cx_cmp_int)); 226 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, d3, cx_cmp_int));
227 CX_TEST_ASSERT(array.size == 3); 227 CX_TEST_ASSERT(array.size == 3);
228 CX_TEST_ASSERT(array.capacity == 4); 228 CX_TEST_ASSERT(array.capacity == 4);
229 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, &d4, cx_cmp_int)); 229 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, d4, cx_cmp_int));
230 CX_TEST_ASSERT(array.size == 4); 230 CX_TEST_ASSERT(array.size == 4);
231 CX_TEST_ASSERT(array.capacity == 4); 231 CX_TEST_ASSERT(array.capacity == 4);
232 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, &d5, cx_cmp_int)); 232 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, d5, cx_cmp_int));
233 CX_TEST_ASSERT(array.size == 5); 233 CX_TEST_ASSERT(array.size == 5);
234 CX_TEST_ASSERT(array.capacity >= 5); 234 CX_TEST_ASSERT(array.capacity >= 5);
235 CX_TEST_ASSERT(0 == cx_array_insert_unique_array(array, d6a, 6, cx_cmp_int)); 235 CX_TEST_ASSERT(0 == cx_array_insert_unique_array(array, d6a, 6, cx_cmp_int));
236 CX_TEST_ASSERT(array.size == 11); 236 CX_TEST_ASSERT(array.size == 11);
237 CX_TEST_ASSERT(array.capacity >= 11); 237 CX_TEST_ASSERT(array.capacity >= 11);
238 CX_TEST_ASSERT(0 == cx_array_insert_unique_array(array, d7a, 6, cx_cmp_int)); 238 CX_TEST_ASSERT(0 == cx_array_insert_unique_array(array, d7a, 6, cx_cmp_int));
239 CX_TEST_ASSERT(array.size == 17); 239 CX_TEST_ASSERT(array.size == 17);
240 CX_TEST_ASSERT(array.capacity >= 17); 240 CX_TEST_ASSERT(array.capacity >= 17);
241 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, &d8, cx_cmp_int)); 241 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, d8, cx_cmp_int));
242 CX_TEST_ASSERT(array.size == 18); 242 CX_TEST_ASSERT(array.size == 18);
243 CX_TEST_ASSERT(array.capacity >= 18); 243 CX_TEST_ASSERT(array.capacity >= 18);
244 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, &d9, cx_cmp_int)); 244 CX_TEST_ASSERT(0 == cx_array_insert_unique(array, d9, cx_cmp_int));
245 CX_TEST_ASSERT(array.size == 18); 245 CX_TEST_ASSERT(array.size == 18);
246 CX_TEST_ASSERT(array.capacity >= 18); 246 CX_TEST_ASSERT(array.capacity >= 18);
247 CX_TEST_ASSERT(0 == cx_array_insert_unique_array(array, d10a, 3, cx_cmp_int)); 247 CX_TEST_ASSERT(0 == cx_array_insert_unique_array(array, d10a, 3, cx_cmp_int));
248 CX_TEST_ASSERT(array.size == 19); 248 CX_TEST_ASSERT(array.size == 19);
249 CX_TEST_ASSERT(array.capacity >= 19); 249 CX_TEST_ASSERT(array.capacity >= 19);

mercurial