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

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

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

C++ Скорее теоретический вопрос
C++ Теоретический вопрос о перегрузке функций
Теоретический вопрос. ( метод класса) C++
Шаблоны. Теоретический вопрос. C++
C++ std::map не компилируется
C++ Сортировка std::map по значению
C++ Зачем нужен std::map
C++ Размерность std::map
C++ Stdext::hash_map и std::map
C++ Std::map и key_comp
Std::map::emplace C++
C++ Особенности std::map

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Chelioss
179 / 179 / 4
Регистрация: 08.01.2011
Сообщений: 1,131
13.12.2011, 00:31     Теоретический вопрос по std::map #2
map - это дерево. Каждый узел имеет два указателя на под узлы( левый и правый).
Bers
Заблокирован
13.12.2011, 00:33     Теоретический вопрос по std::map #3
Archeeey, гугли "красно черное дерево"
DU
1478 / 1054 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
13.12.2011, 00:35     Теоретический вопрос по std::map #4
Подводя итог вышесказанному: map ничего не резервирует
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.12.2011, 20:13     Теоретический вопрос по std::map #5
Цитата Сообщение от DU Посмотреть сообщение
map ничего не резервирует
Ага, исключительно на святом духе живёт и работает
Резервирует, но, как и список, только в тот момент, когда это требуется.
Yandex
Объявления
13.12.2011, 20:13     Теоретический вопрос по std::map
Ответ Создать тему
Опции темы

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