Размер круговой очереди с использованием мод

Question

Предположим, я реализую круговую очередь с использованием массива. Как рассчитать размер очереди? По размеру я имею в виду количество элементов между передней и задней. Я хочу использовать операцию modulo.

У меня есть емкость массива, а также позиции спереди и сзади очереди. Я не знаю, что делать сейчас.

Answer 1

Как я мог рассчитать размер очереди?

Я хотел бы использовать

size = (start - end + mod) % mod; 

Это предполагает, что буфер никогда полностью не на полную мощность. Alernative является использование начала и конца, который без моддинга

size = lastWriteIndex - nextReadIndex; 

Вы можете модник этих значений, когда вы смотрите вверх индекс.