С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
mat_for_c
165 / 160 / 34
Регистрация: 26.04.2013
Сообщений: 729
Завершенные тесты: 3
#1

Std::hash<.> - C++

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

а для чего конкретно он применяется? читал на с++/reference, не особо понял...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2014, 01:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Std::hash<.> (C++):

Не воспринимает ни std::cout, ни std::cin. Вобщем ничего из std. Также не понимает iostream - C++
Здравствуйте! Я хотел начать изучать язык C++. Набрал литературы. Установил Microsoft Visual C++ 2005 Express Edition. Образ диска...

ошибка error: cannot convert 'std::string {aka std::basic_string<char>}' to 'std::string* {aka std::basic_stri - C++
на вод поступают 2 строки типа string. определить количество вхождений строки 2 в строку 1 ошибка error: cannot convert 'std::string {aka...

STL std::set, std::pair, std::make_pair - C++
Я не знаю как описать тему в двух словах, поэтому не обращайте внимание на название темы. Собственно перейдем к нашим баранам: есть...

На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами - C++
подскажите есть вот такая задача. Есть список . Создать второй список, в котором будут все эти же числа, но не в виде строк, а в виде...

(std::basic_string<char, std::char_traits<char>, std::allocator<char> > const& - C++
astxx::manager::connection::connection(std::basic_string&lt;char, std::char_traits&lt;char&gt;, std::allocator&lt;char&gt; &gt; const&amp;, unsigned short); ...

Как искать по std::vecotr из std::pait по одному значению из пары? - C++
? :) Пункт 4.7 Правил: Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты...

5
DrOffset
7377 / 4454 / 1009
Регистрация: 30.01.2014
Сообщений: 7,304
28.02.2014, 01:52 #2
Цитата Сообщение от mat_for_c Посмотреть сообщение
а для чего конкретно он применяется?
Проще говоря, для генерации уникального значения по входному параметру. Это нужно например в хэш-таблицах.
1
mat_for_c
165 / 160 / 34
Регистрация: 26.04.2013
Сообщений: 729
Завершенные тесты: 3
28.02.2014, 02:06  [ТС] #3
а для сравнения объектов его ведь можно использовать? и будет ли это быстрее, чем сравнение на прямую?
0
DrOffset
7377 / 4454 / 1009
Регистрация: 30.01.2014
Сообщений: 7,304
28.02.2014, 02:11 #4
Цитата Сообщение от mat_for_c Посмотреть сообщение
а для сравнения объектов его ведь можно использовать? и будет ли это быстрее, чем сравнение на прямую?
Объектов вообще? Ну теоретически можно. Только здесь надо учитывать, что не для всяких данных возможно найти хорошую хэш-функцию. Быстрее или медленнее опять же зависит от характера данных, так однозначно нельзя сказать. Вот еще здесь почитайте до кучи
1
eXPonent
99 / 52 / 2
Регистрация: 21.05.2012
Сообщений: 1,170
13.05.2017, 20:46 #5
Цитата Сообщение от mat_for_c Посмотреть сообщение
а для сравнения объектов его ведь можно использовать?
при одинаковом хэше есть вероятность разных входных данных

Цитата Сообщение от mat_for_c Посмотреть сообщение
и будет ли это быстрее, чем сравнение на прямую?
обычно хэш вычисляется сравнительно долго, так как перебирает каждый элемент
(например в string каждый символ)
как организованно сравнивание строк, можно посмотреть в файле string
0
Ferrari F1
580 / 518 / 101
Регистрация: 27.01.2015
Сообщений: 3,025
Записей в блоге: 1
Завершенные тесты: 1
13.05.2017, 21:01 #6
mat_for_c, для генерации хеша для объектов пользовательских классов как ключа в std::unordered_(multi)map/set
0
13.05.2017, 21:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2017, 21:01
Привет! Вот еще темы с ответами:

Реализация класса MyString. Стандартная библиотека, std::string, std::vector - C++
как добавить реализацию конкатенации строк через перегрузку оператора &quot;+=&quot; в классе MyString и почему ошибка выдается???#include...

что использовать std::cout или просто using namespace std? - C++
Приветствую! Сейчас учу С++, постигаю азы так сказать. В арсенале две книги - Джефф Кент, &quot;Основы программирования &quot; и Х.М....

Передача функции указатель на элемент std::vector<std::string> - C++
Доброй ночи тем, кому не спится (или живет в другом часовом поясе:p)! Есть функция, требующая в качестве параметра указатель на...

Операция std::cout для Объекта типа std::string - C++
Кто детально объяснит почему не выводит ? Дает вот так &quot;Отсутствует оператор &quot;&lt;&lt;&quot;, соответствующий этим операндам&quot; void...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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