Я изучаю Go по книге Алана Донована "Язык программирования Go". В упражнении 4.5 поствлена следующая задача:
Напишите функцию, которая без выделения дополнительной памяти удаляет все смежные дубликаты в срезе []string.
Вот код, который я написал для решения задачи:
package main
import (
"fmt"
"sort"
)
func delDup(strings []string) {
if len(strings) < 2 {
return
}
if len(strings) == 2 {
if strings[0] == strings[1] {
strings = []string{strings[0]}
}
return
}
sort.Strings(strings)
currentStringIndex := 0
nextNonEqualStringIndex := 1
for {
for strings[currentStringIndex] == strings[nextNonEqualStringIndex] {
nextNonEqualStringIndex++
if nextNonEqualStringIndex >= len(strings) {
strings = strings[:currentStringIndex+1]
fmt.Println("В этом месте всё отлично", strings)
return
}
}
currentStringIndex++
strings = append(strings[:currentStringIndex], strings[nextNonEqualStringIndex:]...)
}
}
func main() {
x := []string{"one", "one", "two", "two", "two", "three", "four", "five", "five"}
delDup(x)
fmt.Println("Но здесь...", x)
}
При запуске видно, что срез []strings имеет разные значения в функции delDup() и main():
В этом месте всё отлично [five four one three two] // delDup()
Но здесь... [five four one three two two two two two] // main()
Мало того, что я не удаляю дубликаты, но я ещё и добавляю новые значения. Мне неясно, почему алгоритм имеет такое поведение, но, мне кажется, проблема как-то связана со ссылками.
strings = []string{strings[0]}
, хотя нужно было написатьstrings = strings[:1]
иreturn strings
. Сортировать не нужно, так как в задаче требуется удалять смежные дубликаты, а не все подряд. То есть{"a","a","b","a"}
нужно превратить в{"a","b","a"}
. Это упражнение на копирование и слайсинг:если следующий элемент не равен предыдущему, сдвинуться на одну позицию вправо, иначе (1) скопировать все последующие элементы на одну позицию влево и (2) сделать срез (3) повторить
return strings
, о чём вы написали, то никакой проблемы нет и возвращается корректный срез. Да, это решает проблему, но всё же теперь мне действительно стало интересно почему так. Скорее всего я не совсем понял ваш алгоритм или как-то не разобрался в терминах Go. Буду признателен, если поясните наблюдения.