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

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

Войти
Регистрация
Восстановить пароль
 
mat_for_c
140 / 135 / 29
Регистрация: 26.04.2013
Сообщений: 650
Завершенные тесты: 2
#1

Std::hash<.> - C++

28.02.2014, 01:44. Просмотров 454. Ответов 5
Метки нет (Все метки)

а для чего конкретно он применяется? читал на с++/reference, не особо понял...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2014, 01:44     Std::hash<.>
Посмотрите здесь:

Lambda expressions only available with -std=c++11 or -std=gnu++11 - C++
Нужна помощь. Код: #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; #include &lt;algorithm&gt;

Lambda expressions only available with -std=c++11 or -std=gnu++11 - C++
В студии все работает, в qt попробовал mingw - выводит варнинг lambda expressions only available with -std=c++11 or -std=gnu++11 а...

Распределитель памяти идентичный std::allocator. Непонятные синтаксис и концепция std::allocator::construct - C++
Компилятор: MSVC 2010 Exress код моего класса распределяющего память под спойлером #include &lt;stdlib.h&gt; // my memory allocator...

std::sort + std::lower_bound - C++
тема такая: есть класс person: class Person{ private: string name_; string adress_; long phone_; есть вектор объектов...

Std::atomic vs std::mutex - C++
class AtomicSome { private: std::atomic_bool _isReady; //not std::atomic_flag public: ...

std::string + std::remove - C++
#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;algorithm&gt; int main() { std::string str(&quot;hello, world. have a nice...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DrOffset
7060 / 4201 / 949
Регистрация: 30.01.2014
Сообщений: 6,968
28.02.2014, 01:52     Std::hash<.> #2
Цитата Сообщение от mat_for_c Посмотреть сообщение
а для чего конкретно он применяется?
Проще говоря, для генерации уникального значения по входному параметру. Это нужно например в хэш-таблицах.
mat_for_c
140 / 135 / 29
Регистрация: 26.04.2013
Сообщений: 650
Завершенные тесты: 2
28.02.2014, 02:06  [ТС]     Std::hash<.> #3
а для сравнения объектов его ведь можно использовать? и будет ли это быстрее, чем сравнение на прямую?
DrOffset
7060 / 4201 / 949
Регистрация: 30.01.2014
Сообщений: 6,968
28.02.2014, 02:11     Std::hash<.> #4
Цитата Сообщение от mat_for_c Посмотреть сообщение
а для сравнения объектов его ведь можно использовать? и будет ли это быстрее, чем сравнение на прямую?
Объектов вообще? Ну теоретически можно. Только здесь надо учитывать, что не для всяких данных возможно найти хорошую хэш-функцию. Быстрее или медленнее опять же зависит от характера данных, так однозначно нельзя сказать. Вот еще здесь почитайте до кучи
eXPonent
74 / 51 / 2
Регистрация: 21.05.2012
Сообщений: 1,163
13.05.2017, 20:46     Std::hash<.> #5
Цитата Сообщение от mat_for_c Посмотреть сообщение
а для сравнения объектов его ведь можно использовать?
при одинаковом хэше есть вероятность разных входных данных

Цитата Сообщение от mat_for_c Посмотреть сообщение
и будет ли это быстрее, чем сравнение на прямую?
обычно хэш вычисляется сравнительно долго, так как перебирает каждый элемент
(например в string каждый символ)
как организованно сравнивание строк, можно посмотреть в файле string
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2017, 21:01     Std::hash<.>
Еще ссылки по теме:

Std::mutex и std::recursive_mutex - C++
Есть некий класс: class A { public bool some_method(); private: std::mutex mutex_;

Ошибка terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc - C++
Добрый день!Работаю с графами,и при больших значениях столкнулся с проблемой:ошибка в тесте программы на сайте такова: terminate called...

Ошибка terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc - C++
Есть задача: Написать программу, которая считывает текст из файла и выводит его на экран, заменив цифры от 0 до 9 на слова &quot;ноль&quot;,...

Hash+++ - C++
Скажите пожалуйста где скачать Hash subj и Hash on coure it

Hash - таблица - C++
Собственно всегда считал, что map - обычная хеш-таблица, оказалось нет, это какое-то древовидная упорядоченная хэш-таблица (без понятия,...

PERFECT HASH FUNCTION - C++
Вопрос таков, подскажите хэш функцию: формат AcccAA- где A-заглавные буквы,c-цифры. всего 1500 сегментов. Мин сумма символов 339 и...


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

Или воспользуйтесь поиском по форуму:
Ferrari F1
=^_^=
553 / 440 / 93
Регистрация: 27.01.2015
Сообщений: 2,556
Записей в блоге: 1
Завершенные тесты: 1
13.05.2017, 21:01     Std::hash<.> #6
mat_for_c, для генерации хеша для объектов пользовательских классов как ключа в std::unordered_(multi)map/set
Yandex
Объявления
13.05.2017, 21:01     Std::hash<.>
Ответ Создать тему
Опции темы

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