Ruby 从大范围内获取第 n 项

Question

假设我有这个范围：

("aaaaa".."zzzzz")

如何从该范围中获取第 N 个项目，而不需要事先/每次生成整个项目？

Answer 1

一种快速简单的方法：

("aaaaa".."zzzzz").first(42).last  # ==> "aaabp"

如果由于某种原因您必须一遍又一遍地执行此操作，或者如果您需要避免为前 N 个元素构建中间数组，您可以编写如下内容：

module Enumerable
  def skip(n)
    return to_enum :skip, n unless block_given?
    each_with_index do |item, index|
      yield item unless index < n
    end
    self
  end
end

("aaaaa".."zzzzz").skip(41).first # ==> "aaabp"

注意：我假设您想要一个适用于任何可枚举的解决方案，不适用于字母范围（在这种情况下，您应该直接计算它）。我还假设 Ruby 1.8.7+，否则升级或需要“向后移植”

Answer 2

仅枚举最多 n，

或

开发一个给定数字 n 的函数，f(n) 为您提供可能解决方案范围中的第 n 项。

在您的情况下，您可以将范围视为以 26 为基数的数字系统。重新确定数字的基数是一个众所周知的问题。 我的网站上有一个示例，用于从 10 进制数字到 26 进制数字（表示按字母表）甚至用红宝石（由我的同事制作）。该算法的某些变体可能也适合您。

更新
也许它没有意识到这就是你的答案：D

这是获取范围的第 n 个项目的 ruby​​ 代码：

def rbase(value)
  a = ('a'..'z')
  b = a.to_a
  base = b.length
  text = []
  begin 
    value, rest = value.divmod(base)
    text << b[rest]
  end until value.zero?
  text.reverse.join
end

然后你可以像这样使用它。

irb(main):030:0> rbase(789).rjust(10,'a')
=> "aaaaaaabej"