TAILQ队列分析.docx

javascript:;Linux queue.h之TAILQ队列分析 (2012-03-12 11:13) /space.php?uido=tag标签:? /space.php?uido=tagid=7987转载 分类： /space.php?uido=blogfrmd=0classid=151118view=me转载一些有用的文章 原文地址：/uidid-93932.htmlLinux queue.h之TAILQ队列分析 作者：/uidhtmlhunaiquan这两天想看看memcached的实现,所以先学习了libevent,使用起来还是比较简单的,其实是对select/poll/kqueue等的封装,学习libevent过程中又遇到了linux下队列的使用,简单分析如下,权当做记录: libevent中的例子中使用的是FreeBSD下的queue.h,在linux的/usr/include/sys/queue.h也有该头文件,但是是一个缩减版本,而且没有看到queue 的access method,不知道是不是跟我们的linux服务器版本有关,没办法google了一下,找到了FreeBSD 下queue.h的定义,我们看一下tail queue的定义 C代码 #define?TAILQ_HEAD(name,?type)??????????????\ struct?name?{???????????????????????\?struct?type?*tqh_first;?/*?first?element?*/?\?struct?type?**tqh_last;?/*?addr?of?last?next?element?*/\} #define?TAILQ_ENTRY(type)???????????????????\ struct?{????????????????????????????\?struct?type?*tqe_next;??/*?next?element?*/?\?struct?type?**tqe_prev;/*?addr?of?previous?next?element*/?\} #define?TAILQ_INIT(head)?do?{???????????????\ ?(head)-tqh_first?=?NULL;????????????????\?(head)-tqh_last?=?(head)-tqh_first;????????\}?while?(0) #define?TAILQ_INSERT_TAIL(head,?elm,?field)?do?{????????\ ?(elm)-field.tqe_next?=?NULL;????????????\?(elm)-field.tqe_prev?=?(head)-tqh_last;?????\?*(head)-tqh_last?=?(elm);???????????????\?(head)-tqh_last?=?(elm)-field.tqe_next;????????\}?while?(0) #define?TAILQ_INSERT_BEFORE(listelm,?elm,?field)?do?{???????\ ?(elm)-field.tqe_prev?=?(listelm)-field.tqe_prev;????\?(elm)-field.tqe_next?=?(listelm);???????????\?*(listelm)-field.tqe_prev?=?(elm);??????????\?(listelm)-field.tqe_prev?=?(elm)-field.tqe_next;???\}?while?(0)#define?TAILQ_FIRST(head)???????((head)-tqh_first) #define?TAILQ_NEXT(elm,?field)??????((elm)-field.tqe_next) ....??我们就先分析上面的这些定义,先看个应用的例子 C代码 #include?stdio.h #include?stdlib.h #include?queue.h struct?QUEUE_ITEM{?int?value;?TAILQ_ENTRY(QUEUE_ITEM)?entries;};TAILQ_HEAD(,QUEUE_ITEM)?queue_head;int?main(int?argc,char?**argv){?struct?QUEUE_ITEM?*item;?s