Повторное использование такого же c ADT для других типов

Question

Так что у меня возникли проблемы с выяснением того, как преодолеть это.

Возьмет, к примеру, у меня есть красная черная реализация дерева, которое работает с предметами:

typedef unsigned long int Key; 
struct rbt_node{ 
    Item item; 
    int color; 
    Key key; 
    struct rbt_node* parent; 
    struct rbt_node* left; 
    struct rbt_node* right; 
}; 

затем в Item.hi определяет структуру Я буду использовать, например:

typedef struct _something* Item; 

Таким образом я развязываю Предмет, удерживаемый из реализации дерева. Проблема возникает, если я хочу повторно использовать ADT для других типов.

На данный момент мне нужно будет определить Item2.h и скопировать rbt.c/rbt.h в rbt2.c/rbt2.h и изменить их для использования Item2.h и сменить имена функций. Разве нет более чистого пути?

Я нашел это C double linked list with abstract data type, но он, похоже, имеет некоторые проблемы в зависимости от архитектуры и размера структур, которые я не очень хорошо осведомлен.

Я ищу такого использования:
rbt_insert(rbt_of_something, something);
rbt_insert(rbt_of_somethingElse, somethingElse);

Благодаря

Answer 1

Составить вопрос void*. Затем определите функции или макросы, которые вы используете для назначения/чтения элементов для выполнения требуемых действий. например

FILE* rbt_fileFromNode(struct rbt_node* node); 

Если вы хотите быть действительно умными и у вас есть определенное количество типов вы хотели бы поставить там, добавить перечисление в rbt_node или rbt_tree для хранения типа элемента.

Answer 2

Вы можете поместить все ваши определения элементов в одном единственном файле заголовка и использовать препроцессор правильно выбрать один:

#ifdef SOMETHING 
typedef struct _something* Item; 
#elif SOMETHINGELSE 
typedef struct _somethingElse* Item; 
#else 
#error no definition for Item. Use -D flag to specify Item definition. 
#endif 

Затем при компиляции просто используйте аргументы -D для определения одного из этих макросов.