关闭

apache常用的数据结构及使用方法

145人阅读 评论(0) 收藏 举报
分类:

3.5.4  数据结构

Apache提供了4个数据结构模块。

·apr_table:提供表和数组

·apr_hash:提供了哈希表

·apr_queue:提供了先进先出队列(FIFO)

·apr_ring:提供了一个环结构,该结构也是APR的Bucket brigade的基础

3.5.4.1  数组

APR数组类型由apr_array_header_t类型提供,可以通过对象和指针两种方式进行访问。数组数据类型也可以作为堆栈。一个数组拥有一个默认的大小,并在数组创建时被设置。尽管数组在其默认大小范围内工作效率最高,但它还是可以根据需要增长。数组最常用的操作就是增加(压栈)和迭代。

/* 分配一个my_type 类型的数组 */
apr_array_header_t* arr = apr_array_make(pool, sz, sizeof(my_type)

/* 在数组中分配一个未初始化的元素 */
my_type* newelt = apr_array_push(arr) ;

/* 为elt进行赋值 */
newelt->foo = abc ;
newelt->bar = "foo" ;

/* 弹出最后面的元素 */
my_type* oldelt = apr_array_pop(arr) ;

/* 迭代所有的元素 */
for (i = 0; i < arr->nelts; i++) {
/* 一个 C++引用最能清晰地体现这个操作 */
my_type& elt = arr->elts[i] ;
}

其他的数组操作,包括pop出栈操作、复制(shallow copy,浅拷贝)、懒复制(lazy copy)、连接(concatenation)、增加(append)和转换为一个字符串变量(这个只有在数组的内容都是字符串变量时才比较有意义)。

3.5.4.2  表

apr_table_t是一个建立在数组之上的、直观的高层数据结构,用来存贮键/值(key/value)对。它支持增加元素(几个变种)、删除元素(效率不高)、查找、迭代以及清除整个表的操作。它也支持融合和覆盖操作,对数据进行融合或者清除冗余的元素。
表的键一般都是不分大小写的(这和APR哈希表的键不同)。

/* 新建一个表 */
apr_table_t* table = apr_table_make(pool, sz) ;

/* 设置键/值对 */
apr_table_setn(table, key, val) ;

apr_table_set的几个变种包括:apr_table_setn、apr_table_add、apr_table_addn、apr_table_merge、apr_table_mergen。

·apr_table_setn:设置一个值,为这个键覆盖任何已经存在的值。

·apr_table_addn:增加一个值,如果该键已经有值则留下复制的键。

·apr_table_mergen:增加一个新的值,将这个值和该键的任何一个已经有的值进行融合。

·apr_table_set:拷贝进入表中的数据。

·apr_table_setn:不拷贝进入表中的数据(因此如果表中的值是持久的,或者分配在同一个池上,这样做效率更高)。同样应用在其他函数上。

/* 取出一个数据项 */
val = apr_table_get(table, key) ;

/* 对表进行迭代(参见第5章)*/
apr_table_do(func, rec, table, NULL) ;

/* 清除这个表 */
apr_table_clear(table) ;

/* 融合两个表 */
newtable = apr_table_overlay(pool, table1, table2) ;

/* 删除冗余项 */
apr_table_compress(table, flags) ;

高层的API以及一些可用的函数如apr_table_merge和apr_table_overlap为处理HTTP头和Apache的环境变量打下了坚实的基础。

3.5.4.3  哈希表

apr_hash_t也是用来存贮键/值的,不过相对于apr_table_t它只是一个低层的数据类型。它有两个优点。

1. 键和值可以是任何的数据类型(并且,和表不同的是,键和值是大小写敏感的)。

2. 哈希表在元素数目增长时可以更加有效地扩大规模。

和数组、表不同的是,哈希表没有初始的大小。最常用的操作是插入和查找。哈希表支持的其他操作包括迭代、复制、覆盖和融合。

apr_hash_t* hash = apr_hash_make(pool) ;

/* 键和值是任何数据类型的指针 */
apr_hash_set(hash, key, sizeof(*key), value) ;
value = apr_hash_get(hash, key, sizeof(*key)) ;

我们通常会遇到的一个特殊情况是:键是一个字符串。为了保证使用正确的语义上的字符串比较,我们在size参数的位置使用APR_HASH_KEY_STRING宏。

3.5.4.4  队列

apr_queue_t是一个线程安全的、先进先出绑定的队列。它只能在使用线程的APR构建版本上使用。它用来保证多个线程在处理任务时的协作。队列具有固定大小的容量,该容量使用apr_queue_create设定。队列的主要操作是阻塞和非阻塞(blocking and nonblocking)的压入与弹出操作。

3.5.4.5  环

APR_RING实际上并不是一个数据类型,而有些类似于C++模板的一些宏的集合,这些宏实现了环状的双向链表。Apache中最主要的环状示例为Bucket brigade,我们将在3.5.5节进行介绍,并在第8章进行详细讨论。Bucket是环中的一个元素,而Brigade是这个环结构本身。下面是实现环结构的声明。

struct apr_Bucket {
/** 和Brigade的其他部分链接 */
APR_RING_ENTRY(apr_Bucket) link;
/** Bucket的数据区域 */
};

/** Bucket数据列表 */
struct apr_Bucket_brigade {
/** 和Brigade相关的池,数据没有在池之外进行分配,
*  但是在池中注册了一个清除操作。
*  如果这个Brigade 使用其他的机制进行清理,而不是使用池的方式,
*  那么这个清理函数需要负责注销这个清理操作。
*/
apr_pool_t *p;
/** 在Brigade中的Bucket都在这个链表上 */
/*
* apr_Bucket_list结构实际上不需要一个命名标签。
* 因为它不是脱离apr_Bucket_brigade结构而存在的。
* 设计了环的宏,在这种情况下你可以将命名标签置为空。
* 不过显然Windows的编译器不喜欢这么做。
*/
APR_RING_HEAD(apr_Bucket_list, apr_Bucket) list;
/** 从Bucket分配得到的freelist */
apr_Bucket_alloc_t *Bucket_alloc;
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4610次
    • 积分:84
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:13篇
    • 译文:0篇
    • 评论:0条
    文章分类