Словари и множества в Julia

В предыдущих главах мы узнали омассивах Juliaикортежах Julia。

Массивы — это тип коллекции. Кроме того, в Julia есть другие типы коллекций, такие как словари и множества (неупорядоченные коллекции).


Словарь

Словарь — это изменяемая модель контейнера, которая может хранить объекты любого типа.

Каждая пара ключ-значение в словаре,key=>value, разделяется=>двоеточием, а каждая пара ключ-значение разделяется запятой,, и весь словарь заключается в фигурные скобки{}следующим образом:

Создание словаря

Синтаксис создания словаря выглядит следующим образом:
Dict("key1" => value1, "key2" => value2,,…, "keyn" => valuen)

В следующем примере создаётся простой словарь, где ключ A соответствует значению 1, а ключ B соответствует значению 2:

Dict("A"=>1, "B"=>2)

Пример

julia> D=Dict("A"=>1, "B"=>2)
Dict{String, Int64} с 2 записями:
  "B" => 2
  "A" => 1

julia>

Используйте цикл for для создания словаря:

Пример

julia> first_dict = Dict(string(x) => sind(x) for x = 0:5:360)
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() для проверки, содержит ли словарь указанный ключ:

Пример

julia> D=Dict("A"=>1, "B"=>2)
Dict{String, Int64} с 2 записями:
  "B" => 2
  "A" => 1

julia> haskey(first_dict, "A")
false

julia> haskey(D, "A")
истина

julia> haskey(D, "Z")
false

Вы также можете использовать функциюin(), чтобы проверить, содержит ли словарь паруключ/значение:

Пример

julia> D=Dict("A"=>1, "B"=>2)
Dict{String, Int64} с 2 записями:
  "B" => 2
  "A" => 1

julia> in(("A" => 1), D)
истина

julia> in(("X" => 220), first_dict)
false

Добавить пару ключ/значение

Мы можем добавить новую пару ключ/значение в существующий словарь следующим образом:

Пример

julia> D=Dict("A"=>1, "B"=>2)
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!(), чтобы удалить ключ из существующего словаря:

Пример

julia> delete!(D, "C")
Dict{String, Int64} с 2 записями:
  "B" => 2
  "A" => 1

Получить все ключи в словаре

Мы можем использовать функциюkeys(), чтобы получить все ключи в словаре:

Пример

julia> keys(D)
KeySet для a Dict{String, Int64} с 2 записями. Ключи:
  "B"
  "A"

julia>

Значение

Каждому ключу в словаре соответствует значение.

Просмотр всех значений словаря

Мы можем использоватьvalues()для просмотра всех значений в словаре:

Пример

julia> D=Dict("A"=>1, "B"=>2)
Dict{String, Int64} с 2 записями:
  "B" => 2
  "A" => 1

julia> values(D)
ValueIterator для a Dict{String, Int64} с 2 записями. Значения:
  2
  1

julia>

Словарь как итерируемый объект

Мы можем рассматривать словарь как итерируемый объект, чтобы просмотреть пары ключ/значение:

Пример

julia> D=Dict("A"=>1, "B"=>2)
Dict{String, Int64} с 2 записями:
  "B" => 2
  "A" => 1

julia> for kv in D
         println(kv)
       end  
"B" => 2
"A" => 1

В примере,kv— это кортеж, содержащий каждую пару ключ/значение.

Сортировка словаря

Словари неупорядочены, но мы можем использовать функцию sort() для сортировки словаря:

Пример

julia> example_dict = Dict("R" => 100, "S" => 220, "T" => 350, "U" => 400, "V" => 575, "W" => 670)
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

julia> ]               # Нажмите ] для входа в режим pkg

Синтаксис добавления пакета:

add 包名

После того как мы добавим пакет DataStructures ниже, следующие примеры будут работать нормально:

(@v1.7) pkg> add DataStructures
Для незарегистрированных пакетов можно напрямую указать URL:
add https://github.com/fredrikekre/ImportMacros.jl

Локальные пакеты:

add 本地路径/包名.jl

Пример

julia> import DataStructures

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 мы можем создать множество следующим образом:

Пример

julia> var_site = 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!(), как для массивов, чтобы добавлять элементы в множества следующим образом −

Мы можем использовать функциюpush!(), чтобы добавлять элементы множества следующим образом:

Пример

julia> push!(var_site, "Wiki")
Set{String} с 4 элементами:
  "Google"
  "Wiki"
  "Taobao"
  "Example"

Мы можем использовать функциюin(), чтобы проверить, существует ли элемент в множестве:

Пример

julia> in("Example", var_site)
истина

julia> in("Zhihu", var_site)
false

Основные операции

Объединение, пересечение и разность — это некоторые распространённые операции, которые мы можем выполнять над множествами. Функции, соответствующие этим операциям:union()、intersect()иsetdiff()。

Объединение

Для двух множеств A и B множество, образованное объединением всех их элементов, называется объединением множества A и множества B.

Пример

julia> A = Set{String}(["red","green","blue", "black"])
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, и никакие другие элементы.

Пример

julia> intersect(A, B)
Set{String} с 3 элементами:
  "blue"
  "green"
  "red"

Разница

Разность множеств A и B — это множество, содержащее все элементы, которые принадлежат A, но не B, то есть удаление элементов, которые являются общими для B и A.

Пример

julia> setdiff(A, B)
Set{String} с 1 элементом:
  "black"

Примеры распространённых функций для словарей и множеств

В следующих примерах демонстрируются функции, обычно используемые в словарях, и они также применимы к множествам:

Создайте два словаря dict1 и dict2:

Пример

julia> dict1 = Dict(100=>"X", 220 => "Y")
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"

Объединение словарей:

Пример

julia> union(dict1, dict2)
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"

Разность словарей:

Пример

julia> setdiff(dict1, dict2)
1-element Array{Pair{Int64,String},1}:
 100 => "X"

Объединение словарей:

Пример

julia> merge(dict1, dict2)
Dict{Int64,String} с 4 записями:
 100 => "X"
 450 => "W"
 220 => "Y"
 300 => "Z"

Найдите минимальное значение в словаре:

Пример

julia> dict1
Dict{Int64,String} с 2 записями:
 100 => "X"
 220 => "Y"
 
 
julia> findmin(dict1)
("X", 100)
Другие расширения