В проекте, для которого я пишу код, у меня есть пустой указатель, "реализация", который является членом структуры "Hash_map" и указывает на структуру "Array_hash_map". Концепции этого проекта не очень реалистичны, но имейте в виду. Спецификации проекта требуют, чтобы я привел указатель void «реализацию» к «Array_hash_map», прежде чем использовать его в любых функциях.
Мой вопрос, в частности, что я делаю в функциях, чтобы привести указатели void к желаемой структуре? Есть ли один оператор в верхней части каждой функции, которая их приводит, или я выполняю приведение каждый раз, когда использую «реализацию»?
Вот typedefs структуры Hash_map и Array_hash_map, а также пара функций, использующих их.
typedef struct {
Key_compare_fn key_compare_fn;
Key_delete_fn key_delete_fn;
Data_compare_fn data_compare_fn;
Data_delete_fn data_delete_fn;
void *implementation;
} Hash_map;
typedef struct Array_hash_map{
struct Unit *array;
int size;
int capacity;
} Array_hash_map;
typedef struct Unit{
Key key;
Data data;
} Unit;
функции:
/* Sets the value parameter to the value associated with the
key parameter in the Hash_map. */
int get(Hash_map *map, Key key, Data *value){
int i;
if (map == NULL || value == NULL)
return 0;
for (i = 0; i < map->implementation->size; i++){
if (map->key_compare_fn(map->implementation->array[i].key, key) == 0){
*value = map->implementation->array[i].data;
return 1;
}
}
return 0;
}
/* Returns the number of values that can be stored in the Hash_map, since it is
represented by an array. */
int current_capacity(Hash_map map){
return map.implementation->capacity;
}