О чем Вам говорит понятие «кольцевой буфер»?

Долго, долго думал и наконец созрел). Какую математическую модель Вы бы предложили чтоб он заполнялся а, потом снова заполнялся?
  • Вопрос задан
  • 179 просмотров
Решения вопроса 1
@eandr_67
web-программист (*AMP, Go, JavaScript, вёрстка).
Банальный массив длины Len
Индекс следующего элемента: Index = (Index + 1) % Len
Индекс предыдущего элемента: Index = (Index + Len - 1) % Len
Добавляем в голову, читаем с хвоста - соответственно, буфер содержит два индекса: Head и Tail.
Если голова догнала хвост - буфер переполнен.
Если хвост догнал голову - буфер пуст.
Ответ написан
Пригласить эксперта
Ответы на вопрос 5
Griboks
@Griboks
Я бы предложил широко известные и хорошо изученные модели: раз или два.
Ответ написан
gbg
@gbg
Баянист. Тамада. Услуги.
Производитель-потребитель
Ответ написан
samodum
@samodum
Какой вопрос - такой и ответ
>>>
Стек с переполнением
Ответ написан
firedragon
@firedragon
Senior .NET developer
Создаете массив фиксированного размера.
методы пуш и поп
Пуш инкрементирует указатель, по достижении вершины переходит в начало.
Поп просто возвращает текущий указатель или текущий указатель минус количество отсчетов
Это для значений
Для видео записываете чанками по 2 мб в памяти храните только имя и дату. Если исчерпали лимит карты то удаляете старые файлы пока не станет достаточно места для записи нового чанка.
Ответ написан
wataru
@wataru
Разработчик на С++, гуглер, экс-олимпиадник.
Кольцевой буфер - это очередь с ограниченным размером. Модели очереди хорошо известны.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы