【问题标题】:Sorting array of arrays in Julia在 Julia 中对数组进行排序
【发布时间】:2016-06-28 01:16:10
【问题描述】:

我有数组数组,我想按数组的第一个元素对数组中的这些数组进行排序。在 Julia 中是否有可能发生这样的事情?

例如我有

a = (Array{Int64, 1})[]
push!(a, [5, 2 , 3])
push!(a, [3, 1 , 4])

我想以结果为[[3,1,4], [5,2,3] 的方式进行排序。数组将根据它们的第一个元素进行排序。

我需要这个,因为 Julia 中的堆无法将数组作为堆中的元素。有什么想法???

【问题讨论】:

  • 另外,单行:sort(a,by=first) 有效(first 是一个有用的函数,需要记住)。

标签: arrays sorting julia


【解决方案1】:

1.0 版更新

sort(a)

就是这样。 Julia 版本 1.0 为数组定义了 < 为我在下面描述的字典排序,因此您不再需要手动指定它。


0.6 的先前答案

您可以将自定义lt(小于)运算符指定为keyword argument to sort

julia> sort(a, lt=(x,y)->isless(x[1], y[1]))
2-element Array{Array{Int64,1},1}:
 [3,1,4]
 [5,2,3]

更一般地,您可以使用lexless 来按字典顺序对数组进行稳健排序:

julia> push!(a, [5, 1, 1])
3-element Array{Array{Int64,1},1}:
 [5,2,3]
 [3,1,4]
 [5,1,1]

julia> sort(a, lt=lexless)
3-element Array{Array{Int64,1},1}:
 [3,1,4]
 [5,1,1]
 [5,2,3]

【讨论】:

  • 谢谢,这可以完成这项工作。我只是想问问。你熟悉 JULIA 中的堆吗?你知道 JULIA 中的堆是否可以将数组作为元素?我知道 python 有这个机会,我想在其中复制 JULIA,而这个带有数组数组的东西只是我想到的想法。但我不太喜欢它,因为它的时间复杂度比堆还差。
  • 使用可选的ord 参数指定字典顺序:Collections.heapify(a, Base.Order.Lexicographic)
  • 有趣。但是,Collections.heappush!(v, x[, ord]) 是否也维护了堆顺序?是否有可能将数组添加到堆中? Collections.heappush!(a,[5,2,3]) 之类的东西?我尝试了很多变化,但没有任何效果。
  • 我使用例如 Collections.heappush!(a, [10, 1 , 4]) 添加元素,但它没有工作,但在你对 heapify 的建议之后,我尝试了 Collections.heappush!(a, [10, 1 , 4], Base.Order.Lexicographic),它工作得非常感谢。但是词典是根据字母排序还是如何排序?有没有可能用这个lt=(x,y)->isless(x[1], y[1]) 运行它?
  • Lexicographic 只是意味着它按第一个元素排序,然后如果它们相等,则转到下一个元素。它也处理不同长度的数组(包括空数组)。但是如果你只是想改变lt比较函数,你可以用Base.Order.ord((x,y)->isless(x[1], y[1]), identity, false)构造一个自定义排序。
猜你喜欢
  • 1970-01-01
  • 2018-04-09
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-10-15
  • 1970-01-01
  • 2015-07-03
相关资源
最近更新 更多