Kaip efektyviai pašalinti pirmą elementą iš dinaminio masyvo per pastovų laiką?

Go kalboje dinaminiai masyvai yra vaizduojami kaip slices. Pirmo elemento ištrynimas iš slices paprastai atliekamas naudojant paslinktą slicing:

slice = slice[1:]

Ši operacija vykdoma nuolatiniu laiku, nes ji nekopijuoja elementų, o tik pakeičia rodykles ir slices ilgį.

Tačiau, jei norite išsaugoti pradinį masyvą ir išvengti nenaudojamos atminties kaupimosi, galite naudoti žiedinį buferį (ring buffer) arba eilę, įgyvendintą remiantis slices su dviem indeksais (pradžia ir pabaiga). Tai leis efektyviai pašalinti pirmą elementą O(1) laiku, neperstumdami kitų elementų.

Žiedinio buferio pavyzdys:

type RingBuffer struct {
    data []int
    start int
    size  int
}

func (r *RingBuffer) PopFront() int {
    if r.size == 0 {
        panic("buffer is empty")
    }
    val := r.data[r.start]
    r.start = (r.start + 1) % len(r.data)
    r.size--
    return val
}

Todėl, efektyviai pašalinti pirmą elementą per pastovų laiką, geriau naudoti duomenų struktūrą, kuri palaiko šią operaciją, o ne tiesiogiai slices.