将用于查找集的所有分区的函数从Python转换为Ruby

我使用以下python函数递归查找集合的所有分区：

def partitions(set_):
    if not set_:
        yield []
        return
    for i in xrange(2**len(set_)/2):
        parts = [set(), set()]
        for item in set_:
            parts[i&1].add(item)
            i >>= 1
        for b in partitions(parts[1]):
            yield [parts[0]]+b

for p in partitions(["a", "b", "c", "d"]):
print(p)

有人能帮我把这个翻译成ruby吗？这就是我到目前为止所做的：

def partitions(set)
  if not set
    yield []
    return
  end
  (0...2**set.size/2).each { |i|
    parts = [Set.new, Set.new]
    set.each { |item|
      parts[i&1] << item
      i >>= 1
    }
    partitions(parts[1]).each { |b|
      yield [parts[0]] << b
    }
  }
end

p partitions([1, 2, 3, 4].to_set)

def分区（设置）
如果不设置
收益率[]
返回
结束
（0…2**set.size/2）。每个{i|
零件=[Set.new，Set.new]
设置每个{项目|
零件[i&1]>=1
}
分区（部分[1]）。每个{b|
yield[parts[0]]您必须将Ruby的
yield
看作是对用户定义操作的调用

def twice
    yield
    yield
end

twice { puts "Hello" } 

因此，只要代码生成一个值，就会调用该元素的处理函数

partitions([1, 2, 3, 4].to_set) { |result| 
    # process result
}

此代码根本不生成列表。
#！/usr/bin/ruby1.8
#!/usr/bin/ruby1.8

def partitions(set)
  yield [] if set.empty?
  (0 ... 2 ** set.size / 2).each do |i|
    parts = [[], []]
    set.each do |item|
      parts[i & 1] << item
      i >>= 1
    end
    partitions(parts[1]) do |b|
      result = [parts[0]] + b
      result = result.reject do |e|
        e.empty?
      end
      yield result
    end
  end
end

partitions([1, 2, 3, 4]) do |e|
  p e
end

# => [[1, 2, 3, 4]]
# => [[2, 3, 4], [1]]
# => [[1, 3, 4], [2]]
# => [[3, 4], [1, 2]]
# => [[3, 4], [2], [1]]
# => [[1, 2, 4], [3]]
# => [[2, 4], [1, 3]]
# => [[2, 4], [3], [1]]
# => [[1, 4], [2, 3]]
# => [[1, 4], [3], [2]]
# => [[4], [1, 2, 3]]
# => [[4], [2, 3], [1]]
# => [[4], [1, 3], [2]]
# => [[4], [3], [1, 2]]
# => [[4], [3], [2], [1]]

def分区（设置）
如果设置为空，收益率[]？
（0…2**set.size/2）。每个do | i|
零件=[]，[]
设置每个do |项目|
零件[i&1]>=1
结束
分区（第[1]部分）do | b|
结果=[部分[0]]+b
结果=结果。拒绝do | e|
e、 空的？
结束
产量结果
结束
结束
结束
分区（[1,2,3,4]）不|
体育课
结束
# => [[1, 2, 3, 4]]
# => [[2, 3, 4], [1]]
# => [[1, 3, 4], [2]]
# => [[3, 4], [1, 2]]
# => [[3, 4], [2], [1]]
# => [[1, 2, 4], [3]]
# => [[2, 4], [1, 3]]
# => [[2, 4], [3], [1]]
# => [[1, 4], [2, 3]]
# => [[1, 4], [3], [2]]
# => [[4], [1, 2, 3]]
# => [[4], [2, 3], [1]]
# => [[4], [1, 3], [2]]
# => [[4], [3], [1, 2]]
# => [[4], [3], [2], [1]]

有什么不同：


警卫调用set.empty？而不是
（隐式）测试set.nil
打电话时，请不要打电话
分割
使用数组而不是集合
过滤空套出的数据
结果
您在哪里找到Python函数分区的？要了解相关内容，我想阅读您找到它的博客条目或章节。谢谢。