| // Copyright 2019 The Go Authors. All rights reserved. | |
| // Use of this source code is governed by a BSD-style | |
| // license that can be found in the LICENSE file. | |
| // Package slices implements various slice algorithms. | |
| package slices | |
| // Map turns a []T1 to a []T2 using a mapping function. | |
| func Map[T1, T2 any](s []T1, f func(T1) T2) []T2 { | |
| r := make([]T2, len(s)) | |
| for i, v := range s { | |
| r[i] = f(v) | |
| } | |
| return r | |
| } | |
| // Reduce reduces a []T1 to a single value using a reduction function. | |
| func Reduce[T1, T2 any](s []T1, initializer T2, f func(T2, T1) T2) T2 { | |
| r := initializer | |
| for _, v := range s { | |
| r = f(r, v) | |
| } | |
| return r | |
| } | |
| // Filter filters values from a slice using a filter function. | |
| func Filter[T any](s []T, f func(T) bool) []T { | |
| var r []T | |
| for _, v := range s { | |
| if f(v) { | |
| r = append(r, v) | |
| } | |
| } | |
| return r | |
| } | |
| // Example uses | |
| func limiter(x int) byte { | |
| switch { | |
| case x < 0: | |
| return 0 | |
| default: | |
| return byte(x) | |
| case x > 255: | |
| return 255 | |
| } | |
| } | |
| var input = []int{-4, 68954, 7, 44, 0, -555, 6945} | |
| var limited1 = Map[int, byte](input, limiter) | |
| var limited2 = Map(input, limiter) // using type inference | |
| func reducer(x float64, y int) float64 { | |
| return x + float64(y) | |
| } | |
| var reduced1 = Reduce[int, float64](input, 0, reducer) | |
| var reduced2 = Reduce(input, 1i, reducer) // using type inference | |
| var reduced3 = Reduce(input, 1, reducer) // using type inference | |
| func filter(x int) bool { | |
| return x&1 != 0 | |
| } | |
| var filtered1 = Filter[int](input, filter) | |
| var filtered2 = Filter(input, filter) // using type inference | |