родовое реализация в C

Question

HII,

В то время как я был реализации некоторых программ для присвоения класса, он просто ударил меня, как это было бы осуществить то же самое в общем виде с использованием C.

I что мы должны использовать указатели и функции void, но я просто застрял в том, как это сделать. Пожалуйста, дайте мне пример, который прост и демонстрирует использование.

Как, как реализовать функцию сравнения для реализации сравнительную рода, или для вставки в связный список, где каждый узел имеет элемент разнообразного типа и т.д ...

PS: Любые ссылки на другие вопросы или статьи полезны и приветствуются.

Answer 1

Вы можете использовать указатели void *, а затем много отливок. Обратите внимание, что вам нужно будет сохранить тип каким-то образом, чтобы вернуться к исходному элементу, поэтому он не совсем общий, но примерно так же близко, как и вы.

Очевидно, что это своего рода код очень подвержены ошибкам

Answer 2

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

#define DIVIDE_FUNC(type) divide_##type 
#define DIVIDE_CALL(type, a, b) DIVIDE_FUNC(type)((a), (b)) 
#define DIVIDE_DECL(type) type DIVIDE_FUNC(type)(type a, type b) 
#define DIVIDE_IMPLEMENTATION DIVIDE_DECL(DIVIDE_TYPE) { return a/b; } 

#define DIVIDE_TYPE int 
DIVIDE_IMPLEMENTATION 
#undef DIVIDE_TYPE 
#define DIVIDE_TYPE double 
DIVIDE_IMPLEMENTATION 

#include <stdio.h> 

int main (void) { 
    int i = 5, j = 2; 
    (void) printf("int %d/%d = %d\n", i, j, DIVIDE_CALL(int, i, j)); 
    (void) printf("double %d/%d = %f\n", i, j, DIVIDE_CALL(double, i, j)); 
    return 0; 
} 

Это реализует две функции: divide_double и divide_int. В более сложном (реалистичном) примере реализация может быть в отдельном файле компиляции, который скомпилирован (или включен) отдельно для каждого типа с другим DIVIDE_TYPE.

Недостатком по сравнению с реальными генериками является то, что реализации для разных типов не генерируются автоматически, то есть DIVIDE_CALL(mytype, x, y) не приводит к созданию реализации для mytype. (Конечно, это может быть организовано с некоторыми относительно простыми сценариями, но тогда можно утверждать, что вы больше не используете C, и есть языки с более красивыми встроенными генериками. =)

В любом случае это может работать для структур данных и таких, где желателен фактический тип данных (не указатель void *).

Answer 3

Что-то вроде этого: https://github.com/10098/breakout/tree/master/dl_list/

Это реализация дважды связанного списка, который я написал в качестве упражнения. Я использую его в простой прорывной игре.