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~~