С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Archeeey
7 / 7 / 1
Регистрация: 21.03.2011
Сообщений: 34
1

Теоретический вопрос по std::map

13.12.2011, 00:30. Просмотров 690. Ответов 4
Метки нет (Все метки)

Всем привет. Подскажите пожалуйста как std::map резервирует память и как в памяти выглядят его элементы(условно). Те. понятно что вектор - состоит из элементов типа распределенных последовательно один за другим. Списки состоят из рандомно распределенных элементов(указатели на соседние элементы и "данных"). Как же выглядит std::map?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2011, 00:30
Ответы с готовыми решениями:

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

Emplace в std::map. Как добавить элемент в std::map без копирования?
здравствуйте... есть ли способ не писать так: std::map<int, char> ksa;...

Стоит ли очищать в деструкторе std::map , std::vecotor?
У меня ещё один нубский вопрос :) Вот если в классе объявлены мапы и вектора,...

std::map, std::vector и порядок обхода коллекции
Здравствуйте, уважаемые! Вопрос следующий - если я сохраняю какие-то значения...

Скорее теоретический вопрос
Здравствуйте! я написала программу,которая работает с длинууующими числами. но...

4
Chelioss
182 / 182 / 21
Регистрация: 08.01.2011
Сообщений: 1,139
13.12.2011, 00:31 2
map - это дерево. Каждый узел имеет два указателя на под узлы( левый и правый).
0
Bers
Заблокирован
13.12.2011, 00:33 3
Archeeey, гугли "красно черное дерево"
0
DU
1488 / 1134 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
13.12.2011, 00:35 4
Подводя итог вышесказанному: map ничего не резервирует
0
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
13.12.2011, 20:13 5
Цитата Сообщение от DU Посмотреть сообщение
map ничего не резервирует
Ага, исключительно на святом духе живёт и работает
Резервирует, но, как и список, только в тот момент, когда это требуется.
0
13.12.2011, 20:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2011, 20:13

Шаблоны. Теоретический вопрос.
Приветствую всех! Суть вопроса в следующем: известно, что для шаблонного класса...

Теоретический вопрос. ( метод класса)
Допускается ли при описании класса и его методов, ситуация когда один метод...

Теоретический вопрос о перегрузке функций
Доброго времени суток! Помогите, пожалуйста, вот с такой проблемой. ...


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

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

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