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

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

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

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

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

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

Двусторонняя очередь C++
двусторонняя очередь C++
Как в памяти представляется двусторонняя очередь (deque)? C++
C++ Как узнать, в процесе отладки, сколько памяти занимает программа?
Класс «Дек» (двусторонняя очередь) C++
Сколько памяти занимает указатель? Ссылка? C++
Сколько памяти занимает комплексное число? C++
Сколько оперативной памяти занимает приложение? C++
STL, deque Перераспределение памяти C++
Сколько памяти занимает метод? C++
C++ Почему выводится пустая очередь?
Сколько памяти занимает квадратная матрица вида char c[3][3]? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1605 / 997 / 118
Регистрация: 27.09.2009
Сообщений: 1,923
Завершенные тесты: 1
12.09.2012, 19:51     Какой объем памяти занимает пустая двусторонняя очередь (deque)? #2
Цитата Сообщение от moleculo Посмотреть сообщение
Сколько бит в памяти занимает дек
узнать проще простого

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

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

Yandex
Объявления
12.09.2012, 21:38     Какой объем памяти занимает пустая двусторонняя очередь (deque)?
Ответ Создать тему
Опции темы

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