первые элементы, и будут и будут делаться push
Собственно есть ли какая-то обертка чтоб оно не делало смещение всех элементов при удалении первого? Какойто круговой вектор заданной длины..
Скорее всего что-то подобное реализовано в mpsc::channel(100);
Подскажите какой-то такой вектор-очередь заданной длины, только не в канале))
VecDeque?
Вроде оно, а подскажи пожалуйста " its elements are not necessarily contiguous in memory" Но по факту остается же изначальная последовательность когда добавляем/забираем?)
да, последовательность сохраняется
Спасибо большое, значит оно 👍
Оно должно через двухсвязанный список работать, поэтому может лежать в памяти не последовательно
"двусвязный список" -- это скорее интерфейс абстрактной структуры данных, в памяти оно лежит именно как кольцевой буффер
мне всегда казалось что двусвязный список это вполне себе конкретная структура данных, представленная в памяти как двусвязный список (значение и два указателя вперед \ назад). а кольцевой буфер это именно кольцевой буфер.
Обсуждают сегодня