nginx双向链表ngx_queue_t
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了nginx双向链表ngx_queue_t,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2935字,纯文字阅读大概需要5分钟。
内容图文
![nginx双向链表ngx_queue_t](/upload/InfoBanner/zyjiaocheng/155/2944afcbffc642f987f9fcc8651fe983.jpg)
ngx_queue_t是nginx中实现的双向链表,在要用到双向链表的自定义结构体中将ngx_queue_t嵌入到自定义结构体中即可。还有一个特点是ngx_queue_t不涉及到内存分配。
二、例子
下面的源码是将《深入理解nginx》第7章关于ngx_queue_t的源码整合起来。Makefile则是参考http://blog.csdn.net/livelylittlefish/article/details/6586946。
#include
#include "ngx_config.h"
#include "ngx_conf_file.h"
#include "nginx.h"
#include "ngx_core.h"
#include "ngx_string.h"
#include "ngx_palloc.h"
#include "ngx_queue.h"
volatile ngx_cycle_t *ngx_cycle;
void ngx_log_error_core(ngx_uint_t level,ngx_log_t *log, ngx_err_t err,
const char *fmt, ...)
{
}
typedef struct {
u_char*str;
ngx_queue_tqEle;
intnum;
}TestNode;
ngx_int_t compTestNode(const ngx_queue_t*a, const ngx_queue_t *b)
{
TestNode*aNode = ngx_queue_data(a, TestNode, qEle);
TestNode*bNode = ngx_queue_data(b, TestNode, qEle);
returnaNode->num > bNode->num;
}
int main()
{
ngx_queue_tqueueContainer;
ngx_queue_init(&queueContainer);
inti = 0;
TestNodenode[5];
for(; i < 5; ++ i) {
node[i].num= i;
}
ngx_queue_insert_tail(&queueContainer,&node[0].qEle);
ngx_queue_insert_head(&queueContainer,&node[1].qEle);
ngx_queue_insert_tail(&queueContainer,&node[2].qEle);
ngx_queue_insert_after(&queueContainer,&node[3].qEle);
ngx_queue_insert_tail(&queueContainer,&node[4].qEle);
ngx_queue_t*q;
for(q = ngx_queue_head(&queueContainer);
q!= ngx_queue_sentinel(&queueContainer);
q= ngx_queue_next(q)) {
TestNode*eleNode = ngx_queue_data(q, TestNode, qEle);
printf("%d\n",eleNode->num);
}
printf("*****sort*****\n");
ngx_queue_sort(&queueContainer,compTestNode);
for(q = ngx_queue_head(&queueContainer);
q!= ngx_queue_sentinel(&queueContainer);
q= ngx_queue_next(q)) {
TestNode*eleNode = ngx_queue_data(q, TestNode, qEle);
printf("%d\n",eleNode->num);
}
return0;
}
Makefile
CXX = gcc
CXXFLAGS += -g -Wall -Wextra
NGX_ROOT = /usr/src/nginx-1.0.4
TARGETS = test_queue
TARGETS_C_FILE = $(TARGETS).c
CLEANUP = rm -f $(TARGETS) *.o
all: $(TARGETS)
clean:
$(CLEANUP)
CORE_INCS = -I.\
-I$(NGX_ROOT)/src/core\
-I$(NGX_ROOT)/src/event\
-I$(NGX_ROOT)/src/event/modules\
-I$(NGX_ROOT)/src/os/unix\
-I$(NGX_ROOT)/objs\
NGX_PALLOC =$(NGX_ROOT)/objs/src/core/ngx_palloc.o
NGX_STRING =$(NGX_ROOT)/objs/src/core/ngx_string.o
NGX_ALLOC = $(NGX_ROOT)/objs/src/os/unix/ngx_alloc.o
NGX_QUEUE =$(NGX_ROOT)/objs/src/core/ngx_queue.o
$(TARGETS): $(TARGETS_C_FILE)
$(CXX)$(CXXFLAGS) $(CORE_INCS) $(NGX_PALLOC) $(NGX_STRING) $(NGX_ALLOC) $(NGX_QUEUE)$^ -o $@
三、总结
1、一个链表通过链表头标识,不包含用户自定义的相关数据。
以上就介绍了nginx双向链表ngx_queue_t,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。
内容总结
以上是互联网集市为您收集整理的nginx双向链表ngx_queue_t全部内容,希望文章能够帮你解决nginx双向链表ngx_queue_t所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。