“自然的”在 Ruby 中对哈希数组进行排序

Question

对于对哈希数组进行排序和自然排序，但是最好的方法是什么同时做两个？

my_array = [ {"id":"some-server-1","foo":"bar"},{"id":"some-server-2","foo":"bat"},{"id":"some-server-10","foo":"baz"} ]

我想对“id”进行排序，最终的排序是：

some-server-1
some-server-2
some-server-10

我觉得必须有一种聪明而有效的方法来做到这一点，尽管我个人不需要打破任何速度记录，只会对一些进行排序一百项。我可以在 sort_by 中实现比较函数吗？

Answer 1

首先，您的 my_array 是 JavaScript/JSON，所以我假设您确实有这个：

my_array = [
    {"id" => "some-server-1",  "foo" => "bar"},
    {"id" => "some-server-2",  "foo" => "bat"},
    {"id" => "some-server-10", "foo" => "baz"}
]

那么您只需要 sort_by 'id' 值的数字后缀：

my_array.sort_by { |e| e['id'].sub(/^some-server-/, '').to_i }

如果“some-server-”前缀并不总是“some-server-”，那么您可以尝试这样的操作：

my_array.sort_by { |e| e['id'].scan(/\D+|\d+/).map { |x| x =~ /\d/ ? x.to_i : x } }

这会将 'id' 值拆分为数字和非数字部分，将数字片段与整数，然后使用数组 <=> 运算符（按组件进行比较）；只要数字和非数字组件始终匹配，这就会起作用。这种方法可以处理这个问题：

my_array = [
    {"id" => "some-server-1", "foo" => "bar"},
    {"id" => "xxx-10",        "foo" => "baz"}
]

但不是这个问题：

my_array = [
    {"id" => "11-pancakes-23", "foo" => "baz"},
    {"id" => "some-server-1",  "foo" => "bar"}
]

如果您需要处理最后一种情况，那么您需要手动逐项比较数组，并根据您所拥有的内容调整比较。您仍然可以获得 sort_by Schwartzian Transform 类似这样的东西（没有经过很好测试的代码）：

class NaturalCmp
    include Comparable
    attr_accessor :chunks

    def initialize(s)
        @chunks = s.scan(/\D+|\d+/).map { |x| x =~ /\d/ ? x.to_i : x }
    end

    def <=>(other)
        i = 0
        @chunks.inject(0) do |cmp, e|
            oe = other.chunks[i]
            i += 1
            if(cmp == 0)
                cmp = e.class == oe.class \
                    ? e      <=> oe \
                    : e.to_s <=> oe.to_s
            end
            cmp
        end
    end
end

my_array.sort_by { |e| NaturalCmp.new(e['id']) }

这里的基本思想是推动比较噪声转移到另一个类，以防止 sort_by 退化为难以理解的混乱。然后我们使用与之前相同的扫描将字符串分成几部分并手动实现数组 <=> 比较器。如果我们有同一类的两个事物，那么我们让该类的 <=> 处理它，否则我们将两个组件强制为 String 并按原样比较它们。我们只关心第一个非0结果。

Answer 2

@mu 为我的情况提供了足够的答案，但我也弄清楚了引入任意比较的语法：

def compare_ids(a,b)
  # Whatever code you want here
  # Return -1, 0, or 1
end

sorted_array = my_array.sort { |a,b| compare_ids(a["id"],b["id"] }

Answer 3

我认为如果您要对 id 字段进行排序，您可以尝试以下操作：

my_array.sort { |a,b| a["id"].to_i <=> b["id"].to_i }