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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.63
CollSpack
7 / 7 / 0
Регистрация: 21.01.2013
Сообщений: 55
#1

Ассоциативные контейнеры STL - C++

22.03.2013, 12:14. Просмотров 1247. Ответов 6
Метки нет (Все метки)

Везде сказано:
set - упорядоченное множество уникальных элементов. (есть куча примеров и уроков)
multiset - то же что и set, но позволяет хранить повторяющиеся элементы. (никаких примеров, только это предложение после уроков по set)
map - упорядоченный ассоциативный массив пар элементов. (есть куча примеров и уроков)
multimap - то же что и map, но позволяет хранить несколько одинаковых ключей. (никаких примеров, только это предложение после уроков по map)

Вопрос, для чего нужны multiset и multimap и как их использовать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.03.2013, 12:14     Ассоциативные контейнеры STL
Посмотрите здесь:

Ассоциативные контейнеры - C++
В текстовом файле хранятся слова: - вывести список различных слов (set); - подсчитать количество вхождений каждого слова...

Ассоциативные контейнеры(алгоритмы)с++ - C++
Создать vector<int>, считать в него список чисел из текстового файла. Выполнить, не используя циклов: поиск наибольшего значения; ...

Ассоциативные контейнеры, не происходит замена - C++
Вопрос вот какой: модификация контейнера map<int,int>. Сначала я забиваю в него 90 тысяч 5-рок, а потом некоторые из них я должен заменит...

Каким свойством должен обладать объект для добавления в ассоциативные контейнеры в качестве ключа? - C++
помогите пожалуйста с правильной формулировкой и составлением ответа на такой вопрос: Каким свойством должен обладать объект, чтобы...

Контейнеры STL - C++
Кто знает где найти информацию по поводу стандартных контейнеров STL? Интересует не то, как их применять, а основы реализации. Может быть...

Начала STL и контейнеры C++ - C++
Вот такой вот простенький текст предлагается "Начала STL и контейнеры C++". Скачать свободно можете здесь - и короткие главки (их 21 на...

Контейнеры Stl, экзамен - C++
Очень прошу помочь на экзамене! Написать программу: в контейнере имеется некоторый набор чисел, скопировать элементы, которые встречаются...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13054 / 7317 / 815
Регистрация: 27.09.2012
Сообщений: 18,053
Записей в блоге: 3
Завершенные тесты: 1
22.03.2013, 12:19     Ассоциативные контейнеры STL #2
Можете это почитать:
6.15. Контейнеры multimap и multiset
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
22.03.2013, 13:14     Ассоциативные контейнеры STL #3
CollSpack, Стандарт почитайте.) Мультисет тот же сет, только значения не уникальны. Мультимап тот же мап, только ключи не уникальны. Что в этом может быть непонятного?
Pure
228 / 49 / 2
Регистрация: 13.03.2012
Сообщений: 453
Записей в блоге: 7
22.03.2013, 13:19     Ассоциативные контейнеры STL #4
Цитата Сообщение от CollSpack Посмотреть сообщение
опрос, для чего нужны multiset и multimap и как их использовать?
например ты решил создать телефонный справочник своих подруг.
Света М. +79102345678
Маша С. +79805634556

Но вот Света купила телефон на 2 симки и завела себе еще номер. Мультимап тебе позволит внести его и будет
Света М. +79534567898
Света М. +79102345678
Маша С. +79805634556

На ключе Света М может висеть невероятное колво инфы, от адресов и имен родственников до размера трусов
И когда ты, спустя 6 лет, забьешь в поиск своего супер справочника Света М как ключ - он тебе соберет всю инфу которая когда либо вводилась про Свету. Простой мап такого не позволит
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
22.03.2013, 13:23     Ассоциативные контейнеры STL #5
Pure, Мап string -> структура с информацией вполне себе позволит.) А так пример хороший.
Pure
228 / 49 / 2
Регистрация: 13.03.2012
Сообщений: 453
Записей в блоге: 7
22.03.2013, 13:38     Ассоциативные контейнеры STL #6
Цитата Сообщение от ForEveR Посмотреть сообщение
Мап string
т.е. Света М - это ключ а далее в паре структура с кучей инфы?
и что это дает? суть в том, чтобы добавлять инфо малыми порциями, формирую базу, чтобы потом запросом вытащить все сразу.
А в мапе? искать по ключу и редактировать структуру в паре, со временем вообще увеличивая кол-ко ее полей? что то совсем совсем не то
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.03.2013, 13:48     Ассоциативные контейнеры STL
Еще ссылки по теме:

Начала STL и контейнеры C++ - C++
Многие улучшения, сделанные из C в C++ вызывают сомнения и вопросы... Именно поэтому, наверное, при любви к C++ вузовских пЫдагогов, в...

STL, контейнеры классы - C++
Ребят, помогите кто чем сможет, а то уже мозг не варит за целый день, в общем, вот задание: Первый контейнер - Вектор, Второй - Стэк, Тип...

Контейнеры STL и виды деревьев - C++
подскажите, или покажите где есть эта информация например я знаю, что контейнеры map и set реализованы через красно-черное дерево через...

STL. Итераторы и последовательные контейнеры - C++
Немогу решить эти задачки: 1 Написать экземпляр класса queue на основе элементов типа string. 2.Написаты программу, которая использует...

STL: контейнеры. Произвольная вставка элементов - C++
Доброго времени суток! Можно ли вставить элемент в контейнер STL (не важно какой) в произвольное место? Имеется в виду, в случаи...


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

Или воспользуйтесь поиском по форуму:
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
22.03.2013, 13:48     Ассоциативные контейнеры STL #7
Pure, Зависит от цели. В данном случае - да, соглашусь, я не прав.
Yandex
Объявления
22.03.2013, 13:48     Ассоциативные контейнеры STL
Ответ Создать тему
Опции темы

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