Ինչպե՞ս արդյունավետ կերպով հեռացնել դինամիկ զանգվածի առաջին տարրը մշտական ժամանակում։

Go-յում դինամիկ զանգվածները ներկայացված են սլայսների (slices) միջոցով: Սլայսից առաջին տարրն հեռացնելու համար սովորաբար օգտագործվում է տեղաշարժվող սլայսի կտրվածք:

slice = slice[1:]

Այս գործողությունը կատարվում է հաստատուն ժամանակում, քանի որ այն ոչ թե պատճենում է տարրերը, այլ պարզապես փոխում ցուցիչները և սլայսի երկարությունը:

Եթե ուզում եք պահպանել սկզբնական զանգվածը և խուսափել անօգտագործվող հիշողության կուտակումից, կարող եք օգտագործել ռինգ բաֆեր (ring buffer) կամ հերթ, որը հիմնված է սլայսի վրա երկու ցուցիչներով՝ սկզբի և վերջի։ Դա թույլ կտա արդյունավետորեն հեռացնել առաջին տարրը O(1) ժամանակում՝ առանց մնացած տարրերը տեղափոխելու:

Ռինգ բաֆերի օրինակ:

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
}

Այսպիսով, արդյունավետորեն առաջին տարրն հեռացնելու համար հաստատուն ժամանակում, ավելի լավ է օգտագործել տվյալների կառուցվածք, որը աջակցում է այս գործողությանը, քան ուղղակի սլայսը։