如何以Dict和SortedDict的正向/反向顺序访问键值元组? - 朱莉娅

时间:2017-02-08 01:53:03

标签: sorting dictionary julia key-value

给出一本字典:

> d = Dict{Int, Int}(1=>123, 2=>51, 4=>23)
Dict{Int64,Int64} with 3 entries:
  4 => 23
  2 => 51
  1 => 123

我可以通过键来访问字典的值,例如:

> d[4]
23

或者我可以循环使用键值对:

> for i in d
         println(i)
       end
4=>23
2=>51
1=>123

我尝试将密钥作为列表的第一个元素甚至i.key来访问,但它似乎不是正确的语法:

julia> for i in d
         println(i.key)
       end
ERROR: type Pair has no field key
 in macro expansion; at ./REPL[22]:2 [inlined]
 in anonymous at ./<missing>:?

julia> for i in d
         println(i[0])
       end
ERROR: BoundsError: attempt to access 4=>23
  at index [0]
 in getindex(::Pair{Int64,Int64}, ::Int64) at ./operators.jl:609
 in macro expansion; at ./REPL[23]:2 [inlined]
 in anonymous at ./<missing>:?

然后我记得朱莉娅不是第0个索引,所以它应该是:

> for i in d
         println(i[1], ' ', i[2])
       end
4 23
2 51
1 123

> for i in d
         println(i[1], ' ', i[2])
       end
4 23
2 51
1 123

在这种情况下,当找不到列表的索引时,BoundsError有点像Python的IndexError吗?

问题的其他部分位于SortedDict如何访问SortedDict中的最后一个第N个元素?

我尝试过使用索引语法,然后检索了值(key,value),而不是julia> import DataStructures: SortedDict julia> sd = SortedDict(d) DataStructures.SortedDict{Int64,Int64,Base.Order.ForwardOrdering} with 3 entries: 1 => 123 2 => 51 4 => 23 julia> sd[end] 23 的元组。

Base.Order.ReverseOrding

另外,如何根据值对字典进行排序?

最后,如何撤销已排序的字典?

我已尝试使用MethodError,但它抛出julia> sd = SortedDict{Base.Order.ReverseOrdering}(d) ERROR: MethodError: Cannot `convert` an object of type Dict{Int64,Int64} to an object of type DataStructures.SortedDict{Base.Order.ReverseOrdering,D,Ord<:Base.Order.Ordering} This may have arisen from a call to the constructor DataStructures.SortedDict{Base.Order.ReverseOrdering,D,Ord<:Base.Order.Ordering}(...), since type constructors fall back to convert methods. in DataStructures.SortedDict{Base.Order.ReverseOrdering,D,Ord<:Base.Order.Ordering}(::Dict{Int64,Int64}) at ./sysimg.jl:53

HashMap

1 个答案:

答案 0 :(得分:4)

我不是Python用户,但IndexError的文档看起来类似于BoundsError的文档。请注意,您始终可以使用?查询当前的Julia文档,例如

?BoundsError

您可以对字典键和值进行排序:

d = Dict{Int,Int}(1 => 2, 3 => 4)
k = sort(collect(keys(d)) ### collect() forms an array that you can sort
v = sort(collect(values(d))

但是我不明白你为什么要按值排序。为什么不简单地将值用作键?

您可以轻松地遍历键或值:

for k in keys(d)  ### or "for v in values(d)..."
    println(k)
end

使用SortedDict时,请确保这样的排序有意义。在此玩具示例中,d的键是整数,它们具有islessisequal的逻辑顺序;请参阅文档here

您可以使用SortedDict获取last的最后一个条目:

using DataStructures
D = SortedDict(d)
last(D) ### 3=>4

使用Reverse模块翻转顺序:

using Reverse
D2 = SortedDict(d, Reverse)