【openwrt】libubox组件——kvlist

原创

已于 2022-05-02 21:19:46 修改 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#openwrt #kvlist

于 2022-04-30 23:28:36 首次发布

本文介绍了Libubox库中的kvlist组件，这是一个基于平衡二叉树实现的数据结构，用于存储键值对。文章详细讲解了kvlist的主要数据结构、初始化、操作函数，如设置、获取和删除键值对，并提供了一个用户数据结构的使用示例，展示了如何动态添加、遍历和删除键值对。此外，还提供了kvlist_strlen作为获取数据长度的参考函数。

libubox—kvlist工具

- kvlist主要数据结构和函数
- kvlist使用实例

Libubox 是 OpenWrt 的一个必备的基础库，包含大小端转换、链表、MD5 、定时器等实用工具基础库。
Libubox的kvlist组件基于平衡二叉树实现，另外kvlist是纯数据结构组件，不依赖uloop.
下面介绍其kvlist工具的使用方法：

kvlist主要数据结构和函数

struct kvlist {
   
   
	struct avl_tree avl;

	int (*get_len)(struct kvlist *kv, const void *data);
};

struct kvlist用于描述一个kvlist，其数据储存在平衡二叉树avl.
get_len()需要我们自行实现，其作用是获取插入KV值的长度,也就是data的实际长度。

//静态初始化一个kvlist
#define KVLIST(_name, _get_len)							\
	struct kvlist _name = KVLIST_INIT(_name, _get_len)

//动态初始化一个kvlist
void kvlist_init(struct kvlist *kv, int (*get_len)(struct kvlist *kv, const void *data));

//删除一个kvlist
void kvlist_free(struct kvlist *kv);

//根据key值在kvlist中查找value
void *kvlist_get(struct kvlist *kv, const char *name