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

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

Войти
Регистрация
Восстановить пароль
 
Archeeey
7 / 7 / 1
Регистрация: 21.03.2011
Сообщений: 34
#1

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

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

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

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

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

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

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

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

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

4
Chelioss
181 / 181 / 4
Регистрация: 08.01.2011
Сообщений: 1,139
13.12.2011, 00:31 #2
map - это дерево. Каждый узел имеет два указателя на под узлы( левый и правый).
0
Bers
Заблокирован
13.12.2011, 00:33 #3
Archeeey, гугли "красно черное дерево"
0
DU
1485 / 1131 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
13.12.2011, 00:35 #4
Подводя итог вышесказанному: map ничего не резервирует
0
silent_1991
Эксперт С++
5006 / 3064 / 149
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 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
Привет! Вот еще темы с ответами:

Теоретический вопрос о перегрузке функций - C++
Доброго времени суток! Помогите, пожалуйста, вот с такой проблемой. #include <iostream> #include <conio.h> using namespace std;...

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

Потокобезопасность std::map::end, std::list::end - C++
Собсна сабж, могу ли я без синхронизаций выполнять подобного рода код if (myIter != map.end()) // != list.end() {...} myIter =...

Std::map и key_comp - C++
Есть задача, нужно задать в map класс для сравнения ключей, но классу для сравнения нужен ещё один вспомогательный елемент. Ну вот...


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

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

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