C语言--容器的实现。

 *引用本文请注明来自 blog.csdn.net/wtz1985       

容器（container）这个词眼，相信大家都不陌生了，特别是JAVA或C#的人，应该是比较熟悉了，它只是一个中间接口，也就是一个纯虚类。它的实现可以通过链表或者数组等结构，它的出现就是为了其他函数体可以自由地选择适合自己的实现结构。比如哈希表、堆栈等结构，既可以用链表实现，也可以用动态数组实现，如果没有一个中间接口的话，想要实现它，那就要分开实现了，这样太浪费时间和空间了。

1、接口定义。

1. /*----- container.h -------*/
3. #ifndef _CONTAINER_H 
4. #define _CONTAINER_H 
6. struct _Container;
7. typedef struct _Container Container;
8. yptedef void (*ForeachFunc)(void*  data, void* ctx);
10. typedef void* (*ContainerAppendFunc)(Container* thiz, void* data);
11. typedef void* (*ContainerInsertFunc)(Container* thiz, void* data, size* index);
12. typedef void* (*ContainerDeleteFunc)(Container* thiz,  size_t index);
13. typedef void  (*ContainerDestroyFunc)(Container* thiz);
14. typedef void  (*ContainerForeachFunc)(Container* thiz, ForeachFunc print, void* ctx);
16. struct _Container
17. {
18.   ContainerAppendFunc container_append;
19.   ContainerInsertFunc container_insert;
20.   ContainerDeleteFunc container_delete;
21.   ContainerDestroyFunc container_func;
22.   ContainrForeachFunc  container_foreach;
24.   char priv[0];
25. };
27. static inline void* container_append(Container* thiz, void* data)
28. {
29.   assert(thiz != NULL && thiz->container_append != NULL);
31.   return thiz->container_append(thiz, data);
32. }
34. static inline void* container_insert(Container* thiz, void* data, size_t index)
35. {
36.   assert(thiz != NULL && thiz->container_insert != NULL);
38.   return thiz->container_insert(thiz, data, index);
39. }
41. static inline void* container_delete(Container* thiz, size_t index)
42. {
43.   assert(thiz != NULL && thiz->container_delete != NULL);
45.   return thiz->container_delete(thiz, index);
46. }
48. static inline void container_destroy(Container* thiz)
49. {
50.   assert(thiz != NULL && thiz->container_destroy != NULL);
52.   return thiz->container_destroy(thiz);
53. }
55. static inline void  container_foreach(Container* thiz, ForeachFunc print, void* ctx)
56. {
57.   assert(thiz != NULL && thiz->container_foreach != NULL);
59.   return thiz->container_foreach(thiz, print, ctx);
60. } 
62. #endif /_CONTAINER_H/

2、不同的接口实现：

链表：

1. /*------- container_list.h ---------*/
3. #include "container.h" 
4. #include "dlist.h" 
6. #ifndef _CONTAINER_LIST_H 
7. #define _CONTAINER_LIST_H 
9. Container* container_list_create(DList* list); 
11. #endif  /*_CONTAINER_H*/

动态数组：

1. /*---------  container_vector.h -----------*/
3. #include "vector.h" 
4. #include "container.h" 
6. #ifndef _CONTAINER_VECTOR_H 
7. #define _CONTAINER_VECTOR_H 
9. Container* container_vector_create(Vector* thiz); 
11. #endif /*CONTAINER_VECTOR_H*/

有了这些接口，具体的实现，就不必再写，相信大家都应该知道了，如果有写得不好的地方，请大家再指教指教。

 

~~end~~