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

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

Войти
Регистрация
Восстановить пароль
 
moleculo
0 / 0 / 0
Регистрация: 05.03.2012
Сообщений: 4
#1

Какой объем памяти занимает пустая двусторонняя очередь (deque)? - C++

12.09.2012, 19:34. Просмотров 663. Ответов 4
Метки нет (Все метки)

Сколько бит в памяти занимает дек перед добавлением в него элементов и как распределяется память под его блоки?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.09.2012, 19:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Какой объем памяти занимает пустая двусторонняя очередь (deque)? (C++):

Как в памяти представляется двусторонняя очередь (deque)? - C++
Люди пожалуйста помогите разобраться, как в памяти представляется двусторонняя очередь (deque), типа нарисовать таблицу ну память и...

Двусторонняя очередь - C++
Как реализовать двустороннюю очередь для сохранения и работы с динамическими данными?

двусторонняя очередь - C++
помогите создать программу...вот условие задачи:создать класс-дек(двусторонняя очередь).определить функции заполнения очереди, извлечения...

Класс «Дек» (двусторонняя очередь) - C++
Помогите, задание : Класс «Дек» (двусторонняя очередь). Методы: добавление и удаление элементов. Примечание: реализовать на базе связного...

STL, deque Перераспределение памяти - C++
Есть книга, в ней написано такое о деке Можно ли пример увидеть, а-то чего-то непонятно. Пример когда все итераторы из-за...

Почему выводится пустая очередь? - C++
Выводится пустая очередь. В чем ошибка? struct Queue { int item; Queue *next; }*Pbeg=NULL, *Pend=NULL; void queueFeel() { ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nick Alte
Эксперт С++
1636 / 1008 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
12.09.2012, 19:51 #2
Цитата Сообщение от moleculo Посмотреть сообщение
Сколько бит в памяти занимает дек
узнать проще простого

Цитата Сообщение от moleculo Посмотреть сообщение
как распределяется память под его блоки
Это зависит от реализации и может существенно различаться при использовании разных компиляторов / сред разработки.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
12.09.2012, 20:21 #3
Цитата Сообщение от moleculo Посмотреть сообщение
и как распределяется память под его блоки?
Обычно точно так же, как под любой динамический массив, но с поправкой, что дек это циклический буфер.
Nick Alte
Эксперт С++
1636 / 1008 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
12.09.2012, 20:33 #4
Чего это циклический-то? Дек - это двусторонняя очередь, ничуть не циклическая, а память там распределяется отдельными блоками, а не "как под любой динамический массив", который хранит данные одним непрерывным куском.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
12.09.2012, 21:38 #5
Просто очередь очень хорошо и компактно представляется именно циклическим буфером, получая свою главную фишку: быструю вставку/удаление на обоих концах, а также сохраняя высокую скорость доступа к произвольному элементу. Естественно, сама она не циклическая.
Кликните здесь для просмотра всего текста

[ ] [ ] [ ] [ ] [ ]
[1] [ ] [ ] [ ] [ ]
[1] [2] [3] [4] [ ]
[ ] [ ] [3] [4] [ ]
[6] [ ] [3] [4] [5]
[6] [7] [3] [4] [5]
[3] [4] [5] [6] [7] [8] [ ] [ ] [ ] [ ]

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.09.2012, 21:38
Привет! Вот еще темы с ответами:

Сколько памяти занимает метод? - C++
Сколько памяти в классе выделяется под метод?

Сколько оперативной памяти занимает приложение? - C++
Как определить в c++ сколько оперативной памяти занимает приложение?

Сколько памяти занимает комплексное число? - C++
Здравствуйте! Подскажите пожалуйста байтовый (или битовый) размер комплексных типов данных. Например 32fc будет занимать 32 бита, или...

Сколько памяти занимает указатель? Ссылка? - C++
Вот никак не могу найти ответы на эти вопросы. Указатели и ссылки эффективны в плане времени, но что касается выделяемой памяти, хотелось...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
12.09.2012, 21:38
Ответ Создать тему
Опции темы

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