KlibC 通用库
Klib 是一个 C 通用库，是一个轻量级和独立的 Glib 版本。
包括如下常用组件：
- kavl.h: 通用侵入式AVL树。
-
ksort.h: 通用排序，包括introsort，merge排序，heap排序，comb排序，Knuth随机播放和k-small算法。
-
kvec.h: 通用动态数组。
-
klist.h: 通用单链列表和内存池。
-
kstring.{h,c}: 基本的字符串库。
-
kmath.{h,c}: 包括MT19937-64 伪随机数生成器，基本非线性编程和一些特殊数学函数的数值例程。
- ketopt.h：具有类似getopt_long的API的可移植命令行参数解析器。
示例代码：
#include "khash.h"
KHASH_MAP_INIT_INT(m32, char) // instantiate structs and methods
int main() {
int ret, is_missing;
khint_t k;
khash_t(m32) *h = kh_init(m32); // allocate a hash table
k = kh_put(m32, h, 5, &ret); // insert a key to the hash table
if (!ret) kh_del(m32, h, k);
kh_value(h, k) = 10; // set the value
k = kh_get(m32, h, 10); // query the hash table
is_missing = (k == kh_end(h)); // test if the key is present
k = kh_get(m32, h, 5);
kh_del(m32, h, k); // remove a key-value pair
for (k = kh_begin(h); k != kh_end(h); ++k) // traverse
if (kh_exist(h, k)) // test if a bucket contains data
kh_value(h, k) = 1;
kh_destroy(m32, h); // deallocate the hash table
return 0;
}评论