Chinaunix首页 | 论坛 | 博客
  • 博客访问: 712669
  • 博文数量: 60
  • 博客积分: 2849
  • 博客等级: 少校
  • 技术积分: 1011
  • 用 户 组: 普通用户
  • 注册时间: 2007-03-10 15:38
文章分类
文章存档

2013年(4)

2012年(11)

2011年(5)

2010年(3)

2009年(9)

2008年(19)

2007年(9)

分类: LINUX

2007-04-10 13:04:15

在用户程序中使用linux内核list

在我们日常程序中,常碰到写链表的情况。对于c++程序,stl提供了listvector两个模板,使用起来很方便。如果限制编译器只能使用c,很多同学都自己封装相关接口,花费了不必要的时间。linux内核提供了基于面向对象思想的链表:include/linux/list.h

转载请保留原创(msn and emailjinglexy at yahoo dot com dot cn),苏州科达科技上研所。

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

首先修改源程序,在#ifdef __KERNEL__3include语句的后面加入下面程序:

(蓝色是加入部分)

#ifdef __KERNEL__


#include

#include

#include

#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

#include

#include

#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,运行程序,结果正是我们想要的。


阅读(1614) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~