2023-01-21 11:31:23 +00:00
|
|
|
package slice
|
2023-01-13 04:31:35 +00:00
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func Map[T, R any](arr []T, fn func(T) R) []R {
|
2023-01-13 04:31:35 +00:00
|
|
|
r := make([]R, 0, len(arr))
|
|
|
|
for _, t := range arr {
|
|
|
|
r = append(r, fn(t))
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func FilterAndMap[N any, T any](arr []T, fn func(T) (N, bool)) (r []N) {
|
2023-01-16 06:38:55 +00:00
|
|
|
for _, t := range arr {
|
|
|
|
x, ok := fn(t)
|
|
|
|
if ok {
|
|
|
|
r = append(r, x)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func Filter[T any](arr []T, fn func(T) bool) []T {
|
2023-01-13 04:31:35 +00:00
|
|
|
var r []T
|
|
|
|
for _, t := range arr {
|
|
|
|
if fn(t) {
|
|
|
|
r = append(r, t)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func Reduce[R, T any](arr []T, fn func(T, R) R, r R) R {
|
2023-01-13 04:31:35 +00:00
|
|
|
for _, t := range arr {
|
|
|
|
r = fn(t, r)
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func Reverse[T any](arr []T) []T {
|
2023-01-13 04:31:35 +00:00
|
|
|
var r = make([]T, 0, len(arr))
|
|
|
|
for i := len(arr); i > 0; i-- {
|
|
|
|
r = append(r, arr[i-1])
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func ReverseSelf[T any](arr []T) []T {
|
2023-01-13 04:31:35 +00:00
|
|
|
l := len(arr)
|
|
|
|
half := l / 2
|
|
|
|
for i := 0; i < half; i++ {
|
|
|
|
arr[i], arr[l-i-1] = arr[l-i-1], arr[i]
|
|
|
|
}
|
|
|
|
return arr
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func SimpleToMap[K comparable, V any](arr []V, fn func(V) K) map[K]V {
|
|
|
|
return ToMap(arr, func(v V) (K, V) {
|
2023-01-13 04:31:35 +00:00
|
|
|
return fn(v), v
|
|
|
|
}, true)
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func ToMap[K comparable, V, T any](arr []V, fn func(V) (K, T), isCoverPrev bool) map[K]T {
|
2023-01-13 04:31:35 +00:00
|
|
|
m := make(map[K]T)
|
|
|
|
for _, v := range arr {
|
|
|
|
k, r := fn(v)
|
|
|
|
if !isCoverPrev {
|
|
|
|
if _, ok := m[k]; ok {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
}
|
|
|
|
m[k] = r
|
|
|
|
}
|
|
|
|
return m
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func Pagination[T any](arr []T, page, pageSize int) []T {
|
2023-01-13 04:31:35 +00:00
|
|
|
start := (page - 1) * pageSize
|
|
|
|
l := len(arr)
|
|
|
|
if start > l {
|
|
|
|
start = l
|
|
|
|
}
|
|
|
|
end := page * pageSize
|
|
|
|
if l < end {
|
|
|
|
end = l
|
|
|
|
}
|
|
|
|
return arr[start:end]
|
|
|
|
}
|
|
|
|
|
2023-01-21 11:31:23 +00:00
|
|
|
func Chunk[T any](arr []T, size int) [][]T {
|
2023-01-13 04:31:35 +00:00
|
|
|
var r [][]T
|
|
|
|
i := 0
|
|
|
|
for {
|
|
|
|
if len(arr) <= size+i {
|
|
|
|
r = append(r, arr[i:])
|
|
|
|
break
|
|
|
|
}
|
|
|
|
r = append(r, arr[i:i+size])
|
|
|
|
i += size
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
|
|
|
|
|
|
|
func Slice[T any](arr []T, offset, length int) (r []T) {
|
|
|
|
l := len(arr)
|
|
|
|
if length == 0 {
|
|
|
|
length = l - offset
|
|
|
|
}
|
|
|
|
if l > offset && l >= offset+length {
|
|
|
|
r = append(make([]T, 0, length), arr[offset:offset+length]...)
|
|
|
|
arr = append(arr[:offset], arr[offset+length:]...)
|
|
|
|
} else if l <= offset {
|
|
|
|
return
|
|
|
|
} else if l > offset && l < offset+length {
|
|
|
|
r = append(make([]T, 0, length), arr[offset:]...)
|
|
|
|
arr = arr[:offset]
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2023-01-21 14:56:41 +00:00
|
|
|
func FilterAndToMap[K comparable, V, T any](arr []T, fn func(T) (K, V, bool)) map[K]V {
|
|
|
|
r := make(map[K]V)
|
|
|
|
for _, t := range arr {
|
|
|
|
k, v, ok := fn(t)
|
|
|
|
if ok {
|
|
|
|
r[k] = v
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
|
|
|
|
2023-01-13 04:31:35 +00:00
|
|
|
func Comb[T any](arr []T, m int) (r [][]T) {
|
|
|
|
if m == 1 {
|
|
|
|
for _, t := range arr {
|
|
|
|
r = append(r, []T{t})
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
|
|
|
l := len(arr) - m
|
|
|
|
for i := 0; i <= l; i++ {
|
|
|
|
next := Slice(arr, i+1, 0)
|
|
|
|
nexRes := Comb(next, m-1)
|
|
|
|
for _, re := range nexRes {
|
|
|
|
t := append([]T{arr[i]}, re...)
|
|
|
|
r = append(r, t)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
2023-01-21 11:31:23 +00:00
|
|
|
|
|
|
|
func IsContained[T comparable](a T, arr []T) bool {
|
|
|
|
for _, v := range arr {
|
|
|
|
if a == v {
|
|
|
|
return true
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return false
|
|
|
|
}
|