kern/v4/lev1/lst_sort/lst_sort.go

// package lst_sort -- сортированный список значений контекста.
package lst_sort

import (
	"sort"
	"sync"

	mL0 "gitp78su.ipnodns.ru/svi/kern/v4/lev0"
	mKs "gitp78su.ipnodns.ru/svi/kern/v4/lev0/kspec"
)

// LstSort -- сортированный список значений контекста.
type LstSort struct {
	sync.RWMutex
	lstVal []mKs.ICtxValue // Сортированный список значений
}

// NewLstSort -- возвращает новый сортированный список значений контекста.
func NewLstSort() *LstSort {
	sf := &LstSort{
		lstVal: []mKs.ICtxValue{},
	}
	return sf
}

// Add -- добавляет значение в список.
func (sf *LstSort) Add(val mKs.ICtxValue) {
	sf.Lock()
	defer sf.Unlock()
	mL0.Hassert(val != nil, "LstSort.Add(): ICtxValue==nil")
	sf.lstVal = append(sf.lstVal, val)
	sf.sort()
}

// Del -- удаляет элемент из списка.
func (sf *LstSort) Del(val mKs.ICtxValue) {
	sf.Lock()
	defer sf.Unlock()
	if val == nil {
		return
	}
	sf.del(val)
}

// List -- возвращает сортированный список.
func (sf *LstSort) List() []mKs.ICtxValue {
	sf.RLock()
	defer sf.RUnlock()
	return sf.list()
}

// Size -- возвращает длину списка.
func (sf *LstSort) Size() int {
	sf.RLock()
	defer sf.RUnlock()
	return len(sf.lstVal)
}

// Get -- возвращает по индексу.
func (sf *LstSort) Get(ind int) mKs.ICtxValue {
	sf.RLock()
	defer sf.RUnlock()
	mL0.Hassert(ind >= 0, "LstSort.Get(): ind(%v)<0", ind)
	mL0.Hassert(ind < len(sf.lstVal), "LstSort.Get(): ind(%v)>=len(%v)", ind, len(sf.lstVal))
	return sf.lstVal[ind]
}

// удаляет элемент из списка.
func (sf *LstSort) del(val mKs.ICtxValue) {
	var (
		ind  int
		_val mKs.ICtxValue
	)
	for ind, _val = range sf.lstVal {
		if val == _val {
			break
		}
		_val = nil
	}
	if _val == nil {
		return
	}
	lst0 := sf.lstVal[:ind]
	lst1 := []mKs.ICtxValue{}
	if ind < len(sf.lstVal)-1 {
		lst1 = sf.lstVal[ind+1:]
	}
	sf.lstVal = sf.lstVal[:0]
	sf.lstVal = append(sf.lstVal, lst0...)
	sf.lstVal = append(sf.lstVal, lst1...)
	sf.sort()
}

// возвращает сортированный список.
func (sf *LstSort) list() []mKs.ICtxValue {
	lst := make([]mKs.ICtxValue, 0, len(sf.lstVal))
	lst = append(lst, sf.lstVal...)
	return lst
}

// Сортирует элементы в списке.
func (sf *LstSort) sort() {
	sort.Sort(sf)
}

// Swap -- НЕ ИСПОЛЬЗОВАТЬ меняет местами два элемента.
func (sf *LstSort) Swap(ind1, ind2 int) {
	sf.lstVal[ind1], sf.lstVal[ind2] = sf.lstVal[ind2], sf.lstVal[ind1]
}

// Less -- НЕ ИСПОЛЬЗОВАТЬ сравнивает элементы по индексам.
func (sf *LstSort) Less(ind1, ind2 int) bool {
	return sf.lstVal[ind1].Key() < sf.lstVal[ind2].Key()
}

// Len -- НЕ ИСПОЛЬЗОВАТЬ возвращает длину списка.
func (sf *LstSort) Len() int {
	return len(sf.lstVal)
}