Kuidas efektiivselt eemaldada dünaamilise massiivi esimene element konstantse aja jooksul?

Go keeles dünaamilised massiivid on esitatud lõigete (slices) kaudu. Esimese elemendi eemaldamine lõigest toimub tavaliselt nihutatud lõikamise abil:

slice = slice[1:]

See operatsioon toimub konstantse aja jooksul, kuna see ei kopeeri elemente, vaid lihtsalt muudab näitajaid ja lõigu pikkust.

Kui soovite siiski säilitada algse massiivi ja vältida kasutamata mälu kogumist, võite kasutada ringbuferit (ring buffer) või järjekorda, mis on rakendatud lõigete põhjal kahe indeksiga (algus ja lõpp). See võimaldab tõhusalt eemaldada esimese elemendi O(1) ajal, ilma ülejäänud elemente nihutamata.

Ringbuferi näide:

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
}

Seega, esimese elemendi tõhusaks eemaldamiseks konstantse aja jooksul on parem kasutada andmestruktuuri, mis toetab seda operatsiooni, mitte otse lõiget.