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

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

Войти
Регистрация
Восстановить пароль
 
norge_goth
62 / 62 / 7
Регистрация: 27.01.2009
Сообщений: 279
#1

Размещение map'а в памяти - C++

03.10.2011, 19:31. Просмотров 1076. Ответов 6
Метки нет (Все метки)

Элементы вектора гарантировано размещаются в памяти рядом, в случае списка элементы лежат где попало, но для этого есть прямые и обратные ссылки у элементов того же списка...
Вопрос - а как размещаются элементы того же std::map?, знаю что каждый элемент представляет пару, но как именно в памяти они размещаются не очень

Спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2011, 19:31     Размещение map'а в памяти
Посмотрите здесь:

Размещение функций в памяти - C++
Помогите бедному-зеленому кое-что устаканить в своей голове! Давно тревожит один вопрос: "как расположены функции в памяти?"....

Размещение переменных в памяти - C++
пользуюсь Dev-C++, стало интересно, как компиляторы размещают даныые: последовательно, или как попало? предположим есть объявление int i;...

Размещение в памяти данных - C++
Подскажите отличия,если я читаю данные(вещественные числа) с бинарного файла поэлементно и к примеру если я читаю те же самые данные из...

Размещение объекта в памяти - C++
Возможно ли размещение объекта в заранее выделенной памяти, например в массиве? Тоесть не просто скопировать, а так чтобы создание...

Размещение элементов в памяти - C++
Добрый день! Подскажите. может ли контейнер STL vector хранить значения типа char (wchar_t)? Если нет, то подскажите, как создать некую...

размещение файлов в оперативной памяти - C++
Я бы хотел узнать, есть ли способ разместить в оперативной памяти какие нибудь файлы. Например текстовый и какой нибудь исполнительный exe...

Размещение класса в динамической памяти - C++
Добрый день! Интересует такой вопрос, который я никак не пойму: Есть класс class Container, который создается в динамической памяти. c...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.10.2011, 19:34     Размещение map'а в памяти #2
std::map построен на основе красно-черного дерева потому в памяти он расположен как и список - "где попало"
norge_goth
62 / 62 / 7
Регистрация: 27.01.2009
Сообщений: 279
03.10.2011, 19:39  [ТС]     Размещение map'а в памяти #3
Цитата Сообщение от Jupiter Посмотреть сообщение
std::map построен на основе красно-черного дерева потому в памяти он расположен как и список - "где попало"
я так понимаю элементы пары хранятся смежно, но сами пары раскиданы по памяти?
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.10.2011, 19:40     Размещение map'а в памяти #4
Цитата Сообщение от norge_goth Посмотреть сообщение
я так понимаю элементы пары хранятся смежно, но сами пары раскиданы по памяти?
именно так
norge_goth
62 / 62 / 7
Регистрация: 27.01.2009
Сообщений: 279
03.10.2011, 19:43  [ТС]     Размещение map'а в памяти #5
Цитата Сообщение от Jupiter Посмотреть сообщение
именно так
спасибо, а что насчет std::set, std::multiset?
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.10.2011, 19:49     Размещение map'а в памяти #6
Цитата Сообщение от norge_goth Посмотреть сообщение
std::set, std::multiset
так же как и std::map - на основе деревьев
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2011, 19:51     Размещение map'а в памяти
Еще ссылки по теме:

Размещение объектов в заданных блоках памяти - C++
Здорова! Есть от код: //razmewenie ob6ektov v zadanux blokax pam9ti #include <iostream> using std::cout; using std::endl; ...

Map STL - максимальный объем памяти - C++
Пишу модуль для программы - что-то вроде переводчика. Есть словарь синонимов (40+мб). Загружаю его в map, но после 740000+ ключа,...

Динамическое размещение объекта в определённом месте памяти с последующим её освобождением - C++
Доброго времени суток. В C++ имеется возможность размещать объект по чётко определённому, указанному разработчиком, адресу в памяти. В...

размещение - C++
помогите написать программу перебора всех возможных способов m предметов по n ящикам, не более чем по одному в ящик. динные должны браться...

Map'ы - C++
Здравствуйте! Расскажите пожалуйста, как пользоваться map'ами?


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

Или воспользуйтесь поиском по форуму:
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 19:51     Размещение map'а в памяти #7
set'ы - это бинарные деревья поиска

Добавлено через 1 минуту
norge_goth, вот, почитайте.
Yandex
Объявления
03.10.2011, 19:51     Размещение map'а в памяти
Ответ Создать тему
Опции темы

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