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

Хеш функция - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как перевести из 4 сс в 8сс http://www.cyberforum.ru/cpp-beginners/thread674640.html
Всем привет пацаны! как написать программу на с++, для перевода чисел с 4 системы счисления в 8- ричную систему счисления?
C++ Поиск элементов массива в матрице Задача состоит в том, чтобы находить заданные с клавиатуры элементы массива в матрице(размер и содержание матрицы задаются с клавиатуры, но при этом подразумевается, что справа налево и снизу вверх элементы убывают) Вторую неделю мучаю этот код, ничего толкового не выходит... Укажите, где ошибки. # include <stdio.h> void main () { int n,m,j; printf("\n vvedite razmernost matrix n*m\n");... http://www.cyberforum.ru/cpp-beginners/thread674638.html
Бинаризация изображения C++
Необходимо написать программу на С++ : преобразование полутонового изображения в бинарное,используя метод Ниблэка. Есть пошаговое выполнение этого метода, но я не понимаю, как писать код.) Возможно кто то сможет помочь?)
Сравнение двух дисковых файлов C++
Здравствуйте, как написать функцию, которая сравнивает содержимое двух дисковых файлов и выдает сообщение, если есть хотя бы одно несовпадение. Имена файлов заданы в командной строке.
C++ Программирование графов http://www.cyberforum.ru/cpp-beginners/thread674609.html
Неподскажите сайт где очень понятно объясняют графы, как запрограммировать, и т.д. Просто гуглил но чо то мне не понравилось то, что он мне показал. Везде объясняют поверхностно. Заранее спаибо всем !
C++ Программа ввода с клавиатуры целых чисел Написать программу, обеспечивавшею ввод с клавиатуры целого положительного числа. При нажатии клавиши соответствующий символ должен появиться на экране только в том случае, если этот символ является цифрой. Функция должна позволять редактировать введенное число при помощи клавиши <Backspace> При нажатии клавиши <Enter> функция должна завершать работу и возвращать введенное число. Вот примерный... подробнее

Показать сообщение отдельно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
24.10.2012, 10:33     Хеш функция
MerlinLegend, да, разница настолько велика, что одним постом и не охватить...
Замените функцию hash на такую:
C++
1
2
3
4
size_t hash(const Identifier& id)
{
    return size_t(id.name()[0]);
}
Для подсчёта числа коллизий можно вставить в класс HashTable такой метод:
C++
1
2
3
4
5
6
7
8
9
10
size_t collisions_count() const
{
    size_t result = 0;
    
    for (size_t i = 0; i < hasn_table_size; ++i)
        if (m_hash_table[i].size() > 1)
            ++result;
    
    return result;
}
 
Текущее время: 00:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru