Дефолтная хэш функция

@Stas0n · Регистрация: 13.07.2011

Author24 — интернет-сервис помощи студентам

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

@taras atavin · 04.02.2015, 19:30

Нет конечно.

@Stas0n · 04.02.2015, 19:32 **[ТС]**

т.е. всегда нужно реализовывать свою?

@taras atavin · 04.02.2015, 19:35

Ну если есть удовлетворяющая требованиям функция с открытым кодом, то можно взять её. Или если есть сторонняя библиотека с подходящей функцией. А дефота здесь нет хотябы потому, что в каждом случае свои требования к хешу. Например, криптографический хеш и хеш индекса разреженного массива должны удовлетворять разным требованиям.

@Stas0n · 04.02.2015, 19:39 **[ТС]**

Хорошо, спасибо.
Просто думал, что есть что-то похожее на хэш в Java.

Нашел вот такой код:

C++
1
2
3
4
5
6
7
int hash(const char *str)
{
    int h = 0;
    while (*str)
       h = h << 1 ^ *str++;
    return h;
}

Правильно ли я понимаю, что она принимает значения от -2^63 -1 до 2^63 -1 ?

@taras atavin · 04.02.2015, 19:46

Нет. Она принимает строку.

@Stas0n · 04.02.2015, 19:47 **[ТС]**

ммм... а в каких пределах тогда ее значение?

@taras atavin · 04.02.2015, 19:49

А, возвращает. $https://www.cyberforum.ru/cgi-bin/latex.cgi?-\left(2^{31}\right)..2^{31}-1$ .

@Stas0n · 04.02.2015, 19:58 **[ТС]**

благодарю!

@Nick Alte · 04.02.2015, 22:32

Извините, что я вот с эдаким пылом юного ниспровергателя врываюсь в уютную беседу, но функция таки есть, хотя и implementation-defined:
std::hash

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	04.02.2015, 22:32	10
	Сообщение было отмечено KOPOJI как решение Решение Извините, что я вот с эдаким пылом юного ниспровергателя врываюсь в уютную беседу, но функция таки есть, хотя и implementation-defined: std::hash 3

Новые блоги и статьи Все статьи Все блоги /
Что нового в C# 14 UnmanagedCoder 10.03.2025 Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .	Формулы поворота Igor3D 10.03.2025 Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .	Что нового в .NET 10 UnmanagedCoder 10.03.2025 . NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .	Отложенное высвобождение, RCU и Hazard Pointer в C++26 NullReferenced 09.03.2025 Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .	Неблокирующийся стек на C++26 NullReferenced 09.03.2025 Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view NullReferenced 09.03.2025 Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .	Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным). Hrethgir 09.03.2025 Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .	Einstein@Home сегодня исполняется двадцать лет! Programma_Boinc 09.03.2025 Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .	Заполнители и расширенный набор символов в C++26 NullReferenced 09.03.2025 C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .	Контракты в C++26 NullReferenced 09.03.2025 Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .

@Stas0n 3 / 4 / 1 Регистрация: 13.07.2011 Сообщений: 313
		1
	Дефолтная хэш функция 04.02.2015, 19:29. Показов 1689. Ответов 9 Метки нет (Все метки) Есть ли на плюсах, какая-то дефолтная хэш функция? 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.02.2015, 19:30	2
	Нет конечно. 0

@Stas0n 3 / 4 / 1 Регистрация: 13.07.2011 Сообщений: 313
	04.02.2015, 19:32 [ТС]	3
	т.е. всегда нужно реализовывать свою? 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.02.2015, 19:35	4
	Сообщение было отмечено Stas0n как решение Решение Ну если есть удовлетворяющая требованиям функция с открытым кодом, то можно взять её. Или если есть сторонняя библиотека с подходящей функцией. А дефота здесь нет хотябы потому, что в каждом случае свои требования к хешу. Например, криптографический хеш и хеш индекса разреженного массива должны удовлетворять разным требованиям. 1

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.02.2015, 19:46	6
	Нет. Она принимает строку. 1

@Stas0n 3 / 4 / 1 Регистрация: 13.07.2011 Сообщений: 313
	04.02.2015, 19:47 [ТС]	7
	ммм... а в каких пределах тогда ее значение? 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.02.2015, 19:49	8
	А, возвращает. $https://www.cyberforum.ru/cgi-bin/latex.cgi?-\left(2^{31}\right)..2^{31}-1$ . 1

@Stas0n 3 / 4 / 1 Регистрация: 13.07.2011 Сообщений: 313
	04.02.2015, 19:58 [ТС]	9
	благодарю! 0

Дефолтная хэш функция

Решение

Решение