mirror of
https://gitee.com/apaki/unicstl.git
synced 2025-05-18 03:51:35 +08:00
780 lines
20 KiB
C
780 lines
20 KiB
C
/**
|
|
* @file test_list->c
|
|
* @author wenjf (Orig5826@163.com)
|
|
* @brief
|
|
* @version 0.1
|
|
* @date 2024-08-30
|
|
*
|
|
* @copyright Copyright (c) 2024
|
|
*
|
|
*/
|
|
#include "test.h"
|
|
|
|
static void test_list_new(void)
|
|
{
|
|
list_t list = NULL;
|
|
list = list_new2(sizeof(int), 1);
|
|
TEST_ASSERT_NOT_NULL(list);
|
|
list_free(&list);
|
|
TEST_ASSERT_NULL(list);
|
|
|
|
list_free(&list); // list_free(NULL);
|
|
TEST_ASSERT_NULL(list);
|
|
|
|
//
|
|
TEST_ASSERT_NULL(list_new2(0, 1));
|
|
TEST_ASSERT_NULL(list_new2(sizeof(int), 0));
|
|
}
|
|
|
|
static void test_list_append(void)
|
|
{
|
|
int temp = 0;
|
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
TEST_ASSERT_TRUE(list->empty(list));
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
TEST_ASSERT_EQUAL_INT(i + 1, list->size(list));
|
|
|
|
TEST_ASSERT_TRUE(list->get(list, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
|
|
TEST_ASSERT_FALSE(list->empty(list));
|
|
}
|
|
list_free(&list);
|
|
|
|
// ------------------------------
|
|
// if capacity is less than data len
|
|
list = list_new2(sizeof(int), len - 2);
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
TEST_ASSERT_EQUAL_INT(i + 1, list->size(list));
|
|
}
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_pop(void)
|
|
{
|
|
int temp = 0;
|
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
list->append(list, &data[i]);
|
|
}
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->pop(list, &temp));
|
|
}
|
|
TEST_ASSERT_TRUE(list->empty(list));
|
|
TEST_ASSERT_FALSE(list->pop(list, &temp));
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_insert(void)
|
|
{
|
|
int temp = 0;
|
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
list->print_obj = print_num;
|
|
|
|
TEST_ASSERT_TRUE(list->empty(list));
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->insert(list, i, &data[i]));
|
|
TEST_ASSERT_EQUAL_INT(i + 1, list->size(list));
|
|
|
|
TEST_ASSERT_TRUE(list->get(list, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
|
|
// list->print(list);
|
|
// printf("\n");
|
|
}
|
|
list->clear(list);
|
|
TEST_ASSERT_TRUE(list->empty(list));
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->insert(list, 0, &data[i]));
|
|
TEST_ASSERT_EQUAL_INT(i + 1, list->size(list));
|
|
|
|
TEST_ASSERT_TRUE(list->get(list, 0, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
|
|
// list->print(list);
|
|
// printf("\n");
|
|
}
|
|
|
|
TEST_ASSERT_FALSE(list->empty(list));
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_delete(void)
|
|
{
|
|
int temp = 0;
|
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
list->append(list, &data[i]);
|
|
}
|
|
|
|
TEST_ASSERT_TRUE(list->delete(list, len - 1, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
|
|
|
for (i = 0; i < len - 1; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->delete(list, 0, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
}
|
|
TEST_ASSERT_TRUE(list->empty(list));
|
|
TEST_ASSERT_FALSE(list->pop(list, &temp));
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_clear(void)
|
|
{
|
|
int temp = 0;
|
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
TEST_ASSERT_TRUE(list->clear(list));
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
list->append(list, &data[i]);
|
|
}
|
|
TEST_ASSERT_FALSE(list->empty(list));
|
|
TEST_ASSERT_TRUE(list->clear(list));
|
|
TEST_ASSERT_TRUE(list->empty(list));
|
|
TEST_ASSERT_TRUE(list->clear(list));
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_num(void)
|
|
{
|
|
int i = 0;
|
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
|
int temp = 0;
|
|
int index = 0;
|
|
int len = sizeof(data) / sizeof(data[0]);
|
|
|
|
list_t list = NULL;
|
|
list = list_new2(sizeof(int), 64);
|
|
TEST_ASSERT_TRUE(list != NULL);
|
|
|
|
list->print_obj = print_num;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
TEST_ASSERT_TRUE(list->delete(list, 9, NULL));
|
|
TEST_ASSERT_TRUE(list->delete(list, 0, NULL));
|
|
TEST_ASSERT_TRUE(list->delete(list, 4, NULL));
|
|
TEST_ASSERT_TRUE(list->clear(list));
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
index = 0;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = 4;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = 9;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = 0;
|
|
temp = 11;
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = 4;
|
|
temp = 22;
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = 9;
|
|
temp = 33;
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = -1;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = -6;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = -10;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = -1;
|
|
temp = 99;
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = -6;
|
|
temp = 98;
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = -10;
|
|
temp = 97;
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
for (i = 0; i < len + 1; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->pop(list, &temp));
|
|
|
|
if (list->empty(list))
|
|
{
|
|
break;
|
|
}
|
|
}
|
|
|
|
list_free(&list);
|
|
TEST_ASSERT_NULL(list);
|
|
}
|
|
|
|
static void test_list_struct(void)
|
|
{
|
|
int i = 0;
|
|
struct _student data[] = {
|
|
"zhao", 1001, "qian", 1002, "sun", 1003, "li", 1004,
|
|
"zhou", 1005, "wu", 1006, "zheng", 1007, "wang", 1008,
|
|
"feng", 1009, "cheng",1010,
|
|
};
|
|
struct _student temp = { 0 };
|
|
int index = 0;
|
|
int len = sizeof(data) / sizeof(data[0]);
|
|
|
|
list_t list = list_new2(sizeof(struct _student), 64);
|
|
list->print_obj = print_struct;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
TEST_ASSERT_TRUE(list->delete(list, 9, NULL));
|
|
TEST_ASSERT_TRUE(list->delete(list, 0, NULL));
|
|
TEST_ASSERT_TRUE(list->delete(list, 4, NULL));
|
|
|
|
TEST_ASSERT_TRUE(list->clear(list));
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
|
|
index = 0;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = 4;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = 9;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = 0;
|
|
temp.id = 11;
|
|
sprintf(temp.name, "robot_%02d", temp.id);
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = 4;
|
|
temp.id = 22;
|
|
sprintf(temp.name, "robot_%02d", temp.id);
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = 9;
|
|
temp.id = 33;
|
|
sprintf(temp.name, "robot_%02d", temp.id);
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = -1;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = -6;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = -10;
|
|
TEST_ASSERT_TRUE(list->get(list, index, &temp));
|
|
|
|
index = -1;
|
|
temp.id = 99;
|
|
sprintf(temp.name, "robot_%02d", temp.id);
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = -6;
|
|
temp.id = 98;
|
|
sprintf(temp.name, "robot_%02d", temp.id);
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
index = -10;
|
|
temp = (struct _student){ "robot", 97 };
|
|
TEST_ASSERT_TRUE(list->set(list, index, &temp));
|
|
|
|
for (i = 0; i < len + 1; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->pop(list, &temp));
|
|
|
|
if (list->empty(list))
|
|
{
|
|
break;
|
|
}
|
|
}
|
|
|
|
list_free(&list);
|
|
TEST_ASSERT_NULL(list);
|
|
}
|
|
|
|
void test_list_iter(void)
|
|
{
|
|
int temp = 0;
|
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
TEST_ASSERT_TRUE(list->empty(list));
|
|
list->print_obj = print_num;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
TEST_ASSERT_EQUAL_INT(i + 1, list->size(list));
|
|
|
|
TEST_ASSERT_TRUE(list->get(list, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
|
|
TEST_ASSERT_FALSE(list->empty(list));
|
|
}
|
|
|
|
iterator_t iter = list->iter(list);
|
|
int iter_data = 0;
|
|
int idx = 0;
|
|
while (iter->hasnext(iter))
|
|
{
|
|
iter_data = *(int*)iter->next(iter);
|
|
// printf("%d ", iter_data);
|
|
TEST_ASSERT_EQUAL_INT(data[idx], iter_data);
|
|
idx++;
|
|
}
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_index(void)
|
|
{
|
|
int temp = 0;
|
|
int data[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
list->compare = compare_num;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
|
|
TEST_ASSERT_EQUAL_INT(0, list->index(list, &data[0]));
|
|
TEST_ASSERT_EQUAL_INT(5, list->index(list, &data[5]));
|
|
TEST_ASSERT_EQUAL_INT(9, list->index(list, &data[9]));
|
|
temp = 11;
|
|
TEST_ASSERT_EQUAL_INT(-1, list->index(list, &temp));
|
|
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_slice_empty(void)
|
|
{
|
|
int temp = 0;
|
|
int data[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
list_t list2 = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
list->compare = compare_num;
|
|
list->print_obj = print_num;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
|
|
// -------------------- NULL --------------------
|
|
// python: list[0:] -> []
|
|
list2 = list->slice(list, 1, 5, 0); // if step == 0
|
|
TEST_ASSERT_NULL(list2);
|
|
// list_free(&list2);
|
|
|
|
// -------------------- empty --------------------
|
|
list2 = list->slice(list, 0, 0, 1); // if start == end
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, len, LIST_UNLIMITED, 1); // if start == end
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, 1, 5, -1); // if start < end && step < 0
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, 5, 1, 1); // if start > end && step > 0
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, -1, -5, 1); // if start < end && step < 0
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, -5, -1, -1); // if start > end && step > 0
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
// -------------------- empty --------------------
|
|
list2 = list->slice(list, len, len + 1, 1); // if start > start_max
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, -len - 1, -len, 1); // if end < end_min
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
TEST_ASSERT_TRUE(list2->empty(list2));
|
|
list_free(&list2);
|
|
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_slice_positive(void)
|
|
{
|
|
int temp = 0;
|
|
int data[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
list_t list2 = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
list->compare = compare_num;
|
|
list->print_obj = print_num;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
|
|
// -------------------- elements --------------------
|
|
// python: list[0:]
|
|
list2 = list->slice(list, 0, len, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(len, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// python: list[0:11] if len(list) == 10
|
|
list2 = list->slice(list, 0, len + 1, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
// list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(len, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// python: list[-6:8] or list[-6:-2] or list[4:8]
|
|
list2 = list->slice(list, 4, 8, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(4, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[len - 6 + i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// python: list[4:0:-1]
|
|
list2 = list->slice(list, 4, 0, -1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
// list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(4, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[list2->size(list2) - i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// python: list[::2]
|
|
list2 = list->slice(list, 0, len, 2);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
// list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(5, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i * 2], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
list_free(&list);
|
|
}
|
|
|
|
static void test_list_slice_negative(void)
|
|
{
|
|
int temp = 0;
|
|
int data[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
list_t list2 = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
list->compare = compare_num;
|
|
list->print_obj = print_num;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
|
|
// -------------------- elements --------------------
|
|
// python: list[:-1]
|
|
list2 = list->slice(list, 0, -1, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(len - 1, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// python: list[:-1]
|
|
list2 = list->slice(list, -1, len, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(1, list2->size(list2));
|
|
TEST_ASSERT_TRUE(list2->get(list2, 0, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
|
list_free(&list2);
|
|
|
|
// python: list[-6:8] or list[-6:-2]
|
|
// list2 = list->slice(list, -6, 8, 1); // It can be executed, but it's not intuitive
|
|
list2 = list->slice(list, -6, -2, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(4, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[len - 6 + i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// -------------------- step == 2 --------------------
|
|
// python: list[::-2]
|
|
list2 = list->slice(list, len-1, 0, -2);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
// list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(5, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[9 - i * 2], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// -------------------- start_limit --------------------
|
|
// list[-len-1:-1]
|
|
list2 = list->slice(list, -len-1, -1, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
// list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(len - 1, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
list_free(&list);
|
|
}
|
|
|
|
|
|
static void test_list_slice_unlimited(void)
|
|
{
|
|
int temp = 0;
|
|
int data[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
|
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
|
uint32_t i = 0;
|
|
|
|
list_t list = NULL;
|
|
list_t list2 = NULL;
|
|
|
|
// ------------------------------
|
|
list = list_new2(sizeof(int), len);
|
|
list->compare = compare_num;
|
|
list->print_obj = print_num;
|
|
|
|
for (i = 0; i < len; i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list->append(list, &data[i]));
|
|
}
|
|
|
|
// -------------------- umlimited --------------------
|
|
// python: list[0:]
|
|
list2 = list->slice(list, 0, LIST_UNLIMITED, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(len, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// python: list[4::-1]
|
|
list2 = list->slice(list, 4, LIST_UNLIMITED, -1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(5, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[list2->size(list2) - 1 - i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, LIST_UNLIMITED, LIST_UNLIMITED, 1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(len, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, LIST_UNLIMITED, LIST_UNLIMITED, -1);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(len, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[list2->size(list2) - 1 - i], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
// -------------------- step == 2 --------------------
|
|
list2 = list->slice(list, LIST_UNLIMITED, LIST_UNLIMITED, 2);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(5, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[i * 2], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
list2 = list->slice(list, LIST_UNLIMITED, LIST_UNLIMITED, -2);
|
|
TEST_ASSERT_NOT_NULL(list2);
|
|
//list2->print(list2); printf("\n");
|
|
TEST_ASSERT_EQUAL_INT(5, list2->size(list2));
|
|
for(i = 0; i < list2->size(list2); i++)
|
|
{
|
|
TEST_ASSERT_TRUE(list2->get(list2, i, &temp));
|
|
TEST_ASSERT_EQUAL_INT(data[9 - i*2], temp);
|
|
}
|
|
list_free(&list2);
|
|
|
|
list_free(&list);
|
|
}
|
|
|
|
void test_list(void)
|
|
{
|
|
UnitySetTestFile(__FILE__);
|
|
|
|
RUN_TEST(test_list_new);
|
|
|
|
RUN_TEST(test_list_append);
|
|
RUN_TEST(test_list_pop);
|
|
RUN_TEST(test_list_insert);
|
|
RUN_TEST(test_list_delete);
|
|
|
|
RUN_TEST(test_list_clear);
|
|
|
|
RUN_TEST(test_list_num);
|
|
RUN_TEST(test_list_struct);
|
|
|
|
RUN_TEST(test_list_iter);
|
|
|
|
RUN_TEST(test_list_index);
|
|
|
|
RUN_TEST(test_list_slice_empty);
|
|
RUN_TEST(test_list_slice_positive);
|
|
RUN_TEST(test_list_slice_negative);
|
|
RUN_TEST(test_list_slice_unlimited);
|
|
}
|