ruby-on-rails - 在 Ruby 中对数组进行排序(特例)

Question

我在 Ruby 中有一个数组，其值如下

xs = %w(2.0.0.1
2.0.0.6
2.0.1.10
2.0.1.5
2.0.0.8)

等等。我想对数组进行排序，使最终结果应该是这样的:

ys = %w(2.0.0.1
2.0.0.6
2.0.0.8
2.0.1.5
2.0.1.10)

我曾尝试使用 array.sort 函数，但它会将 "2.0.1.10" 放在 "2.0.1.5" 之前。我不确定为什么会这样

Answer 1

使用 Schwartzian transform ( Enumerable#sort_by )，并利用 lexicographical order由整数数组 ( Array#<=> ) 定义:

sorted_ips = ips.sort_by { |ip| ip.split(".").map(&:to_i) }

Can you please explain a bit more elaborately

1. 您不能比较包含数字的字符串:"2" > "1" ，是的，但是 "11" < "2"因为字符串是按字典顺序比较的，就像字典中的单词一样。因此，您必须将 ip 转换为无法比较的内容(整数数组):ip.split(".").map(&:to_i) .例如"1.2.10.3"转换为 [1, 2, 10, 3] .我们称此转换为 f .

2. 您现在可以使用 Enumerable#sort : ips.sort { |ip1, ip2| f(ip1) <=> f(ip2) } ，但始终检查是否有更高的抽象 Enumerable#sort_by可以代替使用。在这种情况下:ips.sort_by { |ip| f(ip) } .您可以将其理解为“获取 ips 并按照 f 映射定义的顺序对它们进行排序”。