C语言--容器的实现。

来源：互联网发布：mac装双系统分区编辑：程序博客网时间：2024/06/10 05:40

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

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

1、接口定义。

/*----- container.h -------*/
#ifndef _CONTAINER_H  
#define _CONTAINER_H  
struct _Container;
typedef struct _Container Container;
yptedef void (*ForeachFunc)(void*  data, void* ctx);
typedef void* (*ContainerAppendFunc)(Container* thiz, void* data);
typedef void* (*ContainerInsertFunc)(Container* thiz, void* data, size* index);
typedef void* (*ContainerDeleteFunc)(Container* thiz,  size_t index);
typedef void  (*ContainerDestroyFunc)(Container* thiz);
typedef void  (*ContainerForeachFunc)(Container* thiz, ForeachFunc print, void* ctx);
struct _Container
{
  ContainerAppendFunc container_append;
  ContainerInsertFunc container_insert;
  ContainerDeleteFunc container_delete;
  ContainerDestroyFunc container_func;
  ContainrForeachFunc  container_foreach;
  char priv[0];
};
static inline void* container_append(Container* thiz, void* data)
{
  assert(thiz != NULL && thiz->container_append != NULL);
  return thiz->container_append(thiz, data);
}
static inline void* container_insert(Container* thiz, void* data, size_t index)
{
  assert(thiz != NULL && thiz->container_insert != NULL);
  return thiz->container_insert(thiz, data, index);
}
static inline void* container_delete(Container* thiz, size_t index)
{
  assert(thiz != NULL && thiz->container_delete != NULL);
  return thiz->container_delete(thiz, index);
}
static inline void container_destroy(Container* thiz)
{
  assert(thiz != NULL && thiz->container_destroy != NULL);
  return thiz->container_destroy(thiz);
}
static inline void  container_foreach(Container* thiz, ForeachFunc print, void* ctx)
{
  assert(thiz != NULL && thiz->container_foreach != NULL);
  return thiz->container_foreach(thiz, print, ctx);
}  
#endif /_CONTAINER_H/

2、不同的接口实现：

链表：

/*------- container_list.h ---------*/
#include "container.h"  
#include "dlist.h"  
#ifndef _CONTAINER_LIST_H  
#define _CONTAINER_LIST_H  
Container* container_list_create(DList* list);  
#endif  /*_CONTAINER_H*/

动态数组：

/*---------  container_vector.h -----------*/
#include "vector.h"  
#include "container.h"  
#ifndef _CONTAINER_VECTOR_H  
#define _CONTAINER_VECTOR_H  
Container* container_vector_create(Vector* thiz);  
#endif /*CONTAINER_VECTOR_H*/

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

~~end~~