libevent数据结构——TAILQ_结构体

TAILQ_结构体

TAILQ_结构体在文件event2/event_struct.h和文件event2/keyvalq_struct.h中都有定义，并且他们的定义都是一样的，定义了TAILQ_ENTRY、TAILQ_HEAD结构体：

#ifndef TAILQ_ENTRY
#define EVENT_DEFINED_TQENTRY_
#define TAILQ_ENTRY(type)						\
struct {								\
	struct type *tqe_next;	/* next element */			\
	struct type **tqe_prev;	/* address of previous next element */	\
}
#endif /* !TAILQ_ENTRY */

#ifndef TAILQ_HEAD
#define EVENT_DEFINED_TQHEAD_
#define TAILQ_HEAD(name, type)			\
struct name {					\
	struct type *tqh_first;			\
	struct type **tqh_last;			\
}
#endif
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

同时，我们还发现在include 的同级目录下有一个compat/sys/queue.h中也定义了TAILQ_相关的结构体，并且还定义了一些相关的操作宏，这个放到以后说。

由这两个结构体配合构造出来的队列一般如下图所示：

其中最下面的type类是最终的业务数据，上面的TAILQ开头的节点是链表节点，这样链表结构和业务数据完全分离开来了，任何业务数据结构体只要包含TAILQ_ENTRY就可以构成一个链表。

队列操作宏函数以及使用例子

这部分似乎只是在libevent内部使用（文件compat/sys/queue.h和event-internal.h中），并没有导出来。