Commit Graph

25 Commits

Author SHA1 Message Date
cd6eff28a7 ringbuffer重构底层代码,并将obj和index的操作独立成内联函数,另外将deque的底层架构直接修改为ringbuffer 2026-05-12 18:42:43 +08:00
9a9f18ac40 将index、len、size等变量的定义,都配置成size_t而不是uint32_t,至于列表对应的负数索引,先按照int吧,后续有必要再修改成ssize_t 2026-05-12 10:36:31 +08:00
26eeb65cc9 refactor(core)!: 重构链表核心API,增加 const 正确性与自定义断言
- 将所有打印和比较函数的参数指针从 `void*` 修改为 `const void*`,增强类型安全
- 引入自定义断言宏 `unicstl_assert` 及其实现,替换标准 `assert`
- 优化动态数组容量增长策略,新增 `unicstl_new_capacity` 函数
- 重构链表 接口:`push`/`pop` 重命名为 `push_back`/`pop_front`,新增 `push_front`/`pop_back`/`insert`/`remove`/`contains` 方法
- 移除链表结构体中未使用的 `_index_front` 和 `_index_back` 成员
- 在头文件中补充关键函数的时间复杂度注释
2026-05-12 02:26:21 +08:00
803f489ee7 Linux平台编译也通过 2026-02-13 18:36:03 +08:00
df006ba37a 删除非必要assert,否则可能导致demo卡主 2025-04-30 23:43:54 +08:00
9322db6b62 修改common为unicstl_internal,顺便给其他数据结构都添加默认的compare和print_obj接口 2025-04-30 23:26:36 +08:00
851f815120 修改list相关接口描述以及调通由于删除deque的接口导致的编译问题 2025-04-29 14:53:54 +08:00
14d64cc0a2 修改枚举类型,命名更加简洁 2025-04-25 01:47:58 +08:00
0a291edb3d 在示例中去掉原遍历接口 2025-04-25 00:21:43 +08:00
02b09e729d 堆不是最大堆就是最小堆,直接对外拆分成两套接口 2025-04-24 16:50:35 +08:00
86855420e2 栈的迭代器从栈顶到栈底,另外destory函数私有化 2025-04-24 11:36:56 +08:00
23fc67cb49 tree接口函数修改 2025-04-23 13:57:15 +08:00
e49add3f16 heap修改接口函数 2025-04-23 13:47:55 +08:00
a3c60c7d38 deque修改接口函数 2025-04-23 10:36:09 +08:00
be306bfe5a list接口修改,后续是否有必要保持2的编号?因为list本就不打算使用链表,只使用动态数组,方便get和set 2025-04-23 10:20:14 +08:00
c19a337821 queue修改接口函数 2025-04-23 00:18:19 +08:00
769f7040d2 stack修改创建接口 2025-04-22 23:04:01 +08:00
cf8579d03a demo代码全部修改成new的统一接口,考虑后面把init接口替掉。 2024-09-01 23:24:25 +08:00
51b761d120 将list修改为new的方式创建 2024-09-01 22:57:21 +08:00
170c2a5421 编码统一使用utf8 2024-08-30 14:18:17 +08:00
6c74793931 list单测及代码结构调整 2024-08-30 01:45:15 +08:00
d8012720b6 init函数可以多次调用,但是为了防止内存泄漏。因此每次初始化时先执行一次destory操作 2024-08-29 18:30:48 +08:00
447200a5e6 修改数据结构释放函数参数,以保证结构体指针被释放后能恢复到NULL 2024-08-28 00:23:18 +08:00
81c7854033 unity多文件单元测试的编写思考,可能无法做大打印的信息直接定位到特定文件。只显示BEGIN的文件。 2024-08-28 00:15:21 +08:00
8403eb69be 将原来的测试程序,修改成示例供参考 2024-08-27 20:50:16 +08:00