Загрузка...

Проблема в хэш таблицах

Тема в разделе C/C++ создана пользователем evermore 18 апр 2021. 140 просмотров

  1. evermore
    evermore Автор темы 18 апр 2021 203 11 авг 2019
    У меня не выходит заполнить хэш таблицу методами квадратичной и произвольной адресации.

    Код
    void input_hash_second(int size, int* arr, int* H) {
    for (int i = 0; i < size; i++) H[i] = -1;
    int schet = 0;
    for (int j = 0; j < size; j++) {
    int i = 0;
    i = i + pow(schet, 2);
    if (H[i] != -1) {
    while (H[i] != -1) {
    schet++;
    i = i + schet;
    }
    }
    H[i] = arr[j];
    i++;
    schet = 0;
    }

    cout << "Таблица успешно заполнена!" << endl;
    }
    size - размер массива из рандомных чисел и размер хэш таблицы (пустых элементов по итогу не будет)
    int* arr, int* H указатели на массив и хэш таблицу
     
  2. Injector
    Injector 18 апр 2021 :owohmm: 11 488 27 фев 2019
    О, здарова братан
     
Top
Загрузка...