Множество и словарь. Реализация на хеш-таблицах: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (Новая страница: «<span style="color: red;">'''Редактирование данной статьи ещё не завершено.'''</span> Редактирование это…») |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 11: | Строка 11: | ||
* Раздела 3.7 и пункта 3.7.1 [http://www.google.com/search?btnG=1&pws=0&q=%D1%81%D0%BA%D0%B8%D0%B5%D0%BD%D0%B0+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B+%D1%80%D1%83%D0%BA%D0%BE%D0%B2%D0%BE%D0%B4%D1%81%D1%82%D0%B2%D0%BE+%D0%BF%D0%BE+%D1%80%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B5+2-%D0%B5+%D0%B8%D0%B7%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5 книги Скиены] (две с половиной страницы), а также [http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture6.pdf слайдов]. | * Раздела 3.7 и пункта 3.7.1 [http://www.google.com/search?btnG=1&pws=0&q=%D1%81%D0%BA%D0%B8%D0%B5%D0%BD%D0%B0+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B+%D1%80%D1%83%D0%BA%D0%BE%D0%B2%D0%BE%D0%B4%D1%81%D1%82%D0%B2%D0%BE+%D0%BF%D0%BE+%D1%80%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B5+2-%D0%B5+%D0%B8%D0%B7%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5 книги Скиены] (две с половиной страницы), а также [http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture6.pdf слайдов]. | ||
Реализация множеств и словарей на хеш- | Реализация множеств и словарей на хеш-таблицах в STL появилась в стандарте C++11. Сведения о контейнерах <tt>unordered_set</tt>, <tt>unordered_multiset</tt>, <tt>unordered_map</tt> и <tt>unordered_multimap</tt> можно найти в: | ||
* Материалах cplusplus.com [http://www.cplusplus.com/reference/unordered_map/], [http://www.cplusplus.com/reference/unordered_set/]; | * Материалах cplusplus.com [http://www.cplusplus.com/reference/unordered_map/], [http://www.cplusplus.com/reference/unordered_set/]; | ||
Версия от 10:19, 3 марта 2013
Редактирование данной статьи ещё не завершено.
Редактирование этой статьи в ближайшее время не планируется.
Необходимую информацию о хешировании и хеш-таблицах можно получить из:
- Википедии (кратко, ёмко);
- статьи RDSN (более подробно);
- Главы 11 книги Кормена (исчерпывающе). Желающие могут посмотреть лекцию;
- Раздела 3.4 книги Седжвика (очень подробно и с авторскими исследованиями; ознакомление лучше проводить с помощью слайдов или сайта);
- Раздела 3.7 и пункта 3.7.1 книги Скиены (две с половиной страницы), а также слайдов.
Реализация множеств и словарей на хеш-таблицах в STL появилась в стандарте C++11. Сведения о контейнерах unordered_set, unordered_multiset, unordered_map и unordered_multimap можно найти в:
- Материалах cplusplus.com [1], [2];
- Новом издании книги Джосьютиса.