Урок 1 · Задача 2

Кольцевой буфер поступлений на «Полке»

Для учёта последних восьми поступлений на «Полку» нужен кольцевой буфер фиксированного размера. Реализуйте методы Ring: Add добавляет значение и при переполнении перезаписывает старейшее, Sum возвращает сумму накопленных значений.

Показать решение

func (r *Ring) Add(v int) {
	r.buf[r.head] = v
	r.head = (r.head + 1) % len(r.buf)
	if r.head == 0 {
		r.full = true
	}
}

func (r *Ring) Sum() int {
	total := 0
	for _, v := range r.buf {
		total += v
	}
	return total
}

package main

// Ring хранит последние восемь поступлений.
type Ring struct {
	buf  [8]int
	head int
	full bool
}

// Add добавляет значение, при переполнении перезаписывая старейшее.
func (r *Ring) Add(v int) {
	// ваш код
}

// Sum возвращает сумму накопленных значений.
func (r *Ring) Sum() int {
	// ваш код
	return 0
}