Go: Методы структур
В Go нет классов, но существуют структуры с методами. Метод — это функция с дополнительным аргументом, который указывается в скобках между func
и названием функции:
package main
import (
"fmt"
)
type Dog struct{}
// сначала объявляется дополнительный аргумент "(d Dog)", а следом идет обычное описание функции
func (d Dog) Bark() {
fmt.Println("woof!")
}
func main() {
d := Dog{}
d.Bark() // woof!
}
В примере выше структура Dog передается по значению, то есть копируется. Если изменятся любые свойства внутри метода Bark, они останутся неизменными в исходной структуре:
package main
import (
"fmt"
)
type Dog struct {
IsBarked bool
}
func (d Dog) Bark() {
fmt.Println("woof!")
d.IsBarked = true
}
func main() {
d := Dog{}
d.Bark() // woof!
fmt.Println(d.IsBarked) // false
}
Если есть необходимость в изменении состояния, структура должна передаваться указателем:
package main
import (
"fmt"
)
type Dog struct {
IsBarked bool
}
func (d *Dog) Bark() {
fmt.Println("woof!")
d.IsBarked = true
}
func main() {
d := &Dog{}
d.Bark() // woof!
fmt.Println(d.IsBarked) // true
}
Задание
Одна из самых популярных структур в алгоритмическом программировании — это связный список (linked list). Эта структура используется как основа для стеков и очередей, графов, хранения связанных данных в больших количествах.
Реализуйте метод func (head *ListNode) Reverse() *ListNode
, который возвращает развернутый связный список. Учтите, что исходный список не должен измениться. Пример:
// ListNode is a node of a linked list.
type ListNode struct {
Next *ListNode
Val int
}
// связный список вида: 1 -> 2
list := &ListNode{
Next: &ListNode{
Next: nil,
Val: 20,
},
Val: 10,
}
reversed := list.Reverse() // 2 -> 1
fmt.Println(list) // 1 -> 2, то есть исходный список не изменился
Упражнение не проходит проверку — что делать? 😶
Если вы зашли в тупик, то самое время задать вопрос в «Обсуждениях». Как правильно задать вопрос:
- Обязательно приложите вывод тестов, без него практически невозможно понять что не так, даже если вы покажете свой код. Программисты плохо исполняют код в голове, но по полученной ошибке почти всегда понятно, куда смотреть.
В моей среде код работает, а здесь нет 🤨
Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.
Мой код отличается от решения учителя 🤔
Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи.
В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.
Прочитал урок — ничего не понятно 🙄
Создавать обучающие материалы, понятные для всех без исключения, довольно сложно. Мы очень стараемся, но всегда есть что улучшать. Если вы встретили материал, который вам непонятен, опишите проблему в «Обсуждениях». Идеально, если вы сформулируете непонятные моменты в виде вопросов. Обычно нам нужно несколько дней для внесения правок.
Кстати, вы тоже можете участвовать в улучшении курсов: внизу есть ссылка на исходный код уроков, который можно править прямо из браузера.