mirror of
https://gitee.com/apaki/unicstl.git
synced 2025-07-03 23:56:54 +08:00
更新队列单元测试
This commit is contained in:
parent
2271502274
commit
ff7f587b00
@ -1,5 +1,5 @@
|
|||||||
/**
|
/**
|
||||||
* @file demo_queue.c
|
* @file demo_queue->c
|
||||||
* @author wenjf (Orig5826@163.com)
|
* @author wenjf (Orig5826@163.com)
|
||||||
* @brief
|
* @brief
|
||||||
* @version 0.1
|
* @version 0.1
|
||||||
@ -10,104 +10,179 @@
|
|||||||
*/
|
*/
|
||||||
#include "test.h"
|
#include "test.h"
|
||||||
|
|
||||||
static void test_queue_init(void)
|
/**
|
||||||
{
|
* @brief µ¥Ïî¶ÓÁвâÊÔ
|
||||||
queue_t queue = NULL;
|
*
|
||||||
|
*/
|
||||||
// queue_init
|
static void test_queue1_num(void)
|
||||||
queue = queue_new();
|
|
||||||
TEST_ASSERT_NOT_NULL(queue);
|
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue_init(queue, sizeof(int)));
|
|
||||||
// TEST_ASSERT_NULL(queue);
|
|
||||||
|
|
||||||
queue_free(&queue);
|
|
||||||
TEST_ASSERT_NULL(queue);
|
|
||||||
|
|
||||||
// queue_init2
|
|
||||||
queue = queue_new();
|
|
||||||
TEST_ASSERT_TRUE(queue_init2(queue, sizeof(int), 10));
|
|
||||||
TEST_ASSERT_NOT_NULL(queue->front);
|
|
||||||
|
|
||||||
queue_free(&queue);
|
|
||||||
TEST_ASSERT_NULL(queue);
|
|
||||||
}
|
|
||||||
|
|
||||||
static void test_queue_clear(void)
|
|
||||||
{
|
|
||||||
queue_t queue = NULL;
|
|
||||||
queue = queue_new();
|
|
||||||
TEST_ASSERT_TRUE(queue_init(queue, sizeof(int)));
|
|
||||||
// TEST_ASSERT_NULL(queue);
|
|
||||||
|
|
||||||
queue_free(&queue);
|
|
||||||
TEST_ASSERT_NULL(queue);
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
static void test_queue_init_num(void)
|
|
||||||
{
|
{
|
||||||
uint32_t i = 0;
|
uint32_t i = 0;
|
||||||
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
||||||
int temp = 0;
|
int temp = 0;
|
||||||
uint32_t len = sizeof(data) / sizeof(data[0]);
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
||||||
|
|
||||||
struct _queue queue;
|
queue_t queue = NULL;
|
||||||
TEST_ASSERT_TRUE(queue_init(&queue, sizeof(int)));
|
queue = queue_new();
|
||||||
queue.print_obj = print_num;
|
TEST_ASSERT_NOT_NULL(queue);
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue.clear(&queue));
|
TEST_ASSERT_TRUE(queue_init(queue, sizeof(int)));
|
||||||
|
queue->print_obj = print_num;
|
||||||
|
|
||||||
TEST_ASSERT_FALSE(queue.front(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->clear(queue));
|
||||||
TEST_ASSERT_FALSE(queue.back(&queue, &temp));
|
|
||||||
|
TEST_ASSERT_FALSE(queue->front(queue, &temp));
|
||||||
|
TEST_ASSERT_FALSE(queue->back(queue, &temp));
|
||||||
|
|
||||||
for (i = 0; i < len; i++)
|
for (i = 0; i < len; i++)
|
||||||
{
|
{
|
||||||
TEST_ASSERT_TRUE(queue.push(&queue, &data[i]));
|
TEST_ASSERT_TRUE(queue->push(queue, &data[i]));
|
||||||
TEST_ASSERT_EQUAL_INT(i + 1, queue.size(&queue));
|
TEST_ASSERT_EQUAL_INT(i + 1, queue->size(queue));
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue.front(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
TEST_ASSERT_EQUAL_INT(data[0], temp);
|
TEST_ASSERT_EQUAL_INT(data[0], temp);
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue.back(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
||||||
}
|
}
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue.clear(&queue));
|
TEST_ASSERT_FALSE(queue->empty(queue));
|
||||||
TEST_ASSERT_TRUE(queue.empty(&queue)); //?
|
TEST_ASSERT_TRUE(queue->clear(queue));
|
||||||
|
TEST_ASSERT_TRUE(queue->empty(queue));
|
||||||
for (i = 0; i < len; i++)
|
for (i = 0; i < len; i++)
|
||||||
{
|
{
|
||||||
TEST_ASSERT_TRUE(queue.push(&queue, &data[i]));
|
TEST_ASSERT_TRUE(queue->push(queue, &data[i]));
|
||||||
}
|
}
|
||||||
|
|
||||||
for (i = 0; i < len; i++)
|
for (i = 0; i < len; i++)
|
||||||
{
|
{
|
||||||
TEST_ASSERT_TRUE(queue.front(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue.back(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue.pop(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->pop(queue, &temp));
|
||||||
|
|
||||||
if(!queue.empty(&queue))
|
if(!queue->empty(queue))
|
||||||
{
|
{
|
||||||
TEST_ASSERT_TRUE(queue.front(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
|
// TEST_PRINTF("front = %d", temp);
|
||||||
TEST_ASSERT_EQUAL_INT(data[i + 1], temp);
|
TEST_ASSERT_EQUAL_INT(data[i + 1], temp);
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue.back(&queue, &temp));
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
TEST_ASSERT_TRUE(queue.empty(&queue));
|
TEST_ASSERT_TRUE(queue->empty(queue));
|
||||||
TEST_ASSERT_FALSE(queue.pop(&queue, &temp));
|
TEST_ASSERT_FALSE(queue->pop(queue, &temp));
|
||||||
queue.destory(&queue);
|
|
||||||
|
queue_free(&queue);
|
||||||
|
TEST_ASSERT_NULL(queue);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
static void test_queue2_num(void)
|
||||||
|
{
|
||||||
|
uint32_t i = 0;
|
||||||
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
||||||
|
int temp = 0;
|
||||||
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
||||||
|
uint32_t capacity = len;
|
||||||
|
|
||||||
|
queue_t queue = NULL;
|
||||||
|
queue = queue_new();
|
||||||
|
TEST_ASSERT_NOT_NULL(queue);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue_init2(queue, sizeof(int), capacity));
|
||||||
|
queue->print_obj = print_num;
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->clear(queue));
|
||||||
|
|
||||||
|
TEST_ASSERT_FALSE(queue->front(queue, &temp));
|
||||||
|
TEST_ASSERT_FALSE(queue->back(queue, &temp));
|
||||||
|
|
||||||
|
for (i = 0; i < len; i++)
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->push(queue, &data[i]));
|
||||||
|
TEST_ASSERT_EQUAL_INT(i + 1, queue->size(queue));
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[0], temp);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
||||||
|
}
|
||||||
|
|
||||||
|
TEST_ASSERT_FALSE(queue->empty(queue));
|
||||||
|
TEST_ASSERT_TRUE(queue->clear(queue));
|
||||||
|
TEST_ASSERT_TRUE(queue->empty(queue));
|
||||||
|
for (i = 0; i < len; i++)
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->push(queue, &data[i]));
|
||||||
|
}
|
||||||
|
|
||||||
|
for (i = 0; i < len; i++)
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[i], temp);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->pop(queue, &temp));
|
||||||
|
|
||||||
|
if(!queue->empty(queue))
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
|
// TEST_PRINTF("front = %d", temp);
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[i + 1], temp);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[len - 1], temp);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
TEST_ASSERT_TRUE(queue->empty(queue));
|
||||||
|
TEST_ASSERT_FALSE(queue->pop(queue, &temp));
|
||||||
|
|
||||||
|
queue_free(&queue);
|
||||||
|
TEST_ASSERT_NULL(queue);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_queue2_fifo_num(void)
|
||||||
|
{
|
||||||
|
uint32_t i = 0;
|
||||||
|
int data[] = { 1,2,3,4,5,6,7,8,9,10 };
|
||||||
|
int temp = 0;
|
||||||
|
uint32_t len = sizeof(data) / sizeof(data[0]);
|
||||||
|
uint32_t capacity = len - 1;
|
||||||
|
|
||||||
|
queue_t queue = NULL;
|
||||||
|
queue = queue_new();
|
||||||
|
TEST_ASSERT_NOT_NULL(queue);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue_init2(queue, sizeof(int), capacity));
|
||||||
|
|
||||||
|
for (i = 0; i < len; i++)
|
||||||
|
{
|
||||||
|
if(queue->size(queue) == capacity)
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->full(queue));
|
||||||
|
TEST_ASSERT_FALSE(queue->push(queue, &data[i]));
|
||||||
|
}
|
||||||
|
else
|
||||||
|
{
|
||||||
|
TEST_ASSERT_FALSE(queue->full(queue));
|
||||||
|
TEST_ASSERT_TRUE(queue->push(queue, &data[i]));
|
||||||
|
}
|
||||||
|
}
|
||||||
|
queue_free(&queue);
|
||||||
|
TEST_ASSERT_NULL(queue);
|
||||||
|
}
|
||||||
|
|
||||||
void test_queue(void)
|
void test_queue(void)
|
||||||
{
|
{
|
||||||
// TEST_MESSAGE("----- test_queue -----");
|
// TEST_MESSAGE("----- test_queue -----");
|
||||||
RUN_TEST(test_queue_init);
|
RUN_TEST(test_queue1_num);
|
||||||
RUN_TEST(test_queue_init_num);
|
RUN_TEST(test_queue2_num);
|
||||||
|
RUN_TEST(test_queue2_fifo_num);
|
||||||
}
|
}
|
||||||
|
Loading…
Reference in New Issue
Block a user