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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.63
CollSpack
 Аватар для CollSpack
7 / 7 / 0
Регистрация: 21.01.2013
Сообщений: 55
22.03.2013, 12:14     Ассоциативные контейнеры STL #1
Везде сказано:
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++ Ассоциативные контейнеры
Ассоциативные контейнеры(алгоритмы)с++ C++
C++ STL, контейнеры классы
C++ контейнеры STL и виды деревьев
Контейнеры STL C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11837 / 6816 / 771
Регистрация: 27.09.2012
Сообщений: 16,907
Записей в блоге: 2
Завершенные тесты: 1
22.03.2013, 12:19     Ассоциативные контейнеры STL #2
Можете это почитать:
6.15. Контейнеры multimap и multiset
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.03.2013, 13:14     Ассоциативные контейнеры STL #3
CollSpack, Стандарт почитайте.) Мультисет тот же сет, только значения не уникальны. Мультимап тот же мап, только ключи не уникальны. Что в этом может быть непонятного?
Pure
 Аватар для 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
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.03.2013, 13:23     Ассоциативные контейнеры STL #5
Pure, Мап string -> структура с информацией вполне себе позволит.) А так пример хороший.
Pure
 Аватар для 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
Еще ссылки по теме:

Ассоциативные контейнеры, не происходит замена C++
C++ STL. Итераторы и последовательные контейнеры
Контейнеры Stl, экзамен C++

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

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

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