码迷,mamicode.com
首页 > 系统相关 > 详细

linux中的部分宏

时间:2016-01-31 21:04:46      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:


内核中牛逼宏定义

链表

struct list_head{
    struct list_head *next,*prev;}

链表声明

#define LIST_HEAD_INIT(name) {&(name),&(name)}
================================================
1.静态初始化
#define LIST_HEAD(name)
    struct list_head name = LIST_HEAD_INIT(name)
================================================= 
LIST_HEAD(list_name); 
==>
    struct list_head list_name = LIST_HEAD_INIT(name);
==>
    struct list_head list_name = {&(list_name), &(list_name)};
    //相当于给一个结构声明加初始化,让list_name的成员变量
    //【next,prev】 = {&(list_name), &(list_name)}

2.运行时初始化
stattic inline void INIT_LIST_HEAD(struct list_head *list)
{
    list->next = list;
    list->prev = list;
}

链表是否为空

static inline int list_empty(const struct list_head* head)
{
    return head->next == head;
}

链表插入

1.插入head后
static inline void list_add(struct list_head* new, struct list_head* head)
{
    __list_add(new, head, head->next);
}
2.插入head->prev后
static inline void list_add_tail(struct list_head* new, struct list_head* head)
{
    __list_add(new, head->prev, head);
}

删除

static inline void list_replace_init(struct list_head *old, struct list_head *new)
{
    list_replace(old,new);
    INIT_LIST_HEAD(old);
}

遍历

#define list_entry(ptr, type, member)     container_of(ptr, type, member)

#define container_of(ptr, type, member) {    const typeof( ((type *)0)->member ) *__mptr = (ptr);    (type *)( (char *)__mptr - offsetof(type,member) ); }

#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

技术分享

注意:为什么能这么实现,跟C语言特性很有关系,在C中,给定的结构中,成员的偏移在编译时被固定下来了。

遍历链表:
宏:list_for_each()
#define list_for_each(pos, head) for (pos = (head)->next, prefetch(pos->next);         pos != (head);             pos = pos->next, prefetch(pos->next))

pos是迭代指针,指向当前访问的链表头。
head是要访问的链表的链表头。

结合list_entry使用,就可以访问链表头所在元素了。
list_for_each(p,&elem_list){
    f = list_entry(p, struct elem, list);
}

更简单使用:
宏:list_for_each_entry(pos,head,member)

 

linux中的部分宏

标签:

原文地址:http://www.cnblogs.com/jsgnadsj/p/5173562.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!