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

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

Войти
Регистрация
Восстановить пароль
 
KostyaKulakov
Заблокирован
#1

списки, вектора, map, Hash - C++

13.11.2012, 13:42. Просмотров 786. Ответов 2
Метки нет (Все метки)

интересует информация о следующих "типах"
std::vector и std::deque Списки, деревья std::list, std::set, std::map, hash_set, hash_map

что это вобще такое и с чем это едят?

если можно ссылку на статьи в которых освещаются данные типы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 13:42     списки, вектора, map, Hash
Посмотрите здесь:

map C++
C++ Что такое hash-таблицы, и зачем они нужны?
C++ Перегрузить операторы = и [] для hash
C++ multi-hash -массив с несколькими индексами
C++ Hash - таблица
Hash+++ C++
C++ PERFECT HASH FUNCTION
Std::hash<.> C++
Консольный HASH под *nix C++
C++ Оптимизируется ли компилятором конструкция switch-case? Работа со строками через ID объекта или hash
C++ Доступ к элементам вектора, который находится в map
Error C2338: The C++ Standard doesn't provide a hash for this type C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12798 / 7258 / 809
Регистрация: 27.09.2012
Сообщений: 17,929
Записей в блоге: 2
Завершенные тесты: 1
13.11.2012, 13:47     списки, вектора, map, Hash #2
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
std::vector и std::deque Списки, деревья std::list, std::set, std::map, hash_set, hash_map
Это классы в STL
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
если можно ссылку на статьи в которых освещаются данные типы.
Можете почитать книгу "Скотт Мейерс - Эффективное использование STL"
XRuZzz
Антикодер
631 / 532 / 27
Регистрация: 15.09.2012
Сообщений: 2,479
13.11.2012, 13:59     списки, вектора, map, Hash #3
кстати вчера читал следующее, по моему там понятнее всего написано:
http://www.opennet.ru/docs/RUS/qt3_prog/c5266.html
а вот Мейерс
http://lib.rus.ec/b/233331/read

нужно ещё добавить, что для их изучения нужно твердо знать что такое шаблоны, бинарный поиск и прочие базовые вещи.

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

Добавлено через 7 минут
map удобно использовать для перевода интерфейса можно сделать так, чтобы каждому английскому слову соответствовал бы русский перевод.(хотя лучше всего хранить переводы интерфейса в БД).
Yandex
Объявления
13.11.2012, 13:59     списки, вектора, map, Hash
Ответ Создать тему
Опции темы

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