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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Xoradrik
0 / 0 / 0
Регистрация: 01.03.2013
Сообщений: 13
#1

Простейшая хэш-функция - C++

11.05.2013, 18:15. Просмотров 539. Ответов 2
Метки нет (Все метки)

Здравствуйте. Дали задание составить хэш-таблицу из некоторого числа слов. Нужна простейшая хэш-функция, которой передается строка (QString) и которая возвратит в результате целое число (int). В интернете в основном какие-то зверские навороченные функции, не смог найти простенькую. Заранее спасибо за помощь!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2013, 18:15     Простейшая хэш-функция
Посмотрите здесь:

хэш-функция - C++
Здрасти. Почитал тут про хэш-ф-ии, и был приведен пример: hashVal=(hashVal*128+key)%tableSize; А Что означает величина 128? И...

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

Хэш функция - C++
Нашел хэш функцию в нете,помогите разабратся че она делает unsigned HashData(char * DATA, int Length) { unsigned hash = 0; ...

Хэш-функция - C++
Здравтствуйте! У меня такая проблема. У меня есть текст, и мне нужно каждому слову поставить в соответствие чиселку (например, от 0 до 255)...

Дефолтная хэш функция - C++
Есть ли на плюсах, какая-то дефолтная хэш функция?

Простейшая функция. Нужно объяснить просто - C++
Здравствуйте, братья-программисты. У меня такая проблемулина: перехожу с delphi на cpp, решаю упражнения всякие, но вот с этим не понимаю...

Простейшая структура - C++
Описать структуру с именем STUDENT содержащую следующие поля: фамилия и инициалы, номер группы, успеваемость (массив из 5 элементов)....

C++ простейшая программа - C++
Пару дней, как начал учить с++ и вот как бы первая проблема: #include "std_lib_facilities.h" int main() { ...

Простейшая задача - C++
Прошу помощи сижу на экзамене последний вопрос Какое значение будет присвоено переменной s в результате работы следующего фрагмента...

Простейшая авторизация в программе - C++
нужно разработать программу, которая вводит имя пользователя, затем вводит пароль звездочками. (имя пользователя: - ваня, пароль -...

Простейшая игра с графикой - C++
Подскажите, что требуется для создания игры с простейшей графикой? Можно ли полностью сделать игру на qt? И есть ли какие-нибудь книги по...

Простейшая структура, список - C++
#include <iostream> #include <stdio.h> #include <locale> #include <string.h> using namespace std; struct node { char s ; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
11.05.2013, 18:27     Простейшая хэш-функция #2
C++ (Qt)
1
2
3
#include <QHash>
 
uint qHash(const QString &string);
Xoradrik
0 / 0 / 0
Регистрация: 01.03.2013
Сообщений: 13
11.05.2013, 18:36  [ТС]     Простейшая хэш-функция #3
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
C++ (Qt)
1
2
3
#include <QHash>
 
uint qHash(const QString &string);
сейчас затестим. Спасибо, работает)
Yandex
Объявления
11.05.2013, 18:36     Простейшая хэш-функция
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru