| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > hash_map асимптотика и сортировка |
| Автор: Хоббит 29.1.2012, 11:51 |
| Узнал про класс hash_map из расширения stl. Не могу найти нормального описания. Интересна асимптотика. Так как это хэш предполагаю что добавление, удаление и поиск делается за О(1). Второй момент, какой хэш обычно испоьлзутеся в реализации открытый или закрытый? Третье, встретил много постов о сортировке хэш_мапа. Как это возможно? Сортировка хэша? В нем же значения хранятся соответственно хэш функции. Объясните пожалуйста. Можно ли его отсортировать и что получится? |
| Автор: k0rvin 30.1.2012, 15:44 |
| http://stackoverflow.com/questions/5139859/what-the-difference-between-map-and-hashmap-in-stl |
| Автор: boostcoder 30.1.2012, 17:31 |
| http://en.cppreference.com/w/cpp/container/unordered_map |