TAILQ_结构体
TAILQ_结构体在文件event2/event_struct.h
和文件event2/keyvalq_struct.h
中都有定义,并且他们的定义都是一样的,定义了TAILQ_ENTRY、TAILQ_HEAD结构体:
c
#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
同时,我们还发现在include 的同级目录下有一个
compat/sys/queue.h
中也定义了TAILQ_相关的结构体,并且还定义了一些相关的操作宏,这个放到以后说。
由这两个结构体配合构造出来的队列一般如下图所示:
图中,一级指针指向的是queue_entry_t
这个结构体,即存储queue_entry_t
这个结构体的地址值。二级指针存储的是一级地址变量的地址值。所以二级指针指向的是图中的一级指针,而非结构体。图中的1,2, 3为队列元素保存的一些值。
队列操作宏函数以及使用例子
这部分似乎只是在libevent内部使用(文件compat/sys/queue.h
和event-internal.h
中),并没有导出来。