系统程序员成长计划－算法与容器(三) (上)

系统程序员成长计划－算法与容器(三) (上)

转载时请注明出处和作者联系方式
文章出处：http://www.limodev.cn/blog
作者联系方式：李先静 <xianjimli at hotmail dot com>

前面我们通过容器接口抽象了双向链表和动态数组，这样队列的实现就不依赖于具体的容器了。但是作为队列的使用者，它仍然要在编译时决定使用哪个容器。队列的测试程序就是队列的使用者之一，它的实现代码如下：

    Queue* queue = queue_create(linear_container_dlist_create(NULL, NULL)); 

    for(i = 0; i < n; i++)
    {
        assert(queue_push(queue, (void*)i) == RET_OK);
        assert(queue_head(queue, (void**)&ret_data) == RET_OK);
        assert(queue_length(queue) == (i+1));
    }
  ...

这里必须明确指定是 linear_container_dlist_create还是 linear_container_darray_create,假设使用者想要换一种容器，那还是要修改代码并重新编译才行。现在我们思考另外一个问 题，如何让使用者(如这里的测试程序)想换一种容器时，不需要修改代码也不需要重新编译。