Как сортировать в Go?

Question

[Ben L]

Предположим у меня есть срез из byte-ов. Как его сортировать в Go?

arr := []byte{4, 3, 2, 1, 6, 3, 77, 8,3}
sort.Slice(arr, func(i, j int) bool {
	return arr[i] < arr[j]
})
fmt.Println(arr)

Это единственный способ?
Можно ли обявить функцию сравнения 1 раз и переиспользовать если придется сравнить несколько срезов?

Answer 1

[Евгений Мамонов]

Если нужна именно функция - можно вот так

func SortBytes(arr []byte) {
    sort.Slice(arr, func(i, j int) bool {
        return arr[i] < arr[j]
    })
}
// потом использовать вот так
arr := []byte{4, 3, 2, 1, 6, 3, 77, 8,3}
sortBytes(arr)
fmt.Println(arr)

Но я бы использовал тот вариант, который у вас )

sort.Slice(arr, func(i, j int) bool {
  return arr[i] < arr[j]
})
fmt.Println(arr)

Comments

[Ben L]

Евгений Мамонов,
Я хотел обявить 1 раз функцию сравнения:

compare := func(i, j int) bool {
  return arr[i] < arr[j]
}

Но она зависет от переменной arr, получается она для того чтобы сортировать конкретно этот срез.
Для каждого среза придется определять по такой функции?

[Евгений Мамонов]

Функция в моём примере не зависит от переменной arr, она принимает на вход слайс байтов, можно переименовать название, возможно так вам будет понятнее, вот так можно сделать

func SortBytes(data []byte) {
    sort.Slice(data func(i, j int) bool {
        return data[i] < data[j]
    })
}
// потом использовать вот так
arr1 := []byte{4, 3, 2, 1, 6, 3, 77, 8,3}
sortBytes(arr1)
fmt.Println(arr1)

arr2 := []byte{5, 1, 4, 3, 2, 1, 6, 3, 77, 8,3}
sortBytes(arr2)
fmt.Println(arr2)

[Евгений Мамонов]

то, что нужно?

[Ben L]

Евгений Мамонов, есль других вариантов нет, то это "то что нужно" :)

P.S.: чем больше читаю его, тем необычнее становится.

[Евгений Мамонов]

:)))
Много хороших примеров сортировок в официальной документации https://pkg.go.dev/sort
Но там не совсем то, что вам нужно :)

Answer 2

[Александр Павлюк]

Способ 1: как вы и хотите, переиспользование функции. Пишем функцию, которая возвращает функцию less
https://play.golang.org/p/x_zDfZfwm_Q

func main() {
	arr := []byte{4, 3, 2, 1, 6, 3, 77, 8, 3}
	sort.Slice(arr, bytesAsc(arr))
	fmt.Println(arr)
}

func bytesAsc(arr []byte) func(i, j int) bool {
	return func(i, j int) bool {
		return arr[i] < arr[j]
	}
}

Способ 2: создаем алиас типа, у которого прописаны нужные методы.
https://play.golang.org/p/ZNkOt_jSUbr

func main() {
	arr := []byte{4, 3, 2, 1, 6, 3, 77, 8, 3}
	sort.Sort(BytesAsc(arr))
	fmt.Println(arr)
}

type BytesAsc []byte

func (a BytesAsc) Len() int           { return len(a) }
func (a BytesAsc) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
func (a BytesAsc) Less(i, j int) bool { return a[i] < a[j] }

Answer 3

[Everything_is_not_so_bad]

sorter := func(i, j int) bool {
		return arr[i] < arr[j]
	}
	sort.Slice(arr, sorter)

Comments

[Ben L]

Роман Мирр ,
sorter зависет от переменной arr. А мне бы хотелось обявить эту функцию и переиспользовать где нужно.