Словари и множества в Julia
В предыдущих главах мы узнали омассивах Juliaикортежах Julia。
Массивы — это тип коллекции. Кроме того, в Julia есть другие типы коллекций, такие как словари и множества (неупорядоченные коллекции).
Словарь
Словарь — это изменяемая модель контейнера, которая может хранить объекты любого типа.
Каждая пара ключ-значение в словаре,key=>value, разделяется=>двоеточием, а каждая пара ключ-значение разделяется запятой,, и весь словарь заключается в фигурные скобки{}следующим образом:
Создание словаря
Синтаксис создания словаря выглядит следующим образом:Dict("key1" => value1, "key2" => value2,,…, "keyn" => valuen)
В следующем примере создаётся простой словарь, где ключ A соответствует значению 1, а ключ B соответствует значению 2:
Dict("A"=>1, "B"=>2)
Пример
Dict{String, Int64} с 2 записями:
"B" => 2
"A" => 1
julia>
Используйте цикл for для создания словаря:
Пример
Dict{String, Float64} с 73 записями:
"285" => -0.965926
"310" => -0.766044
"245" => -0.906308
"320" => -0.642788
"350" => -0.173648
"20" => 0.34202
"65" => 0.906308
"325" => -0.573576
"155" => 0.422618
"80" => 0.984808
"335" => -0.422618
"125" => 0.819152
"360" => 0.0
"75" => 0.965926
"110" => 0.939693
"185" => -0.0871557
"70" => 0.939693
"50" => 0.766044
"190" => -0.173648
⋮ => ⋮
Клавиша
Ключи в словаре уникальны. Если мы присваиваем значение существующему ключу, мы не создаём новый, а изменяем существующий ключ.
Поиск ключа
Мы можем использовать функцию haskey() для проверки, содержит ли словарь указанный ключ:
Пример
Dict{String, Int64} с 2 записями:
"B" => 2
"A" => 1
julia> haskey(first_dict, "A")
false
julia> haskey(D, "A")
истина
julia> haskey(D, "Z")
false
Вы также можете использовать функциюin(), чтобы проверить, содержит ли словарь паруключ/значение:
Пример
Dict{String, Int64} с 2 записями:
"B" => 2
"A" => 1
julia> in(("A" => 1), D)
истина
julia> in(("X" => 220), first_dict)
false
Добавить пару ключ/значение
Мы можем добавить новую пару ключ/значение в существующий словарь следующим образом:
Пример
Dict{String, Int64} с 2 записями:
"B" => 2
"A" => 1
julia> D["C"] = 3
3
julia> D
Dict{String, Int64} с 3 записями:
"B" => 2
"A" => 1
"C" => 3
Удалить пару ключ/значение
Мы можем использовать функциюdelete!(), чтобы удалить ключ из существующего словаря:
Пример
Dict{String, Int64} с 2 записями:
"B" => 2
"A" => 1
Получить все ключи в словаре
Мы можем использовать функциюkeys(), чтобы получить все ключи в словаре:
Пример
KeySet для a Dict{String, Int64} с 2 записями. Ключи:
"B"
"A"
julia>
Значение
Каждому ключу в словаре соответствует значение.
Просмотр всех значений словаря
Мы можем использоватьvalues()для просмотра всех значений в словаре:
Пример
Dict{String, Int64} с 2 записями:
"B" => 2
"A" => 1
julia> values(D)
ValueIterator для a Dict{String, Int64} с 2 записями. Значения:
2
1
julia>
Словарь как итерируемый объект
Мы можем рассматривать словарь как итерируемый объект, чтобы просмотреть пары ключ/значение:
Пример
Dict{String, Int64} с 2 записями:
"B" => 2
"A" => 1
julia> for kv in D
println(kv)
end
"B" => 2
"A" => 1
В примере,kv— это кортеж, содержащий каждую пару ключ/значение.
Сортировка словаря
Словари неупорядочены, но мы можем использовать функцию sort() для сортировки словаря:
Пример
Dict{String, Int64} с 6 записями:
"S" => 220
"U" => 400
"T" => 350
"W" => 670
"V" => 575
"R" => 100
julia> for key in sort(collect(keys(example_dict)))
println("$key => $(example_dict[key])")
end
R => 100
S => 220
T => 350
U => 400
V => 575
W => 670
Мы можем использовать тип данных SortedDict из пакета DataStructures.ji, чтобы словарь всегда оставался отсортированным.
Чтобы использовать пакет DataStructures, сначала его нужно установить. Вы можете добавить SortedDict в режиме Pkg REPL с помощью команды add.
В REPL введите символ], чтобы войти вpkgрежим.
Войти в режим pkg
Синтаксис добавления пакета:
add 包名
После того как мы добавим пакет DataStructures ниже, следующие примеры будут работать нормально:
(@v1.7) pkg> add DataStructuresДля незарегистрированных пакетов можно напрямую указать URL:
add https://github.com/fredrikekre/ImportMacros.jl
Локальные пакеты:
add 本地路径/包名.jl
Пример
julia> example_dict = DataStructures.SortedDict("S" => 220, "T" => 350, "U" => 400, "V" => 575, "W" => 670)
DataStructures.SortedDict{String, Int64, Base.Order.ForwardOrdering} с 5 записями:
"S" => 220
"T" => 350
"U" => 400
"V" => 575
"W" => 670
julia> example_dict["R"] = 100
100
julia> example_dict
DataStructures.SortedDict{String, Int64, Base.Order.ForwardOrdering} с 6 записями:
"R" => 100
"S" => 220
"T" => 350
"U" => 400
"V" => 575
"W" => 670
Set
Множество Julia — это коллекция объектов без дубликатов; все элементы уникальны.Ниже приведены различия между множеством и другими типами коллекций:
- Элементы множества уникальны
- Порядок элементов в множестве не важен
Множества используются для создания списков без дубликатов.
Создать Set
С помощью конструктора Set мы можем создать множество следующим образом:
Пример
Set{Any}()
julia> num_primes = Set{Int64}()
Set{Int64}()
julia> var_site = Set{String}(["Google","Example","Taobao"])
Set{String} с 3 элементами:
"Google"
"Taobao"
"Example"
Мы можем использовать функциюpush!(), чтобы добавлять элементы множества следующим образом:
Пример
Set{String} с 4 элементами:
"Google"
"Wiki"
"Taobao"
"Example"
Мы можем использовать функциюin(), чтобы проверить, существует ли элемент в множестве:
Пример
истина
julia> in("Zhihu", var_site)
false
Основные операции
Объединение, пересечение и разность — это некоторые распространённые операции, которые мы можем выполнять над множествами. Функции, соответствующие этим операциям:union()、intersect()иsetdiff()。

Объединение
Для двух множеств A и B множество, образованное объединением всех их элементов, называется объединением множества A и множества B.Пример
Set{String} с 4 элементами:
"blue"
"green"
"black"
"red"
julia> B = Set(["red","orange","yellow","green","blue","indigo","violet"])
Set{String} с 7 элементами:
"indigo"
"yellow"
"orange"
"blue"
"violet"
"green"
"red"
julia> union(A, B)
Set{String} с 8 элементами:
"indigo"
"green"
"black"
"yellow"
"orange"
"blue"
"violet"
"red"
Пересечение
Пересечение множеств A и B — это множество, содержащее все элементы, которые принадлежат и A, и B, и никакие другие элементы.
Пример
Set{String} с 3 элементами:
"blue"
"green"
"red"
Разница
Разность множеств A и B — это множество, содержащее все элементы, которые принадлежат A, но не B, то есть удаление элементов, которые являются общими для B и A.
Пример
Set{String} с 1 элементом:
"black"
Примеры распространённых функций для словарей и множеств
В следующих примерах демонстрируются функции, обычно используемые в словарях, и они также применимы к множествам:
Создайте два словаря dict1 и dict2:
Пример
Dict{Int64,String} с 2 записями:
100 => "X"
220 => "Y"
julia> dict2 = Dict(220 => "Y", 300 => "Z", 450 => "W")
Dict{Int64,String} с 3 записями:
450 => "W"
220 => "Y"
300 => "Z"
Объединение словарей:
Пример
4-element Array{Pair{Int64,String},1}:
100 => "X"
220 => "Y"
450 => "W"
300 => "Z"
Пересечение
julia> intersect(dict1, dict2)
1-element Array{Pair{Int64,String},1}:
220 => "Y"
Разность словарей:
Пример
1-element Array{Pair{Int64,String},1}:
100 => "X"
Объединение словарей:
Пример
Dict{Int64,String} с 4 записями:
100 => "X"
450 => "W"
220 => "Y"
300 => "Z"
Найдите минимальное значение в словаре:
Пример
Dict{Int64,String} с 2 записями:
100 => "X"
220 => "Y"
julia> findmin(dict1)
("X", 100)