170 похожих чатов

Где можно почитать как контейнеры STL расположены в памяти? и

deque тоже раскидан по памяти как list, или как vector?

14 ответов

10 просмотров

Это лист векторов

Anatoly Shirokov
Это лист векторов

Точно не вектор указателей на array?

Anatoly Shirokov
Это лист векторов

а не подскажете, почему не сделали циклический буфер?

anton
а не подскажете, почему не сделали циклический буф...

потому что это вектор или array c двумя индексами чтения и записи, пишите, увеличиваете индекс записи, корректируя по размеру вектора, читаете, увеличиваете индекс записи с точно такой же корректировкой

Anatoly Shirokov
потому что это вектор или array c двумя индексами ...

вот, это фактически push_front и pop_back, добавьте запись в r и чтение из w и получится push_back и pop_front - вот и deque, кмк

anton
вот, это фактически push_front и pop_back, добавьт...

А причем кольцевой буфер что-то не уловил?

Anatoly Shirokov
А причем кольцевой буфер что-то не уловил?

мне всегда казалось, что std::deque устроена примерно как кольцевой буфер

anton
мне всегда казалось, что std::deque устроена приме...

Дека набор чанков фиксированной длины. Расширяется как слева так и справа. Какой же это кольцевой буфер?

Anatoly Shirokov
Дека набор чанков фиксированной длины. Расширяется...

я хочу сказать, это можно реализовать как кольцевой буфер, вы ведь можете писать в буфер и слева и справа, только в кольцевом буфере вы начинаете перетираеть старые значения, когда w "догоняет" r, а здесь можно сделать реаллокацию, как в векторе.

anton
я хочу сказать, это можно реализовать как кольцево...

Реализация потребует большого оверхеда, там не амортизированная 1 в требованиях к добавлению в конец

Constantine Drozdov
Реализация потребует большого оверхеда, там не амо...

https://www.quora.com/What-is-a-possible-implementation-for-std-deque кстати, тут указывают причину, что кольцевой буфер не подходит, потому что при вставке могут инвалидироваться ссылки

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта