文章介绍了C语言中对map数据结构的一种高质量实现——rxi/map，该实现以其紧凑、清晰和高效的代码受到关注。作者提到API设计中的const关键字使用显示了良好的设计水平，并且代码通过宏技巧实现了泛型。然而，原版只支持constchar*作为key，作者对其进行了扩展，以支持原始类型作为key，适用于更广泛的使用场景。
高质量C语言map实现
介绍
在c语言中数组、链表等常用的数据结构还好应付，但是，对于map数据结构，需要使用相对成熟、可靠的实现，那么在github上rxi/map实现值得关注！
rxi/map的代码实现紧凑、清晰、高效，API设计优良。
以我现在的水平来看，能够在API中用const关键词来修饰参数，它所体现的API设计水平就不一般。
代码中用宏技巧来适应不同的数据类型，以达到泛型的目的，也很有借鉴意义
扩展
只是其仅支持const char*作为key，对于我的使用场景，需要文件句柄到数组下标的映射，就不太友好了。
阅读了rxi/map代码中编码，感觉可以使用同样的技巧，以用来支持原始类型作为key。研究了下，扩展了一版相对拙劣的实现，以求斧正 ：）
实现
扫一扫
1300
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
