例如,我想在一些数据结构中存储 Pid 到 Name 的映射。这样,我们可以快速检查一些给定的 pid 是否已经存储。你能为此建议 linux 内核中的一些数据结构吗?
最佳答案
内核中有 map 数据结构,但不是通用 map 。它将标识号 (UID) 映射到指针。例如,这就是您定义它的方式:
struct idr map;
idr_init(&map);
然后使用idr_get_new (struct idr * idp,void * ptr,int * id);
函数将新元素插入到 map 中
关于linux - linux内核中有没有类似 "key-value"对的数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29655805/