在Ruby中获取数组排序排列的索引?

时间:2013-07-24 17:39:53

标签: ruby arrays sorting enumerable

假设我有一个数组ary = [0.0, 1.0, 5.0, 1.0, -2.0, 3.5],我想要输出另一个相同大小的数组,其中包含ary的索引,按值排序。换句话说,输出应为[4,0,1,3,5,2]。是否有一种有效的方法可以使用EnumerableArray

执行此操作

我能想象到的最简单的解决方案如下:

class Array
  def sorted_indices
    self.map.with_index{ |v,i| [v,i] }.sort{ |a,b| a[0] <=> b[0] }.map { |v| v[1] }
  end
end

但我觉得必须有更简单的内置。

重要的是要注意数组中的值不是唯一的。结果数组中不应出现多次索引(换句话说,[4,0,1,1,5,2]不正确)。

1 个答案:

答案 0 :(得分:6)

ary.each_index.sort_by{|i| ary[i]}
# => [4, 0, 1, 3, 5, 2]