Хеш-функции STL

Question

Имеются ли в STL какие-либо хеш-функции, доступные для общего доступа?

Я знаю, что есть некоторые нестандартные реализации, использующие значения хеша (например, boost :: hash_map), и MSVC8 реализуетверсия hash_map / hash_set / и т.д.

Но существуют ли какие-либо хеш-функции , которые определены в C ++ 98 STL?

Если нет, то каковы лучшие не-C ++ 98 источникиНадежная хеш-функция?

Порядок предпочтительных источников (от наиболее приемлемых до наименьших): Boost, C ++ 0x, стандарт STL, TR1, другие сторонние.

Answer 1

для суммирования:

• STL имеет хеш-функции
• Стандартная библиотека C ++ 98 не
• C ++ TR1имеет хеш-функции (6.3.3[tr.unord.hash])
• boost имеет хеш-функции
• Стандартная библиотека C ++ 11 имеет хеш-функции (20.8.12[unord.hash])

И все они предназначены для хэшированных ассоциативных контейнеров, а не для криптографии.

Answer 2

Я полагаю, вы ищете хеш-функции для хеш-таблиц, а не для криптографии, правильно?

В таком случае, как насчет boost :: hash ?

В документации сказано, что она совместима с хешем TR1, который должен стать частью будущего стандарта C ++ 0x.Это означает, что он, вероятно, уже найден во многих компиляторах.

Для криптографических хэшей, похоже, есть реализация SHA-1 в Boost, но если вам нужны тяжелые весы, нужно использовать выделенную библиотеку., например Crypto ++ .

Answer 3

Выбор хеш-функции в идеале зависит от того, как вы используете результаты.Я подозреваю, что это может быть частично из-за идеи "один размер не подходит всем".