Как я могу привести пустой указатель на структуру в C? - PullRequest
1 голос
/ 04 мая 2010

В проекте, для которого я пишу код, у меня есть пустой указатель, "реализация", который является членом структуры "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;
}

1 Ответ

4 голосов
/ 04 мая 2010

Вы можете приводить его каждый раз, когда используете его, или вы можете привести его один раз и сохранить значение во временной переменной. Последний, как правило, самый чистый метод.

Например, вы можете использовать что-то вроде:

void my_function (Hash_Map* hmap) {
    Array_hash_map* pMap;

    pMap = hmap->implementation;

    // Now, you are free to use the pointer like it was an Array_hash_map
    pMap->size = 3; // etc, etc
}
...