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

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

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

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

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

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

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

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

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

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

std::map не компилируется - C++
Всем здравствуйте. Возникла проблема при попытке использования std::map в visual studio 2010. при подключении файла <map> и объявлении...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Chelioss
179 / 179 / 4
Регистрация: 08.01.2011
Сообщений: 1,133
13.12.2011, 00:31     Теоретический вопрос по std::map #2
map - это дерево. Каждый узел имеет два указателя на под узлы( левый и правый).
Bers
Заблокирован
13.12.2011, 00:33     Теоретический вопрос по std::map #3
Archeeey, гугли "красно черное дерево"
DU
1482 / 1058 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
13.12.2011, 00:35     Теоретический вопрос по std::map #4
Подводя итог вышесказанному: map ничего не резервирует
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2011, 20:13     Теоретический вопрос по std::map
Еще ссылки по теме:

std::map и перегрузка оператора - C++
решил освоить стандартные контейнеры и очередь за "map" нахожу на http://en.cppreference.com/w/cpp/container/map замороченный код,...

Чем плох std::map? - C++
std::map ?

Stdext::hash_map и std::map - C++
Здравствуйте форумчане! Может ли кто нибудь объяснить мне отличие stdext::hash_map от std::map? В интернете не так много информации о нем,...

Память, используемая std::map - C++
Когда вызывается new, выделение памяти происходит в куче Когда создается экземпляр класса без new или переменная в функции - это память...

Доступ к элементам в std::map - C++
У меня возник вопрос. В этом участке кода, есть два цикла, которые выводят содержимое контейнера std::map и вывод идентичен. Рационально...

std::map нефикс. размер? - C++
Нубо-вопрос, std::map и std::array имеют фиксированный размер, как и обычные массивы?


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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
13.12.2011, 20:13     Теоретический вопрос по std::map #5
Цитата Сообщение от DU Посмотреть сообщение
map ничего не резервирует
Ага, исключительно на святом духе живёт и работает
Резервирует, но, как и список, только в тот момент, когда это требуется.
Yandex
Объявления
13.12.2011, 20:13     Теоретический вопрос по std::map
Ответ Создать тему
Опции темы

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