Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Как перевести из 4 сс в 8сс Всем привет пацаны! как написать программу на с++, для перевода чисел с 4 системы счисления в 8- ричную систему счисления? https://www.cyberforum.ru/ cpp-beginners/ thread674640.html C++ Поиск элементов массива в матрице
Задача состоит в том, чтобы находить заданные с клавиатуры элементы массива в матрице(размер и содержание матрицы задаются с клавиатуры, но при этом подразумевается, что справа налево и снизу вверх элементы убывают) Вторую неделю мучаю этот код, ничего толкового не выходит... Укажите, где ошибки. # include <stdio.h> void main () { int n,m,j; printf("\n vvedite razmernost matrix n*m\n");...
C++ Бинаризация изображения https://www.cyberforum.ru/ cpp-beginners/ thread674623.html
Необходимо написать программу на С++ : преобразование полутонового изображения в бинарное,используя метод Ниблэка. Есть пошаговое выполнение этого метода, но я не понимаю, как писать код.) Возможно кто то сможет помочь?)
C++ Сравнение двух дисковых файлов https://www.cyberforum.ru/ cpp-beginners/ thread674617.html
Здравствуйте, как написать функцию, которая сравнивает содержимое двух дисковых файлов и выдает сообщение, если есть хотя бы одно несовпадение. Имена файлов заданы в командной строке.
Программирование графов C++
Неподскажите сайт где очень понятно объясняют графы, как запрограммировать, и т.д. Просто гуглил но чо то мне не понравилось то, что он мне показал. Везде объясняют поверхностно. Заранее спаибо всем !
C++ Программа ввода с клавиатуры целых чисел Написать программу, обеспечивавшею ввод с клавиатуры целого положительного числа. При нажатии клавиши соответствующий символ должен появиться на экране только в том случае, если этот символ является цифрой. Функция должна позволять редактировать введенное число при помощи клавиши <Backspace> При нажатии клавиши <Enter> функция должна завершать работу и возвращать введенное число. Вот примерный... https://www.cyberforum.ru/ cpp-beginners/ thread674604.html
C++ Вставить действительное число в последовательность действительных чисел(С++) Дана невозрастающая последовательность действительных чисел {a1,a2, . . . ,an} . Вставить действительное число b в неё так, чтобы последовательность осталась невозрастающей. Помогите срочно завтра сдавать...:cry: Буду очень благодарен!! https://www.cyberforum.ru/ cpp-beginners/ thread674602.html Постройте таблицу значений кусочно-заданной функции на заданном отрезке C++
Постройте таблицу значений кусочно-заданной функции на отрезке с шагом dX по образцу: X | Y1 | Y2 | Y3 0.50 | 1.2304 | 56.7000 | 0.0089 0.54 | 2.9132 | 30.1234 | -0.0148 0.58 | 10.1688 | 2.3721 | -0.0345 . . . | . . . | . . . | . . . Значения величин Xнач, Xкон, dX, а также коэффициенты функций введите с клавиатуры.
C++ Как создать вкладки на форме? Помогите, как создать вкладки на форме?? В инете нашел, что вроде TTabControl или TPageControl использовать надо, а как именно вообще без понятия... https://www.cyberforum.ru/ cpp-beginners/ thread674594.html C++ Как прочитать выражение? https://www.cyberforum.ru/ cpp-beginners/ thread674587.html
typedef void *paint(char,void*);
нужна программа которая модемирует треугольник по в ведёным точкам с клавиатуры C++
Помогите пожалусто...мне срочно нужно программа которая модемирует треугольник по в ведёным точкам с клавеатуры....ну либо какую небуть прого с геометрической фигурой...Пожалусто помогите!!!
C++ Сложный макрос Создать макрос buffer(n) который резервирует в памяти буфер емкостью n байтов и при каждом обращении выдает адрес очередного байта или NULL, если буфер исчерпан. https://www.cyberforum.ru/ cpp-beginners/ thread674566.html
Эксперт С++
5057 / 3117 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
24.10.2012, 10:33 0

Хеш функция - C++ - Ответ 3602377

24.10.2012, 10:33. Показов 39865. Ответов 31
Метки (Все метки)

Ответ

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;
}


Вернуться к обсуждению:
Хеш функция C++
1
Заказать работу у эксперта
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.10.2012, 10:33
Готовые ответы и решения:

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

Шаблоны. Хеш-функция
Добрые день. Есть задание сделать телефонную книгу. Поиск в базе сделать через хеш-функцию. ...

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

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

31
24.10.2012, 10:33
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.10.2012, 10:33
Помогаю со студенческими работами здесь

Объясните как работает хеш-функция
int Hash_Function1(DrugStore object) { int result = 0; for (int i = 0; i &lt;...

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

Нужна хеш-функция для программы на языке С++
К моей программе необходимо прикрутить функцию для вычисления хеша. Подскажите, пожалуйста,...

Метод открытого хеширования и хеш-функция, основанная на методе деления с остатком
Ещё раз здравствуйте! Есть такое задание: Написать программу, которая реализует метод...

0
Новые блоги и статьи
Rust или Go? А может C++?
hw_wired 28.01.2025
С каждой новой технологией или методологией появляются новые языки программирования, призванные решать конкретные задачи либо улучшать аспекты производительности и безопасности. Среди множества. . .
Fortran и WinAPI: как создать приложение с графическим интерфейсом
hw_wired 28.01.2025
Fortran — это один из старейших высокоуровневых языков программирования, широко используемый в науке и инженерии уже несколько десятилетий. Его название происходит от "Formula Translation" (перевод. . .
Списки в Haskell
hw_wired 28.01.2025
Haskell является функциональным языком программирования, который отличается лаконичностью синтаксиса и мощными абстракциями. Важным концептом в Haskell являются списки — упорядоченные коллекции. . .
Функции высшего порядка в Haskell
hw_wired 28.01.2025
Haskell – это современный функциональный язык программирования, который получил широкое распространение благодаря своей выразительности и мощным абстракциям. Одной из ключевых особенностей Haskell. . .
Как в цикле обойти все поля объекта в JavaScript
bytestream 28.01.2025
Объекты в JavaScript представляют собой фундаментальные структуры данных, которые позволяют хранить и организовывать связанную информацию в виде пар ключ-значение. Каждый объект можно представить как. . .
Как выбрать строки в DataFrame по значению столбца в Pandas
bytestream 28.01.2025
В области анализа данных библиотека Pandas стала незаменимым инструментом для работы с табличными данными в Python. Эта мощная библиотека предоставляет множество функций для эффективной обработки и. . .
Как сделать перенос строки в Bash
bytestream 28.01.2025
При работе с командной оболочкой Bash разработчики часто сталкиваются с необходимостью форматирования текстового вывода, где ключевую роль играет правильное управление переносами строк. Умение. . .
Поиск подстроки в строке с помощью Bash
bytestream 28.01.2025
Поиск подстроки в строке является одной из важных задач в программировании и обработке текстов. Применение такого поиска можно найти в самых разных областях, от анализа данных до разработки. . .
[golang] 169. Majority Element
alhaos 28.01.2025
Тут надо вернуть "мажористый" элемент который встречается в слайсе больше чем в половине случаев. По условиям задачи во входных данных такой элемент обязан присутствовать. / / . . .
Когда лучше использовать LinkedList вместо ArrayList в Java
bytestream 28.01.2025
При разработке Java-приложений выбор правильной структуры данных играет ключевую роль в обеспечении эффективности и производительности программы. ArrayList и LinkedList являются двумя. . .
Какой ответ HTTP лучше использовать: 403 Forbidden или 401 Unauthorized, когда недостаточно прав
bytestream 28.01.2025
В современной веб-разработке правильная обработка ошибок и точное информирование клиентов о статусе их запросов играют критическую роль в создании надежных и безопасных приложений. Особое внимание. . .
Как получить список всех файлов коммита в Git
bytestream 28.01.2025
Система контроля версий Git представляет собой мощный инструмент для управления изменениями в программном коде и других файлах проекта. В основе работы Git лежит концепция коммитов - снимков. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru