Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Хеширование-метод середины квадрата - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Почему делают такие комментарии к программе C++? http://www.cyberforum.ru/cpp-beginners/thread774272.html
В исходнике к одной игре все комментарии начинаются вот такими сомволами ///< struct _viewport_ { int X; ///< Screen pixel left corner x coordinate int Y; ...
C++ Скомпилировать 5 проектов *.CPP в *.EXE Ребят, нужна помощь! Нужно срочно скомпилировать 5 С++ проектов в EXE - у меня Eclipse загнулся, не могу ничего поделать - нужна помощь http://www.cyberforum.ru/cpp-beginners/thread774264.html
получить индекс строки C++
std::string slst = { "TEST1", "TEST2", "TEST3"}; какая существует функция для получения индекса строки? :wall: Добавлено через 25 минут нашел для char массива, немного изменил(, для string)...
Вычисление вероятности для решения бота C++
Доброго времени суток! У меня в задании сказано сделать логику для ботов в игре блэк джэк. Я сделал так, что если сумма очков <=10 то продолжает играть если >= 16 то прекращает играть, а если...
C++ Подскажите какая книга лучше для новичка http://www.cyberforum.ru/cpp-beginners/thread774249.html
Шилдт С++ для начинающих. Шаг за шагом Или Шилдт C++: базовый курс
C++ Дан массив А(10). Найти минимальный элемент массива Доброе утро:) Помогите решить задание на С++. Дан массив А(10). Найти минимальный элемент массива. Добавлено через 23 часа 49 минут Закройте тему. подробнее

Показать сообщение отдельно
Apelsin199
11 / 11 / 1
Регистрация: 04.11.2012
Сообщений: 127

Хеширование-метод середины квадрата - C++

29.01.2013, 12:53. Просмотров 2486. Ответов 6
Метки (Все метки)

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int _key(char* ch0)
{
    int key;
    key=strlen(ch0);
    return key;
}
 
int main()
{
    setlocale(LC_ALL,"rus");
    char ch1[10]="ZERO";
    _key(ch1);
    char ch2[10]="One";
    _key(ch2);
    char ch3[10]="Two";
    _key(ch3);
    char ch4[10]="Free";
    _key(ch4);
    getch();
    return 0;
}
Я получаю ключ строки (правильно ли я это делаю?...) затем я должен этот ключ умножить сам на себя и в качестве индекса взять пару чисел из чсередины квадрата, да?
Это у меня не получается, вот что есть:

C++
1
2
3
4
5
6
int seredina_cvadrata(int key)
{
    key = key*key;
    int index=0;
    index =   // 0_o
}
Как индекс взять, и что делать дальше?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru