Правильное распределение памяти

hash_table всегда будет иметь размер только sizeof(hash_table) байта. Элемент table - это указатель на массив указателей на элементы bucket. Итак, вам понадобится что-то вроде этого:

hash_table* ht = malloc(sizeof(hash_table));
ht->size = 101;
ht->table = malloc(sizeof(bucket*)*ht->size);

Но я подозреваю, что может быть какой-то метод инициализации, который идет с этим, и вы могли бы тогда сделать что-то вроде этого:

hash_table* ht = alloc_hash_table(101);

Во всяком случае, я вроде как ржавый в C, так что относитесь к этому с недоверием.

Не совсем. Предполагая, что это C, вы, вероятно, захотите создать функцию:

 hash_table* init_table(size_t size) {
     size_t i;
     hash_table* ht = (hash_table*)malloc(sizeof(hash_table));
     if (ht == NULL) return NULL;
     ht->size = size;
     ht->table = (bucket**)malloc(sizeof(bucket*)*size);
     if (ht->table == NULL) {
         free(ht);
         return NULL;
     }
     for (i = 0; i < size; ++i) {
         ht->table[i] = NULL;
     }
     return ht;
 }

Вам могут понадобиться другие поля в этой структуре.

Если вы хотите быть хитрым и никогда не перераспределять ведро, вы можете сделать это:

 hash_table* init_table(size_t size) {
     hash_table* ht = (hash_table*)malloc(sizeof(hash_table)+sizeof(bucket)*size);
     if (ht == NULL) return NULL;
     ht->size = size;
     ht->table = (bucket**)(ht+1);
     for (i = 0; i < size; ++i) {
         ht->table[i] = NULL;
     }
     return ht;
 }

Обновлено: я установил свой стол из ведра * в ведро **

EDIT2: я избавился от наборов памяти и добавил проверку ошибок для malloc.

Нет смысла выделять все 101 сегмент (или любое другое количество) заранее, вы обычно выделяете их по одному при вставке новых данных в таблицу.

делает имеет смысл предварительно выделить хэш-массив, который будет иметь фиксированный размер, но это массив указателей корзины, а не массив сегментов, поэтому некоторые ответы неверны.

У вас было бы что-то вроде этого, чтобы создать пустую хеш-таблицу с массивом ведра фиксированного размера:

hash_table * hash_table_new(size_t capacity)
{
  size_t i;

  hash_table *t = malloc(sizeof *t);
  t->size = capacity;
  t->bucket = malloc(t->size * sizeof *t->bucket);
  for(i = 0; i < t->size; i++)
    t->bucket[i] = NULL;
  return t;
}

Этот код:

• Выделяет структуру hash_table для хранения таблицы
• Инициализирует его размер с указанной емкостью
• Выделяет массив указателей ведра правильной длины
• Убедитесь, что каждый указатель ведра имеет значение NULL (что не может быть правильно выполнено с помощью memset (), поскольку небезопасно предполагать, что «все нулевые биты» - это способ, которым NULL выглядит в памяти)
• По возможности использует sizeof, но не для типов, поэтому без скобок
• Не приводит возвращаемое значение malloc(), так как это никогда не бывает хорошей идеей в C
• Не проверяет возвращаемое значение malloc (), конечно, вы должны сделать это в реальном коде.

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

Есть кое-что, что нужно сделать для вашего typedef. Предполагая, что вы используете MSVC.

Простой способ объявить здесь типы:

Этот typedef включает тип _type {}, * ptype; формат, который объявляет тип и указатель на ваш настраиваемый тип одновременно. Если вы видите вниз в hash_table, вы можете использовать таблицу pbucket *, которая устраняет лишние *** в вашем коде и может помочь при динамическом распределении (помогите так mucah, чтобы держать голову прямо о том, что вы распределяете и т. д. ). Ваш исходный typedef, если вы посмотрите, имеет typedef struct bucket {} bucket ;, вам нужно по крайней мере изменить одно из двух имен "bucket", которые у вас есть там, когда вы указываете свой typedef.

Вам также необходимо выполнить приведение, если вы используете настройки сборки C++, при использовании простого C вам может не понадобиться приведение, поэтому ваша строка malloc будет (со следующими изменениями typedef, которые я сделал);

hash_table* ht = (phash_table) malloc(sizeof(hash_table)*101);

В любом случае этот фрагмент должен сработать для вас;

typedef struct _bucket {    
    char *key;    
    void *data;    
    _bucket *next;
} bucket, *pbucket;

typedef struct _hash_table {    
    size_t size;    
    pbucket *table;
}hash_table, *phash_table;