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

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

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

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

Цитата Сообщение от moleculo Посмотреть сообщение
как распределяется память под его блоки
Это зависит от реализации и может существенно различаться при использовании разных компиляторов / сред разработки.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
12.09.2012, 20:21     Какой объем памяти занимает пустая двусторонняя очередь (deque)? #3
Цитата Сообщение от moleculo Посмотреть сообщение
и как распределяется память под его блоки?
Обычно точно так же, как под любой динамический массив, но с поправкой, что дек это циклический буфер.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
12.09.2012, 20:33     Какой объем памяти занимает пустая двусторонняя очередь (deque)? #4
Чего это циклический-то? Дек - это двусторонняя очередь, ничуть не циклическая, а память там распределяется отдельными блоками, а не "как под любой динамический массив", который хранит данные одним непрерывным куском.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 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)?
Ответ Создать тему
Опции темы

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