Вопрос о map контейнере Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Переключить на: Древовидный Стандартный Переключить на: Линейный

[AXELman4ever]

Добрый день!

Читаю книгу Скотта Мейерса "Эффективное использование STL". В начале одной из глав, разделяющих понятия блоковых и узловых контейнеров, была замечена фраза: "К узловым контейнерам так же относятся все стандартные ассоциативные контейнеры"

Вопрос в следующем. По определению, узловой контейнер - это динамически выделенный фрагмент памяти, который содержит ровно один элемент.

Объясните пожалуйста на пальцах, как контейнер map, "элемент" которого обладает двумя значениями (ключ-значение) может относится к типу узловых контейнеров? Исходя из выше сказанного, я так понимаю, что ключ и значение хранятся в двух отдельных рядом стоящих фрагментах памяти Так ли это?

Расскажите кто знает. Заранее благодарен

Прошу прощения, ненароком создалось 2 одинаковые темы. Кнопочку, чтобы закрыть или удалить дубль я не нашел.

[Алексей1153]

насколько я понял из препарирования исходников, узел std::map имеет элементы:

        _Nodeptr _Left;    // left subtree, or smallest element if head
        _Nodeptr _Parent;    // parent, or root of tree if head
        _Nodeptr _Right;    // right subtree, or largest element if head
        value_type;    // the stored value, unused if head
        char _Color;    // _Red or _Black, _Black if head
        char _Isnil;    // true only if head (also nil) node

то бишь:

указатель на "левую" ветку красно-чёрного дерева (её содержимое "меньше" правой ветки - по определению operator<() )
указатель на родительский узел
указатель на "правую ветку"
значение-пара _Myval (содержит данные first и second) (кроме корневого узла)
цвет узла
флаг корневого узла

Сообщение отредактировал Алексей1153 - 29.9.2011, 7:17

[Iron Bug]

содержит ровно один элемент

там же ничего не сказано про структуру этого элемента. вообще, структура STL контейнеров считается непрозрачной и нельзя рассчитывать на какие-то догадки. в STL используются только методы контейнеров, а не прямые манипуляции с памятью. так как контейнеры выделяются динамически, нельзя использовать указатели на элементы контейнера, например, если в него производится запись. это может привести к испорченным указателям.

Сообщение отредактировал Iron Bug - 28.9.2011, 21:57

[AXELman4ever]

там же ничего не сказано про структуру этого элемента.

Именно потому я и решил спросить у знатоков Сложно разобраться в таких вещах без помощи окружающих.