1. 从“查字典”到“查哈希表”为什么我们需要它如果你写过C语言肯定用过数组。数组就像一排编好号的储物柜你知道1号柜子放什么2号柜子放什么想拿3号柜子的东西直接走过去打开就行速度飞快这叫“随机访问”。但数组有个大问题你得用数字当钥匙。如果我想用一个人的名字比如“张三”当钥匙快速找到他的电话号码数组就傻眼了。你总不能说“张三”等于第几个柜子吧传统做法是弄个结构体数组里面存着名字和电话然后写个循环从第一个开始比名字一直比到“张三”为止。数据少的时候还行要是有100万条记录每次查找都得从头遍历这效率就太感人了。这时候哈希表Hash Table就该登场了。你可以把它想象成一个超级智能的储物柜系统。它有一个“哈希函数”就像个前台服务员。你把“张三”这个钥匙交给服务员服务员经过一套固定的计算哈希函数告诉你“请去105号柜子。”你直接走到105号柜子东西就在里面。理想情况下无论你有多少数据查找都是一步到位时间复杂度接近O(1)。这个“105”就是“张三”通过哈希函数计算出来的“哈希值”它充当了数组下标。哈希表的核心就是用数组这种结构来实现近乎瞬时的“键-值”查找。在C语言的标准库里并没有像C的STL或者Java的HashMap那样直接提供一个叫hash_table的现成类型。这常常让初学者感到困惑甚至觉得C语言“简陋”。但恰恰相反这种“不提供”体现了C语言的设计哲学给你最强大、最灵活的工具指针、内存管理、结构体让你根据具体场景去打造最趁手的兵器。因此在C语言里使用哈希表通常有两种路径一是使用第三方库二是自己动手实现一个。今天我们就聚焦于第一种——使用成熟、高效的第三方库函数来快速、稳健地在你的C项目里引入哈希表能力。这能让你避开手动实现时那些恼人的细节比如哈希冲突处理、动态扩容把精力集中在业务逻辑上。2. 主流C语言哈希表库选型与对比既然标准库没提供我们就得从“江湖”上找帮手。目前社区里最流行、最受好评的C语言哈希表库主要有以下几个。选择哪一个取决于你的项目需求、性能要求和代码风格偏好。uthash这可能是C语言世界里知名度最高、使用最广泛的哈希表库。它不是一个需要编译链接的库文件而是一套纯由头文件uthash.h实现的宏。你只需要把这个头文件包含进你的项目就能立刻使用哈希表的所有功能。它的最大优点是零依赖、极简集成。你的数据结构就是哈希表本身通过在你的结构体里添加一个UT_hash_handle类型的成员并用宏操作它就能让这个结构体“变身”为哈希表的一个节点。这种方式非常“C语言”无缝嵌入但宏的语法需要稍微适应一下。klib (khash)klib是一个轻量级、高性能的C语言通用算法库其中包含的khash.h实现了哈希表。和uthash类似它也是头文件库。但它的设计更偏向于提供类型安全的容器。你需要通过一系列宏来“实例化”一个针对特定键值类型的哈希表类型然后用这个类型去声明变量。这种方式在编译时能进行更多的类型检查性能经过精心优化通常比uthash稍快尤其是在整数键的场景下。缺点是接口稍微复杂一点需要多写几行模板式的宏代码。Glib (GHashTable)如果你在Linux环境下开发或者项目已经使用了GTK相关的库那么Glib的GHashTable是一个重量级但功能全面的选择。Glib是GNOME项目的基础库提供了完整的数据结构、线程、IO等支持。GHashTable是一个真正的函数接口库你需要链接glib-2.0。它的API非常清晰面向对象风格虽然是C语言提供了丰富的功能如迭代器、键值销毁函数等。缺点是引入了外部依赖会增加项目的体积和复杂度。为了让你更直观地选择我整理了一个对比表格特性uthashklib (khash)Glib (GHashTable)集成方式单头文件宏实现单头文件宏实现动态/静态链接库性能优秀通常最优良好内存开销较低低相对较高易用性极易上手语法直观中等需模板式声明中等API清晰但需管理内存函数功能完整性基础增删改查、遍历基础增删改查、遍历功能丰富迭代器、多种哈希函数等依赖无无需要Glib库适用场景快速原型、嵌入式、无外部依赖项目对性能有极致要求、类型安全需求高的项目Linux桌面应用、已使用Glib的大型项目我的经验之谈对于大多数中小型C项目尤其是嵌入式或希望保持纯净依赖的项目我首推uthash。它的学习曲线最平缓集成成本为零文档和社区支持也最好。当你需要压榨最后一点性能或者键值类型固定且复杂时可以深入研究klib。而Glib更适合在Linux桌面生态中开发大型应用程序。3. 手把手集成uthash从零到一掌握理论说再多不如动手做一遍。我们就以uthash为例演示如何将一个传统的“遍历查找”程序改造为高效的“哈希查找”程序。场景我们有一个学生信息管理系统需要根据学号int id快速查找学生姓名char name[20]。第一步原始的低效版本遍历查找#include stdio.h #include string.h #define MAX_STU 1000 typedef struct { int id; char name[20]; } Student; Student roster[MAX_STU]; // 学生花名册数组 int stu_count 0; // 添加学生这里简化直接赋值 void add_student(int id, const char* name) { if (stu_count MAX_STU) { roster[stu_count].id id; strcpy(roster[stu_count].name, name); stu_count; } } // 根据学号查找学生姓名低效的遍历 const char* find_student_name_slow(int id) { for (int i 0; i stu_count; i) { if (roster[i].id id) { return roster[i].name; } } return NULL; // 没找到 } int main() { add_student(1001, 张三); add_student(1002, 李四); // ... 假设添加了很多学生 // 查找学号为1002的学生 const char* name find_student_name_slow(1002); if (name) { printf(找到学生%s\n, name); } else { printf(未找到该学生。\n); } return 0; }这个版本的问题显而易见find_student_name_slow函数的时间复杂度是O(n)学生数量stu_count越大查找越慢。第二步引入uthash进行改造下载与集成访问uthash的GitHub仓库下载最新的uthash.h文件放到你的项目目录下。修改数据结构在你的结构体中添加一个UT_hash_handle类型的成员。这个成员是uthash用来管理哈希表内部链接的你不需要操作它只需声明即可。定义哈希表头指针你需要一个指向你结构体类型的指针作为整个哈希表的“入口”或“根”通常命名为users根据你的内容命名并初始化为NULL。改造后的代码如下#include stdio.h #include string.h #include uthash.h // 引入uthash typedef struct { int id; // 键key char name[20]; // 值value UT_hash_handle hh; // **关键uthash必需的内部句柄** } Student; Student *students NULL; // **关键哈希表头指针初始化为NULL** // 添加学生到哈希表 void add_student(int id, const char* name) { Student *s NULL; // 先查找id是否已存在避免重复添加uthash允许重复键但通常我们不希望 HASH_FIND_INT(students, id, s); if (s NULL) { // 不存在则创建新节点 s (Student*)malloc(sizeof(Student)); if (!s) return; // 内存分配失败处理 s-id id; strcpy(s-name, name); // **核心操作将节点加入哈希表** HASH_ADD_INT(students, id, s); printf(添加学生学号%d, 姓名%s\n, id, name); } else { printf(学号%d已存在姓名为%s\n, id, s-name); } } // 根据学号从哈希表查找学生 Student* find_student_fast(int id) { Student *s NULL; // **核心操作通过键id查找** HASH_FIND_INT(students, id, s); return s; // 找到返回指针没找到返回NULL } // 根据学号从哈希表删除学生 void delete_student(int id) { Student *s NULL; HASH_FIND_INT(students, id, s); if (s) { // **核心操作从哈希表中删除节点并释放内存** HASH_DEL(students, s); free(s); printf(删除学生学号%d\n, id); } } // 遍历整个哈希表 void print_all_students() { Student *s, *tmp; printf(\n 所有学生信息 \n); // **使用HASH_ITER宏安全遍历** HASH_ITER(hh, students, s, tmp) { printf(学号%d, 姓名%s\n, s-id, s-name); } } // 释放整个哈希表占用的所有内存 void delete_all() { Student *s, *tmp; HASH_ITER(hh, students, s, tmp) { HASH_DEL(students, s); free(s); } students NULL; // 将头指针重置为NULL } int main() { // 1. 添加学生 add_student(1001, 张三); add_student(1002, 李四); add_student(1003, 王五); // 2. 查找学生 int search_id 1002; Student* found find_student_fast(search_id); if (found) { printf(\n查找结果学号%d对应的学生是%s\n, search_id, found-name); } // 3. 遍历打印 print_all_students(); // 4. 删除一个学生 delete_student(1001); print_all_students(); // 5. 清理所有内存 delete_all(); printf(\n哈希表已清空。\n); return 0; }关键操作解析HASH_ADD_INT(表头指针, 键字段名, 节点指针)将一个新节点添加到哈希表中。注意第二个参数是结构体中键字段的名字这里是id而不是变量的值。uthash的宏会通过这个字段名来定位键的位置。HASH_FIND_INT(表头指针, 指向键的指针, 输出指针)根据键值查找。你需要传递键的地址id。如果找到结果会通过第三个参数s返回。HASH_DEL(表头指针, 节点指针)从哈希表中移除一个节点。重要这个操作只将节点从哈希表的内部链表中移除并不会释放节点本身占用的内存。你必须紧接着调用free(节点指针)来释放内存否则会导致内存泄漏。HASH_ITER(句柄名, 表头指针, 当前指针, 临时指针)这是遍历哈希表的安全方式。它会处理在遍历过程中可能发生的删除操作。hh是结构体中UT_hash_handle成员的名字。踩坑提醒HASH_DEL之后不free是新手使用uthash时最常见的内存泄漏错误。务必记住这两个操作是成对出现的。另外HASH_ADD之前最好先用HASH_FIND检查键是否已存在除非你明确需要支持重复键uthash支持但需要额外处理。4. uthash进阶字符串键、结构体键与性能调优掌握了整数键的基本操作我们来看看更复杂的场景。在实际项目中用字符串如姓名、ID字符串作为键或者用整个结构体作为键复合键的情况非常普遍。4.1 使用字符串作为键字符串键比整数键复杂一点因为uthash需要知道如何比较字符串和计算字符串的哈希值。幸运的是uthash为字符串键提供了专门的宏。#include uthash.h typedef struct { char student_id[20]; // 例如 “S20240001” 作为字符串键 char name[20]; int age; UT_hash_handle hh; } Student; Student *students NULL; void add_student_str(const char* sid, const char* name, int age) { Student *s NULL; // 查找键是否存在 HASH_FIND_STR(students, sid, s); // 注意这里直接传字符串指针 if (s NULL) { s (Student*)malloc(sizeof(Student)); strcpy(s-student_id, sid); // 复制键值 strcpy(s-name, name); s-age age; // **核心使用HASH_ADD_STR第二个参数是键字段名** HASH_ADD_STR(students, student_id, s); } } Student* find_student_str(const char* sid) { Student *s NULL; HASH_FIND_STR(students, sid, s); return s; }关键变化宏从HASH_FIND_INT/HASH_ADD_INT变成了HASH_FIND_STR/HASH_ADD_STR。查找时第二个参数直接传递字符串指针sid而不是地址。添加时uthash内部会使用strcpy来保存键的副本所以你传入的sid在函数结束后可以被释放或修改不影响哈希表。4.2 使用结构体作为键复合键有时单一的字段不足以唯一标识一个项。比如用“年级班级学号”才能唯一确定一个学生。这时就需要结构体键。typedef struct { int grade; int class; int number; } StudentKey; // 定义键的结构体 typedef struct { StudentKey key; // 复合键 char name[20]; UT_hash_handle hh; } Student; Student *students NULL; // 为了能让uthash处理结构体键我们需要自定义哈希函数和比较函数 // uthash要求这两个函数的原型如下 unsigned int student_key_hash(StudentKey *key) { // 一个简单的哈希计算将三个整数合并 unsigned int hashval (key-grade * 31) ^ (key-class * 17) ^ key-number; return hashval; } int student_key_cmp(StudentKey *a, StudentKey *b) { // 比较两个键是否相等 if (a-grade ! b-grade) return a-grade - b-grade; if (a-class ! b-class) return a-class - b-class; return a-number - b-number; } // 在定义哈希表后需要“告诉”uthash使用我们自定义的函数 // 这通过一个特殊的宏完成通常放在main函数开始或全局初始化处 // 注意这个宏只需要调用一次 HASH_ADD_KEYPTR(hh, students, new_student-key, sizeof(StudentKey), new_student); // 但更常见的做法是使用HASH_ADD并配合HASH_MAKE_HT和自定义函数uthash文档有详细示例。 // 由于篇幅这里简化说明使用复合键需要更复杂的设置建议仔细阅读uthash文档中关于HASH_FUNCTION和HASH_COMP的章节。核心要点对于结构体键你必须自己定义两个函数一个计算哈希值hash function一个比较两个键是否相等key comparison function。然后通过uthash提供的机制如HASH_FUNCTION和HASH_COMP宏或在添加时指定注册这两个函数。这是uthash中相对高级的用法。4.3 性能考量与调优uthash默认的性能对于绝大多数应用已经足够。但如果你处理的数据量极大例如数十万、上百万或者对性能极其敏感可以关注以下几点哈希函数uthash为整数和字符串提供了默认的哈希函数。对于整数它通常就是键本身或一个简单变换。对于字符串它使用Jenkins hash的一个变种。这些函数分布性很好。除非你有特殊键类型或经过 profiling 发现哈希冲突异常高否则不要轻易更换。初始桶大小与扩容uthash内部使用开链法解决冲突。它有一个桶数组bucket array。当元素数量与桶数量的比值负载因子超过阈值默认0.75时它会自动扩容桶数量大约翻倍并重新哈希所有元素。这个操作是O(n)的如果一次性插入海量数据可能会在中间某次插入时引起一个明显的停顿。uthash允许你通过HASH_MAKE_TABLE等宏进行一些底层控制但通常不需要。内存碎片频繁的增删操作特别是大量小对象的增删可能会导致内存碎片。uthash的节点是独立malloc的。如果这是你系统的瓶颈可以考虑使用内存池memory pool来分配节点但这需要修改uthash的源码或寻找替代方案。遍历顺序uthash的遍历HASH_ITER顺序是不确定的它取决于哈希函数和插入顺序。不要依赖遍历顺序来维持任何业务逻辑。如果需要有序输出你应该在遍历时将节点指针存入数组然后用qsort排序。性能调优经验在99%的情况下你不需要手动调优uthash。它的默认设置已经非常合理。唯一需要你注意的是在预知数据量很大的情况下尽量一次性或批量添加数据而不是在关键循环中频繁地穿插增删操作以避免反复触发扩容。如果实在需要优化第一步应该是用性能分析工具如gprof, perf找到真正的热点而不是盲目调整哈希表参数。5. uthash实战避坑指南与常见问题排查即使知道了所有API在实际使用中还是会遇到一些坑。下面是我在项目中使用uthash总结出的几个典型问题和解决方案。5.1 内存泄漏HASH_DEL之后忘记free这是最经典的问题。HASH_DEL只负责将节点从哈希表的内部数据结构中摘除让这个节点不再能被HASH_FIND找到。但这个节点所占用的内存即你当初malloc出来的那块空间仍然存在。你必须手动释放它。// 错误示范 HASH_DEL(users, user_to_delete); // user_to_delete 指针还在内存没释放 // 正确做法 Student *to_delete NULL; HASH_FIND_INT(students, id_to_del, to_delete); if (to_delete) { HASH_DEL(students, to_delete); // 1. 从表中移除 free(to_delete); // 2. 释放内存 to_delete NULL; // 3. (良好习惯) 指针置空防止误用 }5.2 键值管理字符串键的“别名”陷阱当你使用字符串作为键时uthash在HASH_ADD_STR内部会为这个字符串键复制一份副本。这意味着你可以安全地释放或修改传入HASH_ADD_STR的那个原始字符串变量。但是如果你后续修改了结构体里存储的那个键字段student_id哈希表就会“乱套”因为你修改了内部用于定位的键值导致这个节点再也无法被正确查找到。Student *s malloc(sizeof(Student)); strcpy(s-student_id, S1001); // 键是S1001 HASH_ADD_STR(students, student_id, s); // ... 之后某个地方 ... strcpy(s-student_id, S1002); // **危险操作** 直接修改了键值。 // 现在你用 HASH_FIND_STR(students, S1001, ...) 找不到它 // 用 HASH_FIND_STR(students, S1002, ...) 也找不到它因为它哈希到“S1001”对应的桶里了。正确做法将键字段视为只读。一旦通过HASH_ADD加入哈希表就不要再直接修改它。如果需要改变键正确的流程是先HASH_DEL删除旧节点修改键值然后HASH_ADD添加一个新节点或者复用原节点内存但需谨慎。5.3 迭代器安全删除在遍历哈希表时直接删除当前元素可能会导致迭代器失效引发未定义行为如崩溃。uthash提供的HASH_ITER宏已经考虑到了这一点它使用了一个临时指针tmp来保证安全。Student *s, *tmp; HASH_ITER(hh, students, s, tmp) { if (/* 某个删除条件 */) { HASH_DEL(students, s); free(s); // 此时s已被删除和释放但迭代器通过tmp安全地继续 } }务必使用HASH_ITER进行遍历删除不要自己写for或while循环配合hh.next指针那样很容易出错。5.4 多线程安全uthash不是线程安全的。如果多个线程同时对一个哈希表进行增、删、改、查操作会导致数据竞争和结构损坏。你需要在外层使用互斥锁mutex或读写锁rwlock来保护整个哈希表操作。pthread_mutex_t hash_lock PTHREAD_MUTEX_INITIALIZER; void thread_safe_add(int id, const char* name) { pthread_mutex_lock(hash_lock); // ... 调用 HASH_FIND_INT, HASH_ADD_INT ... pthread_mutex_unlock(hash_lock); } Student* thread_safe_find(int id) { Student *s NULL; pthread_mutex_lock(hash_lock); HASH_FIND_INT(students, id, s); pthread_mutex_unlock(hash_lock); return s; }注意锁的粒度是整表。在高并发读、低频写的场景下使用读写锁pthread_rwlock_t可以提高读操作的并发性能。5.5 调试与排查当哈希表行为异常时如找不到明明添加了的元素可以按以下步骤排查检查键值确认你查找时使用的键值和添加时使用的键值完全一致。对于整数就是数值相等。对于字符串要确保内容相同包括大小写、末尾的空字符\0。使用printf或调试器仔细比对。检查指针确保你的哈希表头指针students在初始化后没有被意外修改或覆盖。特别是在函数间传递时如果需要修改头指针本身比如在函数内初始化哈希表需要传递指针的地址Student **。验证哈希函数仅限自定义键如果你为结构体键自定义了哈希函数确保它对不同的键能产生分布均匀的哈希值并且相等的键必须产生相同的哈希值。使用HASH_COUNTHASH_COUNT(头指针)宏可以返回哈希表中当前元素的数量。在关键操作前后打印这个数量可以帮助你判断元素是否被成功添加或删除。6. uthash与其他数据结构的协同实战哈希表很少单独存在它经常需要和链表、数组等其他数据结构配合来解决更复杂的问题。这里分享两个实战中常见的模式。6.1 哈希表 双向链表实现LRU缓存LRU最近最少使用缓存是一种常见的缓存淘汰算法。我们可以用哈希表实现O(1)的查找用双向链表维护访问顺序。#include uthash.h typedef struct CacheNode { int key; int value; struct CacheNode *prev; struct CacheNode *next; UT_hash_handle hh; // 用于哈希表 } CacheNode; typedef struct { int capacity; int count; CacheNode *head; // 链表头最近使用的 CacheNode *tail; // 链表尾最久未使用的 CacheNode *hash; // 哈希表头指针 } LRUCache; // 初始化缓存 LRUCache* lRUCacheCreate(int capacity) { LRUCache *obj malloc(sizeof(LRUCache)); obj-capacity capacity; obj-count 0; obj-head obj-tail NULL; obj-hash NULL; return obj; } // 将节点移动到链表头部表示刚被访问 void moveToHead(LRUCache *obj, CacheNode *node) { if (node obj-head) return; // 从原位置断开 if (node-prev) node-prev-next node-next; if (node-next) node-next-prev node-prev; if (node obj-tail) obj-tail node-prev; // 更新尾指针 // 插入头部 node-next obj-head; node-prev NULL; if (obj-head) obj-head-prev node; obj-head node; if (obj-tail NULL) obj-tail node; // 如果链表为空 } int lRUCacheGet(LRUCache* obj, int key) { CacheNode *node NULL; HASH_FIND_INT(obj-hash, key, node); if (node NULL) return -1; // 未命中 // 命中移动节点到头部 moveToHead(obj, node); return node-value; } void lRUCachePut(LRUCache* obj, int key, int value) { CacheNode *node NULL; HASH_FIND_INT(obj-hash, key, node); if (node) { // 键已存在更新值并移到头部 node-value value; moveToHead(obj, node); } else { // 键不存在创建新节点 if (obj-count obj-capacity) { // 容量已满淘汰尾部节点LRU CacheNode *to_del obj-tail; HASH_DEL(obj-hash, to_del); // 从链表中断开 if (to_del-prev) to_del-prev-next NULL; obj-tail to_del-prev; if (obj-head to_del) obj-head NULL; // 如果只有一个节点 free(to_del); obj-count--; } node malloc(sizeof(CacheNode)); node-key key; node-value value; node-prev node-next NULL; // 添加到哈希表 HASH_ADD_INT(obj-hash, key, node); // 添加到链表头部 node-next obj-head; if (obj-head) obj-head-prev node; obj-head node; if (obj-tail NULL) obj-tail node; obj-count; } }这个例子清晰地展示了如何用uthash管理键值对的快速访问同时用双向链表维护一个顺序。哈希表负责“快速定位”链表负责“维护时序”。6.2 哈希表作为索引加速结构体数组的查找假设你有一个庞大的、按顺序存储的Student数组可能来自文件或数据库你需要频繁地按学号查找。每次遍历数组效率太低。这时可以在内存中构建一个“学号-数组下标”的哈希表作为索引。Student global_roster[100000]; // 巨大的全局数组 int roster_size 0; // 索引结构键是学号值是在global_roster中的下标 typedef struct { int student_id; // 键 int index; // 值在global_roster中的位置 UT_hash_handle hh; } IndexEntry; IndexEntry *id_index NULL; // 学号索引哈希表 // 初始化加载数据到数组并构建索引 void load_and_index() { // 假设从某处加载数据到 global_roster, 并设置 roster_size for (int i 0; i roster_size; i) { IndexEntry *e malloc(sizeof(IndexEntry)); e-student_id global_roster[i].id; e-index i; HASH_ADD_INT(id_index, student_id, e); } } // 利用索引快速查找 Student* fast_find_by_id(int id) { IndexEntry *e NULL; HASH_FIND_INT(id_index, id, e); if (e) { return global_roster[e-index]; // O(1) 时间找到 } return NULL; }这种方法用额外的内存索引哈希表换取了极致的查找速度非常适合“一次构建多次查询”的场景。当主数组global_roster发生变化时别忘了同步更新索引哈希表。7. uthash在嵌入式与资源受限环境下的考量在单片机、嵌入式系统等资源受限的环境下使用uthash需要额外注意内存和性能。内存分配器uthash默认使用标准库的malloc和free。在嵌入式系统中频繁的、碎片化的动态内存分配可能是灾难性的。一个常见的优化是使用静态内存池或自定义分配器。你可以修改uthash.h将其中的malloc和free调用替换为你自己的内存管理函数例如从一块预先分配好的大数组中切分。这能有效避免内存碎片并保证内存分配时间确定。键类型选择在资源受限环境下尽量使用整数作为键。整数键的哈希计算和比较速度远快于字符串键且不涉及动态内存分配用于存储键的副本。如果必须用字符串考虑使用短字符串或字符串哈希值如CRC32作为整数键。预分配空间如果你能预估哈希表的最大容量可以在程序初始化时一次性分配好所有节点的内存一个节点数组并用一个空闲链表管理。然后修改uthash的节点分配逻辑从空闲链表中获取节点而不是调用malloc。这能完全消除运行时内存分配的开销和碎片。关闭扩容对于容量固定且已知的场景你可以通过修改uthash源码或使用其提供的非标准接口将哈希表的桶数量固定关闭自动扩容功能。这样可以避免在运行时发生耗时的rehash操作但需要你确保负载因子不会过高导致性能下降。代码体积uthash.h作为一个头文件库其所有代码都会在包含它的编译单元中展开。这可能会稍微增加最终二进制文件的大小。如果代码空间极其紧张你需要权衡其带来的便利性与体积开销。对于极其简单的需求比如只有几十个项线性查找数组或许也是可接受的方案。嵌入式场景心得在我做过的一个STM32数据采集项目中需要根据传感器ID快速查找其校准参数。传感器ID是16位整数参数数量不超过100个。我使用了uthash并将键类型定为uint16_t。为了确保实时性我在系统启动时从Flash中读取所有参数一次性构建好哈希表。之后所有的查找操作都是确定性的O(1)时间完美满足了实时性要求。内存方面由于节点数量固定且少我直接使用了malloc并未做特殊优化系统运行也很稳定。关键在于要对你的应用场景有清晰的认知数据量、性能要求、内存预算。uthash在这种小规模、键为整数的嵌入式场景中表现非常出色。
