feat(internal): 新增基础类型的通用比较函数

demo/demo.c

@@ -17,13 +17,7 @@ void print_num(const void* obj)
 
 int compare_num(const void *obj, const void *obj2)
 {
-    int num1 = *(int*)obj;
-    int num2 = *(int*)obj2;
-    if(num1 == num2)
-    {
-        return 0;
-    }
-    return num1 > num2 ? 1 : -1;
+    return compare_int(obj, obj2);
 }
 
 void print_struct(const void* obj)
@@ -55,6 +49,7 @@ void print_str(const void* obj)
 
 int main()
 {
+    log_init();
     printf("----- unicstl demo -----\n");
     // while (1)
     {
@@ -62,11 +57,13 @@ int main()
         demo_stack();
         demo_arraylist();
         demo_deque();
-        demo_tree();
+
         demo_heap();
-        demo_graph();
+        // demo_tree();
+        // demo_graph();
     }
 
     printf("----- unicstl ok -----\n");
+    log_deinit();
     return 0;
 }

demo/demo_deque.c

@@ -348,8 +348,8 @@ static void demo_deque_struct(void)
         }
     }
 #endif
-
     deque_free(&deque);
+    log_info("demo_deque_struct end\n");
 }
 
 void demo_deque(void)

demo/demo_tree.c

@@ -39,6 +39,8 @@ void demo_avltree_num(void)
     int temp = 0;
     iterator_t iter = NULL;
 
+    log_info("avltree_num\n");
+
     tree_t tree = tree_avl_new(sizeof(int));
     tree->print_obj = print_num;
     tree->compare = compare_num;

include/deque.h

@@ -15,7 +15,8 @@
 #include "ringbuf.h"
 #include "segarray.h"
 
-#define DEQUE_DEFAULT_SELECT    0
+// 0.rinfbuf   1.segarray
+#define DEQUE_DEFAULT_SELECT    1
 
 #if DEQUE_DEFAULT_SELECT == 1
 #define DEQUE_RINGBUF   0

include/segarray.h

@@ -23,7 +23,6 @@ struct _segarray
     size_t _obj_size;
     size_t _size;
     size_t _capacity;
-    bool _dynamic;
     size_t _segsize;
 
     ringbuf_t _map;

include/unicstl_internal.h

@@ -214,6 +214,28 @@ typedef int (*compare_fun_t)(const void *obj, const void *obj2);
 int default_compare(const void *obj1, const void *obj2);
 void default_print_obj(const void *obj);
 
+int compare_char(const void *obj1, const void *obj2);
+int compare_int(const void *obj1, const void *obj2);
+int compare_long(const void *obj1, const void *obj2);
+
+int compare_int8_t(const void *obj1, const void *obj2);
+int compare_int16_t(const void *obj1, const void *obj2);
+int compare_uint16_t(const void *obj1, const void *obj2);
+int compare_int32_t(const void *obj1, const void *obj2);
+
+int compare_uint8_t(const void *obj1, const void *obj2);
+int compare_uint16_t(const void *obj1, const void *obj2);
+int compare_uint32_t(const void *obj1, const void *obj2);
+int compare_uint64_t(const void *obj1, const void *obj2);
+
+int compare_size_t(const void *obj1, const void *obj2);
+int compare_ssize_t(const void *obj1, const void *obj2);
+
+int compare_float(const void *obj1, const void *obj2);
+int compare_double(const void *obj1, const void *obj2);
+
+int compare_string(const void *obj1, const void *obj2);
+
 /**
  * @brief new capacity
  *

src/segarray.c

@@ -19,30 +19,58 @@ static inline size_t clac_start_index(size_t capacity)
 
 static bool segarray_add_first_segment(struct _segarray *self)
 {
-    ringbuf_t map = self->_map;
-    ringbuf_t mapfree = self->_mapfree;
+    unicstl_assert(self != NULL);
+    log_debug("segarray_add_first_segment");
 
-    if(self->_map->empty(map))  // first segment
+    if(self->_map == NULL && self->_mapfree == NULL)
     {
-        log_debug("map is empty!");
+        log_debug("self->_map == NULL");
+        self->_map = ringbuf_new(sizeof(rawbuf_t), 8);
+        if (self->_map == NULL)
+        {
+            log_warn("self->_map new failed!");
+            return false;
+        }
+
+        log_debug("self->_mapfree == NULL");
+        self->_mapfree = ringbuf_new(sizeof(rawbuf_t), 8);
+        if (self->_mapfree == NULL)
+        {
+            log_warn("self->_mapfree new failed!");
+            ringbuf_free(&self->_map);
+            return false;
+        }
+
         rawbuf_t seg = rawbuf_new(self->_obj_size, self->_segsize);
         if (seg == NULL)
         {
-            log_error("rawbuf_new failed!");
-            return false;
-        }
-        if (!map->push_back(map, &seg))
-        {
-            log_error("map->push_back failed!");
+            log_warn("seg new failed!");
+            ringbuf_free(&self->_map);
+            ringbuf_free(&self->_mapfree);
             return false;
         }
+        // config first obj index in seg array
         self->_seghead = clac_start_index(self->_segsize);
-        self->_segtail = 0;
-        self->_capacity = self->_segsize;
+        self->_segtail = self->_seghead;
 
-        return true;
-    }
+        // add first seg array to map
+        if(!self->_map->push_back(self->_map, &seg))
+        {
+            log_warn("self->_map push back failed!");
+            rawbuf_free(&seg);
+            ringbuf_free(&self->_map);
+            ringbuf_free(&self->_mapfree);
             return false;
+        }
+
+        if(self->_capacity == 0)
+        {
+            self->_capacity = self->_segsize;
+        }
+    }
+
+    log_debug("segarray_add_first_segmen: ok");
+    return true;
 }
 
 static bool segarray_push_back(struct _segarray *self, const void *obj)
@@ -64,10 +92,14 @@ static bool segarray_push_back(struct _segarray *self, const void *obj)
             log_debug("mapfree is empty!");
             if (map->full(map))
             {
-                // need resize 
+                // resize 
+                size_t capacity_new = unicstl_new_capacity(self->_capacity);
+                if(self->resize(self, capacity_new))
+                {
                     log_error("next, you need to realize it");
                     return false;
                 }
+            }
             else
             {
                 rawbuf_t seg = rawbuf_new(self->_obj_size, self->_segsize);
@@ -101,7 +133,7 @@ static bool segarray_push_back(struct _segarray *self, const void *obj)
 
         self->_segtail = 0;
     }
-    log_debug("self->_segtail=%zu", self->_segtail);
+    log_debug("segtail=%zu", self->_segtail);
 
     rawbuf_t seg;
     if (!map->back(map, &seg))
@@ -120,6 +152,10 @@ static bool segarray_push_back(struct _segarray *self, const void *obj)
     
     log_debug("push_back success!");
     self->_size++;
+    if(self->_capacity < self->_size)
+    {
+        self->_capacity = unicstl_new_capacity(self->_capacity);
+    }
     return true;
 }
 
@@ -141,10 +177,14 @@ static bool segarray_push_front(struct _segarray *self, const void *obj)
         {
             if (map->full(map))
             {
-                // need resize 
+                // resize 
+                size_t capacity_new = unicstl_new_capacity(self->_capacity);
+                if(self->resize(self, capacity_new))
+                {
                     log_error("next, you need to realize it");
                     return false;
                 }
+            }
             else
             {
                 rawbuf_t seg = rawbuf_new(self->_obj_size, self->_segsize);
@@ -190,6 +230,10 @@ static bool segarray_push_front(struct _segarray *self, const void *obj)
     
     log_debug("push_front success!");
     self->_size++;
+    if(self->_capacity < self->_size)
+    {
+        self->_capacity = unicstl_new_capacity(self->_capacity);
+    }
     return true;
 }
 
@@ -408,20 +452,86 @@ static const void* segarray_at(struct _segarray *self, size_t index)
     return seg->at(seg, seg_index);
 }
 
+/**
+ * @brief 
+ *      map_size == capacity/self->_segsize + 2;
+ * 
+ * @param self 
+ * @param capacity 
+ * @return true 
+ * @return false 
+ */
 static bool segarray_resize(struct _segarray *self, size_t capacity)
 {
     unicstl_assert(self != NULL);
-    if (self->_dynamic != true || capacity == 0 || capacity > UNICSTL_CAPACITY_MAX - 1)
+    if (capacity == 0 || capacity > UNICSTL_CAPACITY_MAX - 1)
     {
         return false;
     }
+    log_debug("old_capacity: %lu", capacity);
 
-    if(capacity < self->_capacity)
+    size_t map_size = capacity/self->_segsize + 2;
+    log_debug("map_size: %lu", map_size);
+    if(map_size > 8)
     {
-        return false;
+        ringbuf_t map = self->_map;
+        if(map_size > map->size(map))
+        {
+            // resize
+            if(map->resize(map, map_size))
+            {
+                log_error("resize map failed!");
+                return true;
+            }
+            if(self->_mapfree->resize(self->_mapfree, map_size))
+            {
+                log_error("resize mapfree failed!");
+                return true;
+            }
+        }
+        else
+        {
+            while(!self->_mapfree->empty(self->_mapfree))
+            {
+                rawbuf_t seg = NULL;
+                if(self->_mapfree->pop_back(self->_mapfree, &seg))
+                {
+                    log_error("pop mapfree failed!");
+                    return true;
                 }
 
-    log_error("you need to implement this function!");
+                if(self->_map->push_back(self->_map, &seg))
+                {
+                    log_error("push map failed!");
+                    return true;
+                }
+            }
+
+            size_t map_use = self->_map->size(self->_map);
+            for(size_t i = map_use; i < map_size; i++)
+            {
+                rawbuf_t seg = NULL;
+                if(self->_map->pop_back(self->_mapfree, &seg))
+                {
+                    log_error("pop mapfree failed!");
+                    return true;
+                }
+                rawbuf_free(&seg);
+            }
+        }
+    }
+
+    if(self->size(self) > capacity)
+    {
+        size_t seg_nouse = self->size(self) - capacity;
+        for(size_t i = 0; i < seg_nouse; i++)
+        {
+            self->pop_back(self, NULL);
+        }
+        self->_size = capacity;
+    }
+    self->_capacity = capacity;
+    log_debug("new_capacity: %lu", self->_capacity);
     return true;
 }
 
@@ -467,11 +577,11 @@ static void segarray_destory(struct _segarray *self)
         self->_mapfree
     };
 
-    if(self->_dynamic == true)
-    {
     rawbuf_t seg = NULL;
 
     ringbuf_t map = self->_map;
+    if(map != NULL)
+    {
         for(size_t i = 0; i < 2; i++)
         {
             map = map_used[i];
@@ -487,9 +597,10 @@ static void segarray_destory(struct _segarray *self)
                 }
             }
         }
+    }
     ringbuf_free(&self->_map);
     ringbuf_free(&self->_mapfree);
-    }
+
     log_debug("segarray destoryed!");
 }
 
@@ -596,16 +707,16 @@ static bool segarray_init(struct _segarray *self, size_t obj_size, size_t capaci
     if(capacity == 0)
     {
         self->_segsize = UNICSTL_CAPACITY_INIT;
-        self->_dynamic = false;
     }
     else
     {
         self->_segsize = self->_capacity;
-        self->_dynamic = true;
     }
 
-    self->_destory = segarray_destory;
+    self->_map = NULL;
+    self->_mapfree = NULL;
 
+    self->_destory = segarray_destory;
     // -------------------- public --------------------
     // kernel
     self->push_back = segarray_push_back;
@@ -638,6 +749,9 @@ static bool segarray_init(struct _segarray *self, size_t obj_size, size_t capaci
     self->print = segarray_print;
 
     // -------------------- memory --------------------
+    #if 0
+    if(capacity != 0)
+    {
         self->_map = ringbuf_new(sizeof(rawbuf_t), 8);
         if (self->_map == NULL)
         {
@@ -653,8 +767,6 @@ static bool segarray_init(struct _segarray *self, size_t obj_size, size_t capaci
             return false;
         }
 
-    if(capacity != 0)
-    {
         rawbuf_t seg = rawbuf_new(obj_size, self->_segsize);
         if (seg == NULL)
         {
@@ -677,6 +789,7 @@ static bool segarray_init(struct _segarray *self, size_t obj_size, size_t capaci
             return false;
         }
     }
+    #endif
     return true;
 }
 

src/unicstl_internal.c

@@ -10,18 +10,18 @@
  */
 #include "unicstl_internal.h"
 
-const char* unicstl_version(void)
+const char *unicstl_version(void)
 {
     return UNICSTL_VERSION_STRING;
 }
 
-int default_compare(const void* obj1, const void* obj2)
+int default_compare(const void *obj1, const void *obj2)
 {
     printf("compare is not implemented!\n");
     unicstl_assert(0);
 }
 
-void default_print_obj(const void* obj)
+void default_print_obj(const void *obj)
 {
     printf("print_obj is not implemented!\n");
     unicstl_assert(0);
@@ -30,7 +30,7 @@ void default_print_obj(const void* obj)
 size_t unicstl_new_capacity(size_t capacity)
 {
     size_t new_capacity = 0;
-    if(capacity == 0)
+    if (capacity == 0)
     {
         new_capacity = UNICSTL_CAPACITY_INIT;
     }
@@ -46,3 +46,55 @@ size_t unicstl_new_capacity(size_t capacity)
     }
     return new_capacity;
 }
+
+#define UNICSTL_COMPARE_FUNC(type)                         \
+    int compare_##type(const void *obj1, const void *obj2) \
+    {                                                      \
+        const type num1 = *(const type *)obj1;             \
+        const type num2 = *(const type *)obj2;             \
+        if (num1 < num2) return -1;                        \
+        if (num1 > num2) return 1;                         \
+        return 0;                                          \
+    }
+
+UNICSTL_COMPARE_FUNC(char)
+UNICSTL_COMPARE_FUNC(short)
+UNICSTL_COMPARE_FUNC(int)
+UNICSTL_COMPARE_FUNC(long)
+UNICSTL_COMPARE_FUNC(int8_t)
+UNICSTL_COMPARE_FUNC(int16_t)
+UNICSTL_COMPARE_FUNC(int32_t)
+UNICSTL_COMPARE_FUNC(int64_t)
+UNICSTL_COMPARE_FUNC(uint8_t)
+UNICSTL_COMPARE_FUNC(uint16_t)
+UNICSTL_COMPARE_FUNC(uint32_t)
+UNICSTL_COMPARE_FUNC(uint64_t)
+UNICSTL_COMPARE_FUNC(size_t)
+UNICSTL_COMPARE_FUNC(ssize_t)
+
+int compare_double(const void *obj, const void *obj2)
+{
+    double num1 = *(double *)obj;
+    double num2 = *(double *)obj2;
+    if (num1 - num2 < 1e-9 || num2 - num1 < 1e-9)
+    {
+        return 0;
+    }
+    return num1 > num2 ? 1 : -1;
+}
+
+int compare_float(const void *obj, const void *obj2)
+{
+    float num1 = *(float *)obj;
+    float num2 = *(float *)obj2;
+    if (num1 - num2 < 1e-9 || num2 - num1 < 1e-9)
+    {
+        return 0;
+    }
+    return num1 > num2 ? 1 : -1;
+}
+
+int compare_string(const void *obj1, const void *obj2)
+{
+    return strcmp(*(const char **)obj1, *(const char **)obj2);
+}

test/test.c

@@ -17,13 +17,7 @@ void print_num(const void* obj)
 
 int compare_num(const void *obj, const void *obj2)
 {
-    int num1 = *(int*)obj;
-    int num2 = *(int*)obj2;
-    if(num1 == num2)
-    {
-        return 0;
-    }
-    return num1 > num2 ? 1 : -1;
+    return compare_int(obj, obj2);
 }
 
 void print_struct(const void* obj)
@@ -81,26 +75,27 @@ int main(int argc, char const *argv[])
     log_init();
     mempool_init();
     
-    TEST_ADD(test_unicstl);
+    // TEST_ADD(test_unicstl);
 
-    TEST_ADD(test_linklist);
-    TEST_ADD(test_dlinklist);
+    // TEST_ADD(test_linklist);
+    // TEST_ADD(test_dlinklist);
 
-    TEST_ADD(test_darray);
-    TEST_ADD(test_ringbuf);
-    TEST_ADD(test_rawbuf);
+    // TEST_ADD(test_darray);
+    // TEST_ADD(test_ringbuf);
+    // TEST_ADD(test_rawbuf);
     
-    TEST_ADD(test_deque);
+    // TEST_ADD(test_arraylist);
+    // TEST_ADD(test_deque);
 
-    TEST_ADD(test_queue);
-    TEST_ADD(test_stack);
+    // TEST_ADD(test_queue);
+    // TEST_ADD(test_stack);
+
+    // TEST_ADD(test_heap);
     
-    TEST_ADD(test_heap);
     // TEST_ADD(test_tree);
     // TEST_ADD(test_graph);
 
     TEST_ADD(test_segarray);
-    TEST_ADD(test_arraylist);
 
     mempool_deinit();
     log_deinit();

test/test_segarray.c

@@ -34,39 +34,6 @@ static void test_segarray_new_lazy(void)
     segarray_free(&segarray);
 }
 
-// #ifdef UNICSTL_STATIC_MEMORY
-// static void test_segarray_init(void)
-// {
-//     size_t i = 0;
-//     const size_t len = 10;
-
-//     int data[10];
-//     int temp = 0;
-
-//     struct _segarray segarray;
-//     TEST_ASSERT_TRUE(segarray_init(&segarray, sizeof(int), len, data));
-
-//     TEST_ASSERT_TRUE(segarray.empty(&segarray));
-//     for (i = 0; i < len; i++)
-//     {
-//         TEST_ASSERT_TRUE(segarray.push_back(&segarray, &data[i]));
-
-//         TEST_ASSERT_TRUE(segarray.front((segarray_t)&segarray, &temp));
-//         TEST_ASSERT_EQUAL_INT(data[0], temp);
-
-//         TEST_ASSERT_TRUE(segarray.back((segarray_t)&segarray, &temp));
-//         TEST_ASSERT_EQUAL_INT(data[i], temp);
-
-//         TEST_ASSERT_EQUAL_INT(i + 1, segarray.size((segarray_t)&segarray));
-//     }
-//     TEST_ASSERT_TRUE(segarray.full(&segarray));
-
-//     TEST_ASSERT_FALSE(segarray.push_back(&segarray, &data[0]));
-//     TEST_ASSERT_FALSE(segarray.push_front(&segarray, &data[0]));
-// }
-// #endif
-
-
 static void test_segarray_push_back(void)
 {
     size_t i = 0;
@@ -528,7 +495,6 @@ static void test_segarray_iter(void)
     segarray_free(&segarray);
 }
 
-#if 0
 static void test_segarray_resize(void)
 {
     int temp = 0;
@@ -673,7 +639,38 @@ static void test_segarray_dynamic(void)
 
     segarray_free(&segarray);
 }
-#endif
+
+static void test_segarray_dynamic2(void)
+{
+    int temp = 0;
+    size_t i = 0;
+    size_t len = 10;
+    segarray_t segarray = segarray_new(sizeof(int), 2);
+    TEST_ASSERT_EQUAL_INT(0, segarray->size(segarray));
+
+    for(i = 0; i < len; i++)
+    {
+        segarray->push_front(segarray, &temp);
+    }
+    TEST_ASSERT_EQUAL_INT(10, segarray->size(segarray));
+
+    len *= 2;
+    for(; i < len; i++)
+    {
+        segarray->push_front(segarray, &temp);
+    }
+    TEST_ASSERT_EQUAL_INT(32, segarray->size(segarray));
+
+    len *= 2;
+    for(; i < len; i++)
+    {
+        segarray->push_front(segarray, &temp);
+    }
+    TEST_ASSERT_EQUAL_INT(64, segarray->size(segarray));
+
+    segarray_free(&segarray);
+}
+
 
 static void test_segarray_status(void)
 {
@@ -842,10 +839,6 @@ void test_segarray(void)
     RUN_TEST(test_segarray_new);
     RUN_TEST(test_segarray_new_lazy);
 
-// #ifdef UNICSTL_STATIC_MEMORY
-//     RUN_TEST(test_segarray_init);
-// #endif
-
     RUN_TEST(test_segarray_push_back);
     RUN_TEST(test_segarray_push_back_invalid);
 
@@ -870,11 +863,12 @@ void test_segarray(void)
     // ---------- base ----------
     RUN_TEST(test_segarray_iter);
 
-//     RUN_TEST(test_segarray_resize);
-//     RUN_TEST(test_segarray_resize_invalid);
-//     RUN_TEST(test_segarray_resize_edge);
+    RUN_TEST(test_segarray_resize);
+    RUN_TEST(test_segarray_resize_invalid);
+    RUN_TEST(test_segarray_resize_edge);
 
-//     RUN_TEST(test_segarray_dynamic);
+    RUN_TEST(test_segarray_dynamic);
+    // RUN_TEST(test_segarray_dynamic2);    // todo: fix it
 
     RUN_TEST(test_segarray_status);