Go: Мапа
Map — тип данных, предназначенный для хранения пар ключ-значение. В других языках эту структуру так же называют: хэш-таблица, словарь, ассоциативный массив. Запись и чтение элементов происходят в основном за O(1):
// создание пустой мапы
var m map[int]string
// сокращенное создание пустой мапы
m := map[int]string{}
// рекомендуемое создание с обозначением размера
m := make(map[int]string, 10)
// создание мапы с элементами
m := map[int]string{1: "hello", 2: "world"}
// добавление элемента
m[3] = "!" // map[1:hello, 2:world, 3:!]
// чтение элемента
word := m[1] // "hello"
При чтении элемента по несуществующему ключу возвращается нулевое значение данного типа. Это приводит к ошибкам логики, когда используется bool как значение. Для решения данной проблемы при чтении используется вторая переменная, в которую записывается наличие элемента в мапе:
elements := map[int64]bool{1: true, 2: true}
element, elementExists := elements[1] // true, true
element, elementExists := elements[2] // true, true
element, elementExists := elements[225] // false, false
Для проверки существования ключа можно использовать мапу с пустыми структурами
// пустая структура struct{} — это тип данных, который занимает 0 байт
// используется, когда нужно проверять в мапе только наличие ключа
cache := make(map[string]struct{})
// проверяем есть ли ключ `key` в мапе
_, ok = cache["key"]
fmt.Println(ok) // false
// добавим ключ и проверим вновь
cache["key"] = struct{}{}
_, ok = cache["key"]
fmt.Println(ok) // true
Элементы удаляются с помощью встроенной функции delete(m map[Type]Type1, key Type):
engToRus := map[string]string{"hello":"привет", "world":"мир"}
delete(engToRus, "world")
fmt.Println(engToRus) // map[hello:привет]
Мапы в Go всегда передаются по ссылке:
package main
import (
"fmt"
)
func main() {
m := map[int]string{1: "hello", 2: "world"}
modifyMap(m)
fmt.Println(m) // вывод: map[1:changed 2:world 200:added]
}
func modifyMap(m map[int]string) {
m[200] = "added"
m[1] = "changed"
}
Задание
Реализуйте функцию UniqueUserIDs(userIDs []int64) []int64, которая возвращает слайс, состоящий из уникальных идентификаторов userIDs. Порядок слайса должен сохраниться.
Упражнение не проходит проверку — что делать? 😶
Если вы зашли в тупик, то самое время задать вопрос в «Обсуждениях». Как правильно задать вопрос:
- Обязательно приложите вывод тестов, без него практически невозможно понять что не так, даже если вы покажете свой код. Программисты плохо исполняют код в голове, но по полученной ошибке почти всегда понятно, куда смотреть.
В моей среде код работает, а здесь нет 🤨
Тесты устроены таким образом, что они проверяют решение разными способами и на разных данных. Часто решение работает с одними входными данными, но не работает с другими. Чтобы разобраться с этим моментом, изучите вкладку «Тесты» и внимательно посмотрите на вывод ошибок, в котором есть подсказки.
Мой код отличается от решения учителя 🤔
Это нормально 🙆, в программировании одну задачу можно выполнить множеством способов. Если ваш код прошел проверку, то он соответствует условиям задачи.
В редких случаях бывает, что решение подогнано под тесты, но это видно сразу.
Прочитал урок — ничего не понятно 🙄
Создавать обучающие материалы, понятные для всех без исключения, довольно сложно. Мы очень стараемся, но всегда есть что улучшать. Если вы встретили материал, который вам непонятен, опишите проблему в «Обсуждениях». Идеально, если вы сформулируете непонятные моменты в виде вопросов. Обычно нам нужно несколько дней для внесения правок.
Кстати, вы тоже можете участвовать в улучшении курсов: внизу есть ссылка на исходный код уроков, который можно править прямо из браузера.