在用户程序中使用linux内核list（zz）

 

在用户程序中使用linux内核list（zz）

Posted on 2007-04-23 12:14 天衣有缝 阅读(582) 评论(3)  编辑 收藏 引用 所属分类: program

    在我们日常程序中，常碰到写链表的情况。对于c＋＋程序，stl提供了list和vector两个模板，使用起来很方便。但是很多环境下，我们只能使用c，大多数人都是自己封装相关接口，花费了不必要的时间。linux内核提供了基于面向对象思想的链表：include/linux/list.h。通过简单的修改就可以用到我们的用户程序中去。

转载请保留原创（msn and email：jinglexy at yahoo dot com dot cn）http://www.cppblog.com/jinglexy

这里是从montavista内核linux-2.6.10取出来的链表程序，2.6和2.4内核存在一些差异。具体程序分析可以参考：http://www-128.ibm.com/developerworks/cn/linux/kernel/l-chain，这里只说明使用情况。

首先修改源程序，在#ifdef __KERNEL__及3个include语句的后面加入下面程序：

（蓝色是加入部分）

#ifdef __KERNEL__

#include <linux/stddef.h>

#include <linux/prefetch.h>

#include <asm/system.h>

#elif 1

 

#define prefetch(x) 1

#define smp_wmb(x)     1

 

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

#define container_of(ptr, type, member) ({                /

        const typeof( ((type *)0)->member ) *__mptr = (ptr);       /

        (type *)( (char *)__mptr - offsetof(type,member) );})

 

 

下面做一个测试程序：

#include <unistd.h>

#include <stdlib.h>

#include <stdio.h>

#include "list.h"

 

#define DEBUG do {                                 /

       printf("**************************/n");        /

       printf("list 1:/n");                         /

       list_for_each(i, &list1) {              /

              mylist_t *ops =            /

              list_entry(i,                         /

              mylist_t, list);         /

              printf("pf is %d/n", ops->pf);              /

       }                                        /

                                                 /

       printf("list 2:/n");                         /

       list_for_each(i, &list2) {              /

              mylist_t *ops =            /

              list_entry(i,                         /

              mylist_t, list);         /

              printf("pf is %d/n", ops->pf);              /

       }                                        /

} while(0);

 

#if 1

typedef struct __mylist {

       int pf;

       char name[FILENAME_MAX];

 

       struct list_head list;

} mylist_t;

#else

typedef struct __mylist {

       struct list_head list;

 

       int pf;

       char name[FILENAME_MAX];

} mylist_t;

#endif

 

static LIST_HEAD(list1);             /* define 2 list */

static LIST_HEAD(list2);

 

int main(int argc, char *argv[])

{

       struct list_head *i;

       mylist_t elem1;

       mylist_t elem2;

 

       INIT_LIST_HEAD(&list1);

       INIT_LIST_HEAD(&list2);

       elem1.pf = 2008;

       elem2.pf = 8002;

       list_add(&elem1.list, &list1);

       list_del(&elem1.list);

 

       list_add(&elem1.list, &list1);

       list_add_tail(&elem2.list, &list1);

       DEBUG;

 

       /* move element to another list */

       list_move_tail(&elem2.list, &list2);

       list_splice_init(&list1, &list2);       /* merge */

       DEBUG;

 

       return 0;

}

 

 

使用gcc编译，gcc test.c，运行程序，结果正是我们想要的。