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

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

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

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

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

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

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

если можно ссылку на статьи в которых освещаются данные типы.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2012, 13:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос списки, вектора, map, Hash (C++):

Доступ к элементам вектора, который находится в map - C++
День добрый! Нужно ваше экспертное мнение. Я создаю map: std::map<unsigned, std::vector<int>> test_1 ; Затем я добавляю...

Что лучше: динамические массивы, векторы, списки, map контейнеры или что-то ещё? - C++
Привет всем! Помогите правильно алгоритм выбрать. Надо получать из файлов (около 8000 файлов) значения и записать их в массивы или в...

Обращение к элементам vector, который находится в map, находящийся в map - C++
Всем добрый день! Имеется такой контейнер. Как обращаться к элементам вектора и как пушбэчить его? map <int,map<int,vector<int> >...

Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map? - C++
Здравствуйте. Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std map? Например: std::map...

Как вставить элемент и вывести элементы на экран в map<string, map<string,int>> ? - C++
У меня есть map&lt;string, map&lt;string,int&gt;&gt;, в него надо добавить элементы (типа Ivanov potato 200) Использовать именно map&lt;string,...

Как вставить map в map - C++
есть такой map map &lt; INT64 , map &lt;INT64 , map&lt; wArray , int &gt; &gt; &gt; tMenu; как его заполнить? пробовал так ...

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

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

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

Добавлено через 7 минут
map удобно использовать для перевода интерфейса можно сделать так, чтобы каждому английскому слову соответствовал бы русский перевод.(хотя лучше всего хранить переводы интерфейса в БД).
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2012, 13:59
Привет! Вот еще темы с ответами:

Emplace в std::map. Как добавить элемент в std::map без копирования? - C++
здравствуйте... есть ли способ не писать так: std::map&lt;int, char&gt; ksa; ksa.emplace(std::piecewise_construct, ...

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

Std::hash<.> - C++
а для чего конкретно он применяется? читал на с++/reference, не особо понял...

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


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

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

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