mirror of
https://gitee.com/apaki/unicstl.git
synced 2025-07-06 00:46:52 +08:00
Compare commits
4 Commits
18a14d6d03
...
142a248d34
Author | SHA1 | Date | |
---|---|---|---|
142a248d34 | |||
015ecd1cf9 | |||
ff7f587b00 | |||
2271502274 |
3
3rdparty/unicstl-unity/src/unity_config.h
vendored
3
3rdparty/unicstl-unity/src/unity_config.h
vendored
@ -2,7 +2,8 @@
|
|||||||
#ifndef _UNITY_CONFIG_H_
|
#ifndef _UNITY_CONFIG_H_
|
||||||
#define _UNITY_CONFIG_H_
|
#define _UNITY_CONFIG_H_
|
||||||
|
|
||||||
#define UNITY_OUTPUT_COLOR 1
|
// #define UNITY_OUTPUT_COLOR 1
|
||||||
#define UNITY_USE_FLUSH_STDOUT 1
|
#define UNITY_USE_FLUSH_STDOUT 1
|
||||||
|
#define UNITY_INCLUDE_PRINT_FORMATTED 1 // support TEST_PRINTF
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
@ -11,6 +11,8 @@
|
|||||||
#ifndef _COMMON_H_
|
#ifndef _COMMON_H_
|
||||||
#define _COMMON_H_
|
#define _COMMON_H_
|
||||||
|
|
||||||
|
#define NDEBUG 1
|
||||||
|
|
||||||
#include <stdint.h>
|
#include <stdint.h>
|
||||||
#include <stdbool.h>
|
#include <stdbool.h>
|
||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
|
34
src/queue.c
34
src/queue.c
@ -137,6 +137,10 @@ bool queue_init(struct _queue * queue, uint32_t obj_size)
|
|||||||
{
|
{
|
||||||
assert(queue != NULL);
|
assert(queue != NULL);
|
||||||
assert(obj_size > 0);
|
assert(obj_size > 0);
|
||||||
|
if(queue == NULL || obj_size == 0)
|
||||||
|
{
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
// attribute init
|
// attribute init
|
||||||
queue->_size = 0;
|
queue->_size = 0;
|
||||||
@ -297,6 +301,11 @@ bool queue_init2(struct _queue * queue, uint32_t obj_size, uint32_t capacity)
|
|||||||
{
|
{
|
||||||
assert(queue != NULL);
|
assert(queue != NULL);
|
||||||
assert(obj_size > 0);
|
assert(obj_size > 0);
|
||||||
|
assert(capacity > 0);
|
||||||
|
if(queue == NULL || obj_size == 0 || capacity == 0)
|
||||||
|
{
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
// attribute init
|
// attribute init
|
||||||
queue->_size = 0;
|
queue->_size = 0;
|
||||||
@ -321,7 +330,8 @@ bool queue_init2(struct _queue * queue, uint32_t obj_size, uint32_t capacity)
|
|||||||
queue->_front = (struct _queue_node *)malloc(sizeof(struct _queue_node));
|
queue->_front = (struct _queue_node *)malloc(sizeof(struct _queue_node));
|
||||||
if(queue->_front == NULL)
|
if(queue->_front == NULL)
|
||||||
{
|
{
|
||||||
return false;
|
goto done;
|
||||||
|
// return false;
|
||||||
}
|
}
|
||||||
queue->_back = queue->_front;
|
queue->_back = queue->_front;
|
||||||
|
|
||||||
@ -329,23 +339,35 @@ bool queue_init2(struct _queue * queue, uint32_t obj_size, uint32_t capacity)
|
|||||||
queue->_front->obj = calloc(queue->_capacity, queue->_obj_size);
|
queue->_front->obj = calloc(queue->_capacity, queue->_obj_size);
|
||||||
if(queue->_front->obj == NULL)
|
if(queue->_front->obj == NULL)
|
||||||
{
|
{
|
||||||
return false;
|
goto done1;
|
||||||
|
// return false;
|
||||||
}
|
}
|
||||||
queue->_index_front = 0;
|
queue->_index_front = 0;
|
||||||
queue->_index_back = 0;
|
queue->_index_back = 0;
|
||||||
|
|
||||||
|
return true;
|
||||||
|
|
||||||
|
done1:
|
||||||
|
free(queue->_front);
|
||||||
|
done:
|
||||||
|
return false;
|
||||||
}
|
}
|
||||||
|
|
||||||
queue_t queue_new(void)
|
queue_t queue_new(void)
|
||||||
{
|
{
|
||||||
return (struct _queue *)malloc(sizeof(struct _queue));
|
return (struct _queue *)calloc(1, sizeof(struct _queue));
|
||||||
}
|
}
|
||||||
|
|
||||||
void queue_free(queue_t* queue)
|
void queue_free(queue_t* queue)
|
||||||
{
|
{
|
||||||
if(*queue != NULL)
|
// assert(queue != NULL);
|
||||||
|
if(queue != NULL && *queue != NULL)
|
||||||
{
|
{
|
||||||
(*queue)->destory(*queue);
|
if((*queue)->destory != NULL)
|
||||||
|
{
|
||||||
|
(*queue)->destory(*queue);
|
||||||
|
}
|
||||||
free(*queue);
|
free(*queue);
|
||||||
|
*queue = NULL;
|
||||||
}
|
}
|
||||||
*queue = NULL;
|
|
||||||
}
|
}
|
||||||
|
@ -60,12 +60,12 @@ void print_str(void* obj)
|
|||||||
// --------------------------------------------------
|
// --------------------------------------------------
|
||||||
void setUp(void)
|
void setUp(void)
|
||||||
{
|
{
|
||||||
// printf("\n----- ²âÊÔ¿ªÊ¼ -----\n");
|
// before each test
|
||||||
}
|
}
|
||||||
|
|
||||||
void tearDown(void)
|
void tearDown(void)
|
||||||
{
|
{
|
||||||
// printf("\n----- ²âÊÔ½áÊø -----\n");
|
// after each test
|
||||||
}
|
}
|
||||||
|
|
||||||
int main(int argc, char const *argv[])
|
int main(int argc, char const *argv[])
|
||||||
@ -76,6 +76,5 @@ int main(int argc, char const *argv[])
|
|||||||
test_stack();
|
test_stack();
|
||||||
test_queue();
|
test_queue();
|
||||||
|
|
||||||
UNITY_END();
|
return UNITY_END();
|
||||||
return 0;
|
|
||||||
}
|
}
|
||||||
|
@ -1,29 +1,322 @@
|
|||||||
/**
|
/**
|
||||||
* @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
|
||||||
* @date 2024-08-28
|
* @date 2024-08-28
|
||||||
*
|
*
|
||||||
* @copyright Copyright (c) 2024
|
* @copyright Copyright (c) 2024
|
||||||
*
|
*
|
||||||
*/
|
*/
|
||||||
#include "test.h"
|
#include "test.h"
|
||||||
|
|
||||||
static void test_queue_destory(void)
|
static void test_queue_new(void)
|
||||||
{
|
{
|
||||||
queue_t queue = NULL;
|
queue_t queue = NULL;
|
||||||
queue = queue_new();
|
queue = queue_new();
|
||||||
TEST_ASSERT_NOT_NULL(queue);
|
TEST_ASSERT_NOT_NULL(queue);
|
||||||
|
|
||||||
TEST_ASSERT_TRUE(queue_init(queue, sizeof(int)));
|
queue_free(&queue);
|
||||||
TEST_ASSERT_NULL(queue);
|
TEST_ASSERT_NULL(queue);
|
||||||
|
|
||||||
|
queue_free(NULL);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_queue_init(void)
|
||||||
|
{
|
||||||
|
queue_t queue = NULL;
|
||||||
|
|
||||||
|
// ------------------------------
|
||||||
|
queue = queue_new();
|
||||||
|
TEST_ASSERT_TRUE(queue_init(queue, sizeof(int)));
|
||||||
|
TEST_ASSERT_FALSE(queue_init(NULL, sizeof(int)));
|
||||||
|
TEST_ASSERT_FALSE(queue_init(queue, 0));
|
||||||
|
queue_free(&queue);
|
||||||
|
|
||||||
|
// ------------------------------
|
||||||
|
queue = queue_new();
|
||||||
|
TEST_ASSERT_TRUE(queue_init2(queue, sizeof(int), 1));
|
||||||
|
TEST_ASSERT_FALSE(queue_init2(NULL, sizeof(int),1 ));
|
||||||
|
TEST_ASSERT_FALSE(queue_init2(queue, 0, 1));
|
||||||
|
TEST_ASSERT_FALSE(queue_init2(queue, sizeof(int), 0));
|
||||||
|
queue_free(&queue);
|
||||||
|
|
||||||
|
queue_init2(queue, sizeof(int), 1);
|
||||||
|
}
|
||||||
|
|
||||||
|
static void test_queue_push(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;
|
||||||
|
|
||||||
|
queue_t queue = NULL;
|
||||||
|
|
||||||
|
// ------------------------------
|
||||||
|
queue = queue_new();
|
||||||
|
queue_init(queue, sizeof(int));
|
||||||
|
for(i = 0; i < len; i++)
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->push(queue, &data[i]));
|
||||||
|
}
|
||||||
|
queue_free(&queue);
|
||||||
|
|
||||||
|
// ------------------------------
|
||||||
|
queue = queue_new();
|
||||||
|
queue_init2(queue, sizeof(int), 10);
|
||||||
|
|
||||||
|
queue_free(&queue);
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
static void test_queue_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]);
|
||||||
|
|
||||||
|
queue_t queue = NULL;
|
||||||
|
queue = queue_new();
|
||||||
|
TEST_ASSERT_NOT_NULL(queue);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue_init(queue, sizeof(int)));
|
||||||
|
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_queue_struct(void)
|
||||||
|
{
|
||||||
|
uint32_t i = 0;
|
||||||
|
struct _student data[] = {
|
||||||
|
{"zhao", 1001}, {"qian", 1002}, {"sun", 1003}, {"li", 1004},
|
||||||
|
"zhou", 1005, "wu", 1006, "zheng", 1007, "wang", 1008,
|
||||||
|
};
|
||||||
|
struct _student temp;
|
||||||
|
uint32_t len = sizeof(data) / sizeof(data[0]) - 1;
|
||||||
|
|
||||||
|
queue_t queue = queue_new();
|
||||||
|
TEST_ASSERT_NOT_NULL(queue);
|
||||||
|
|
||||||
|
queue_init(queue, sizeof(struct _student));
|
||||||
|
queue->print_obj = print_struct;
|
||||||
|
|
||||||
|
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].id, temp.id);
|
||||||
|
TEST_ASSERT_EQUAL_STRING(data[0].name, temp.name);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[i].id, temp.id);
|
||||||
|
TEST_ASSERT_EQUAL_STRING(data[i].name, temp.name);
|
||||||
|
}
|
||||||
|
|
||||||
|
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]));
|
||||||
|
}
|
||||||
|
|
||||||
|
// while (!queue->empty(queue))
|
||||||
|
for(i = 0; i < len; i++)
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[i].id, temp.id);
|
||||||
|
TEST_ASSERT_EQUAL_STRING(data[i].name, temp.name);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[len - 1].id, temp.id);
|
||||||
|
TEST_ASSERT_EQUAL_STRING(data[len - 1].name, temp.name);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->pop(queue, &temp));
|
||||||
|
|
||||||
|
if (!queue->empty(queue))
|
||||||
|
{
|
||||||
|
TEST_ASSERT_TRUE(queue->front(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[i + 1].id, temp.id);
|
||||||
|
TEST_ASSERT_EQUAL_STRING(data[i + 1].name, temp.name);
|
||||||
|
|
||||||
|
TEST_ASSERT_TRUE(queue->back(queue, &temp));
|
||||||
|
TEST_ASSERT_EQUAL_INT(data[len - 1].id, temp.id);
|
||||||
|
TEST_ASSERT_EQUAL_STRING(data[len - 1].name, temp.name);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
TEST_ASSERT_TRUE(queue->empty(queue));
|
||||||
|
TEST_ASSERT_FALSE(queue->pop(queue, &temp));
|
||||||
|
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);
|
queue_free(&queue);
|
||||||
TEST_ASSERT_NULL(queue);
|
TEST_ASSERT_NULL(queue);
|
||||||
}
|
}
|
||||||
|
|
||||||
void test_queue(void)
|
void test_queue(void)
|
||||||
{
|
{
|
||||||
RUN_TEST(test_queue_destory);
|
// TEST_MESSAGE("----- test_queue -----");
|
||||||
|
RUN_TEST(test_queue_new);
|
||||||
|
RUN_TEST(test_queue_init);
|
||||||
|
|
||||||
|
RUN_TEST(test_queue_num);
|
||||||
|
RUN_TEST(test_queue_struct);
|
||||||
|
|
||||||
|
RUN_TEST(test_queue2_num);
|
||||||
|
RUN_TEST(test_queue2_fifo_num);
|
||||||
}
|
}
|
||||||
|
Loading…
Reference in New Issue
Block a user