VPF::Проблема с хешированием для записи в файл.

Knorkator

Дата 26.11.2006, 21:26 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 26.11.2006

Репутация: нет
Всего: нет

Добрый день.
Мне требуется создать хеш-функцию для хранения записей в файле в сортированном виде. Хеш функцию связать с кодами первых 3 символов первого элемента структуры. Всего элементов 3, состоят из char [20];
И не мог бы кто нибудь дать мануалы по хешированию, огромный пробел в этом smile

Без использования СТЛ smile

Это сообщение отредактировал(а) Knorkator - 26.11.2006, 21:27

Daevaorn

Дата 26.11.2006, 21:48 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70

Knorkator,
http://en.wikipedia.org/wiki/Hash_function
Посмотри тут. Обрати внимание на ссылки

Knorkator

Дата 26.11.2006, 22:09 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 26.11.2006

Репутация: нет
Всего: нет

Как создать уникальный индекс трех букв, тупо складывать/умножать/делить/вычитать аски коды врядли прокатит smile

остальное по идее просто.

Earnest

Дата 27.11.2006, 16:46 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183

Хэширование в некотором смысле противоположно сортировке.
Если тебе нужна именно сортировка по трем буквам... ну и используй их (первые 3 символа). Хотя это поганая практика. Точно также как и использовать их для хэширования. Если тебе нужна функция для построения хэша строки - кто мешает, не использую STL, списать из нее код?
И уникальность под большим сомнением. Хэш в принципе никакой уникальности не гарантирует.

--------------------

...

MAKCim

Дата 27.11.2006, 17:01 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207

Цитата

Как создать уникальный индекс трех букв

Код


static inline unsigned long partial_name_hash(unsigned long chr, unsigned long prevhash) {
    return (prevhash + (chr << 4) + (chr >> 4)) * 11;
}

unsigned long hash_name(const char* str) {
    unsigned long hash = 0;
    for (; *str != '\0'; ++str) 
        hash = partial_name_hash(*str, hash);
}

хэш взят из linux kernel sources smile

можешь сам посмотреть (__link_path_walk())

Это сообщение отредактировал(а) MAKCim - 27.11.2006, 17:09

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »