6

単一方向の、遅延評価された、潜在的に無限のイテレータの作成に関して、Rubyで歯が生える問題があります。基本的に、私はHaskellリストと、程度は少ないがPythonジェネレーターを使用するのと同じようにRubyを使用しようとしています。

私がそれら自体を理解していないということではありません。他の言語のように気軽に使用する方法がわからないだけでなく、Rubyのどのメソッドがそれらを背後の配列に変換し、シーケンス全体を不必要にメモリにアンロードするかについてもわかりません。

そして、はい、私はRubyリファレンスマニュアルを勉強してきました。実際には30分、注意深く。または、おそらくそうではありません。

たとえば、カードデッキを実装すると、Pythonでは次のようになります(テストされていません)。

# Python 3

from itertools import chain, count

face_ranks =
    dict(
        zip(
            ('jack', 'queen', 'king', 'ace'),
            count(11)))

sorted_deck =
    map(
        lambda suit:
            map(
                lambda rank:
                    {
                        'rank' : rank,
                        'suit' : suit
                    },
                chain(
                    range(2, 11),
                    face_ranks.keys())),
        ('clubs', 'diamonds', 'hearts', 'spades'))

では、配列を完全に避けて、Rubyでこれをどのように行うのでしょうか?上記のコードは、私の知る限り、タプルとジェネレーターのみを使用していることに注意してください。配列を使用した場合のように、シーケンス全体がメモリにダンプされることはありません。私は上記のコードについて間違っている可能性がありますが、あなたは私が望むものを手に入れます。

イテレータをチェーンするにはどうすればよいですか(Pythonのchain()など)?無限の範囲のイテレータ(Pythonのcount()など)を生成するにはどうすればよいですか?プロセスですべてを配列に変換せずに、配列をイテレータに追加するにはどうすればよいですか(Pythonのchain()にタプルを渡すなど)。

私は解決策を見てきましたが、それらはアレイまたはファイバーのような不必要な複雑さを含みます。

Pythonでは、配列と同じ単純さでイテレータを操作およびスローできます。私はそれらをHaskellリストのように扱うことができます。これは私が最も快適であり、コーディング時に実際に考えていることです。私はRuby配列に慣れていないので、その代替案について助けを求めています。

私はそれについてインターネット上で情報の塊を拾うことができましたが、Rubyでそのようなデータ構造の基本的な操作をカバーするものを見つけることができませんでしたか?何か助けはありますか?

4

3 に答える 3

4

Rubyには、列挙子でやりたいことを実行するための組み込みメソッドがあまりないようですが、独自のメソッドを作成することはできます。これが、Ruby1.9を使用してここで行ったことです。

iter.rb

def get_enums_from_args(args)
  args.collect { |e| e.is_a?(Enumerator) ? e.dup : e.to_enum }
end

def build(y, &block)
  while true
    y << (begin yield; rescue StopIteration; break; end)
  end
end

def zip(*args)
  enums = get_enums_from_args args
  Enumerator.new do |y|
    build y do
      enums.collect { |e| e.next }
    end
  end
end

def chain(*args)
  enums = get_enums_from_args args
  Enumerator.new do |y|
    enums.each do |e|
      build y do
        e.next
      end
    end
  end
end

def multiply(*args)
  enums = get_enums_from_args args
  duped_enums = enums.collect { |e| e.dup }
  Enumerator.new do |y|
    begin
      while true
        y << (begin; enums.collect { |e| e.peek }; rescue StopIteration; break; end )

        index = enums.length - 1
        while true
          begin
            enums[index].next
            enums[index].peek
            break
          rescue StopIteration
            # Some iterator ran out of items.

            # If it was the first iterator, we are done,
            raise if index == 0

            # If it was a different iterator, reset it
            # and then look at the iterator before it.
            enums[index] = duped_enums[index].dup
            index -= 1
          end
        end
      end
    rescue StopIteration
    end
  end
end

そして、rspecを使用して仕様を作成し、関数をテストして、それらが何をするかを示しました。

iter_spec.rb:

require_relative 'iter'

describe "zip" do
  it "zips together enumerators" do
    e1 = "Louis".chars
    e2 = "198".chars
    zip(e1,e2).to_a.should == [ ['L','1'], ['o','9'], ['u','8'] ]
  end

  it "works with arrays too" do
    zip([1,2], [:a, nil]).to_a.should == [ [1,:a], [2,nil] ]
  end
end

describe "chain" do
  it "chains enumerators" do
    e1 = "Jon".chars
    e2 = 0..99999999999
    e = chain(e1, e2)
    e.next.should == "J"
    e.next.should == "o"
    e.next.should == "n"
    e.next.should == 0
    e.next.should == 1
  end
end

describe "multiply" do
  it "multiplies enumerators" do
    e1 = "ABC".chars
    e2 = 1..3
    multiply(e1, e2).to_a.should == [["A", 1], ["A", 2], ["A", 3], ["B", 1], ["B", 2], ["B", 3], ["C", 1], ["C", 2], ["C", 3]]
  end

  it "is lazily evalutated" do
    e1 = 0..999999999
    e2 = 1..3
    e = multiply(e1, e2)
    e.next.should == [0, 1]
    e.next.should == [0, 2]
    e.next.should == [0, 3]
    e.next.should == [1, 1]
    e.next.should == [1, 2]
  end

  it "resulting enumerator can not be cloned effectively" do
    ranks = chain(2..10, [:jack, :queen, :king, :ace])
    suits = [:clubs, :diamonds, :hearts, :spades]
    cards = multiply(suits, ranks)
    c2 = cards.clone
    cards.next.should == [:clubs, 2]
    c2.next.should == [:clubs, 2]
    c2.next.should == [:clubs, 3]
    c2.next.should == [:clubs, 4]
    c2.next.should == [:clubs, 5]
    cards.next.should == [:clubs, 6]
  end

  it "resulting enumerator can not be duplicated after first item is evaluated" do
    ranks = chain(2..10, [:jack, :queen, :king, :ace])
    suits = [:clubs, :diamonds, :hearts, :spades]
    cards = multiply(ranks, suits)
    cards.peek
    lambda { cards.dup }.should raise_error TypeError
  end
end

上記の仕様に示されているように、これらのメソッドは遅延評価を使用します。

また、ここで定義されている、、、および関数の主な弱点は、zipこれらの新しい列挙子が依存する列挙型引数を複製するコードを記述していないため、結果の列挙子を簡単に複製または複製できないことです。うまく機能させるには、おそらくモジュールのサブクラスを作成するか、モジュールを含むクラスを作成する必要があります。chainmultiplyEnumeratorEnumerabledup

于 2011-08-08T04:18:45.057 に答える
2

おそらく他の言語の配列での経験が原因で、パフォーマンスの不安からRuby配列を回避しているようです。Ruby配列を避ける必要はありません—Rubyのタプルに最も近いものです。

foo = 1, 2, 3, 4
foo.class       #=> Array

ジェネレータの代わりに範囲を探しているようです。

range = 1..4
range.class     #=> Range
range.count     #=> 4

('a'..'z').each { |letter| letter.do_something }

範囲は配列に変換されませんが、Enumerableが含まれているため、通常のすべての列挙子を使用できます。ループ/反復に関する限り—RubyのネイティブループはEnumerableを介して行われます。for i in group実際には、列挙子ループの構文糖衣です(のように.each)。列挙可能なメソッドは通常、送信者を返すため、次のように連鎖させることができます。

(1..10).map { |n| n * 2 }.each { |n| print "##{n}" }
# outputs #2#4#6#8#10#12#14#16#18#20
# returns an array:
#=> [2, 4, 6, 8, 10, 12, 14, 16, 18, 20]

Python»Rubyに相当するものについて、より具体的な回答を提供したいと思いますが、Pythonに慣れていません。

アップデート

次のように、範囲を一緒にネストされた配列に圧縮できます。

(1..26).zip('a'..'z') #=> [[1, 'a'], [2, 'b'], ...]

…しかし、範囲は変更できません。を使用して範囲を配列に変換することも、(1..5).to_a上記のように反復することもできます。包含をテストするデータの定義された範囲が複数ある場合は、いくつかの範囲とマップを使用できます。

allowed = 'a'..'z', 1..100
input = # whatever
allowed.each do |range|
  return false unless range.cover? input
end

もちろん、範囲を持つ列挙子をいつでも使用して、その場で値を「生成」することができます。

于 2011-08-08T02:15:55.240 に答える
2

Rubyで最も近いものは列挙子です。それはあなたが怠惰なジェネレーターをすることを可能にします。

于 2011-08-08T02:25:24.103 に答える