queue(3)--freebsd中的queue结构使用

前几天看代码，发现有类似这样的结构：

 

 TAILQ_FOREACH(np, &head, entries){
     printf("%d  %d/n", np->a1, np->a2);
 }

 

我没太多代码编写经验，初读的时候能模糊知道和for_each()函数类似，但十分好奇是如何实现了,后来在发现引用了queue.h头文件，是freebsd里定义的一头文件，采用宏定义的形式实现了4种基本的数据结构，没做太多深入的理解，我简单把其中的Tail queue拿出来用了用。

 #include "queue.h"
 typedef struct test_num_ test_num;
 struct test_num_{
     unsigned int a1:3;
     unsigned int a2:1;
     TAILQ_ENTRY(test_num) entries;     /* Tail queue. */
 };
 int main()
 {
     test_num *n1, *n2, *n3, *np;
     TAILQ_HEAD(tailhead, test_num) head;
     struct tailhead *headp = &head;         /* Tail queue head.  = &head */
     TAILQ_INIT(&head);                      /* Initialize the queue. */
     n1 = malloc(sizeof(test_num));      /* Insert at the head. */
     n1->a1 = 1;
     n1->a2 = 5;
     TAILQ_INSERT_HEAD(&head, n1, entries);
     n3 = malloc(sizeof(test_num));      /* Insert at the tail. */
     n3->a1 = 3;
     n3->a2 = 0;
     TAILQ_INSERT_TAIL(&head, n3, entries);
     n2 = malloc(sizeof(test_num));      /* Insert after. */
     n2->a1 = 2;
     TAILQ_INSERT_AFTER(&head, n1, n2, entries);
     /* Forward traversal. */
     for (np = head.tqh_first; np != NULL; np = np->entries.tqe_next){
         printf("%d  %d/n", np->a1, np->a2);
     }
     TAILQ_FOREACH(np, &head, entries){
         printf("%d  %d/n", np->a1, np->a2);
     }
     /* Delete. 我纳闷的是，这只是在queue中删除了元素，但n1,n2,n3对象并未释放,需要注意 */
     while (head.tqh_first != NULL)
         TAILQ_REMOVE(&head, head.tqh_first, entries);
     //确实没有释放
     printf("%d  %d/n", n3->a1, n3->a2);
     free(n1);
     free(n2);
     free(n3);
     getchar();
 }

 

 

其中有个特别的地方是struct结构体中的形式：unsigned int a1:3;，它指明a1的最大值只能是2的N次方减1（2^N-1）

另外有个注意的地方当给a2赋值5、0和未初始化的情况下，它的值的情况。

 

参考：

http://blogold.chinaunix.net/u/21842/showart_142295.html

http://topic.csdn.net/u/20090725/21/3310fdf5-f60f-4541-a98d-c629ad92a3a4.html

转自 http://blog.csdn.net/cumirror/article/details/6283655