combination_generator 0.1.1

data/README

@@ -0,0 +1,17 @@
+= CombinationGenerator
+
+== Install
+  $ sudo gem install combination_generator
+
+== Usage
+  require 'rubygems'
+  require 'combination_generator'
+  CombinationGenerator.new(2, ["r", "b", "g"]).each do |element|
+    p element
+  end 
+
+   output -- ["r", "b"] ["r", "g"] ["b", "g"]
+Copyright (c) 2010  MIT-LICENSE
+Author : Wayne Deng
+Web    : http://blog.waynedeng.com
+Email  : wayne.deng.cn(AT).com

data/combination_generator.gemspec

@@ -0,0 +1,15 @@
+Gem::Specification.new do |s|
+  s.name = %q{combination_generator}
+  s.version = "0.1.1"
+
+  s.authors = ["Wayne Deng"]
+  s.date = %q{2010-09-20}
+  s.platform    = Gem::Platform::RUBY
+  s.summary     = "generate combination list in Ruby"
+  s.description = "Combination Generator - generate combination list in Ruby"
+  s.email = %q{wayne.deng.cn@gmail.com}
+  s.homepage = %q{http://blog.waynedeng.com}
+  s.files = ["test/test_combination_generator.rb", "README", "lib/combination_generator.rb", "combination_generator.gemspec"]
+  s.require_paths = ["lib"]
+  s.rdoc_options = ["--line-numbers", "--inline-source", "--title", "Combination Generator", "--main", "README"]
+end

data/lib/combination_generator.rb

@@ -0,0 +1,104 @@
+#= CombinationGenerator
+#
+#== Install
+#  $ sudo gem install combination_generator
+#
+#== Usage
+#  require 'rubygems'
+#  require 'combination_generator'
+#  CombinationGenerator.new(2, ["r", "b", "g"]).each do |element|
+#    p element
+#  end 
+#
+#  # output -- ["r", "b"] ["r", "g"] ["b", "g"]
+#Copyright (c) 2010  MIT-LICENSE
+#Author : Wayne Deng
+#Web    : http://blog.waynedeng.com
+#Email  : wayne.deng.cn(AT).com
+
+class CombinationGenerator
+  attr_accessor :size, :elements, :comb_index
+  
+  class CombinationIndex
+    attr_accessor :size, :element_size, :index_ary
+    
+    def initialize(picking_size, element_size)
+      self.element_size = element_size
+      self.size = picking_size
+      self.index_ary = [1] * self.size + [0] * (element_size - self.size)
+    end
+    
+    def each (&block)
+      yield self.index_ary
+      while self.move_next      
+        yield self.index_ary
+      end
+    end
+    
+    def each_with_index (&block)
+      i = 0
+      yield self.index_ary, i
+      while self.move_next      
+        i = i + 1
+        yield self.index_ary, i
+      end
+    end
+    
+    def move_next
+      (1..self.size).each do |i|
+        return true if self.move_i_next(i)
+      end
+      return false
+    end
+    
+    #the index of last ith 1
+    def last_1_index(num = 1)
+      count = 0
+      self.index_ary.reverse.each_with_index do |e, i|
+        count = count + 1 if e==1
+        return (self.index_ary.size - i - 1) if count>=num
+      end
+      return -1
+    end
+    
+    def move_i_next(num = 1)
+      index = self.last_1_index(num)
+      #if already move to the last position
+      return nil if index == -1 or index >= self.index_ary.size - 1
+      #if the element in next position is 1
+      return nil if self.index_ary[index + 1]==1
+      
+      self.index_ary[index] = 0
+      self.index_ary[index + 1] = 1
+      return true
+    end
+  end
+  
+  def initialize(picking_size, elements)
+    self.elements = elements
+    self.size = picking_size
+    self.comb_index = CombinationIndex.new(self.size, elements.size)
+  end
+
+  def each (&block)
+    self.comb_index.each do |ary|
+      yield self.selected_elements(ary)
+    end
+  end
+
+  def each_with_index (&block)
+    self.comb_index.each_with_index do |ary, i|
+      yield self.selected_elements(ary), i
+    end
+  end
+  
+  protected
+  def selected_elements(ary)
+    _elements = []
+    ary.each_with_index do |e, i|
+      _elements << self.elements[i] if e==1
+    end
+    _elements
+  end
+
+end

data/test/test_combination_generator.rb

@@ -0,0 +1,12 @@
+# -*- coding: utf-8 -*-
+require File.join(File.dirname(__FILE__),"..","lib","combination_generator.rb")
+require 'test/unit'
+
+class TestCombinationGenerator < Test::Unit::TestCase
+  def test_each
+    ary = []
+    CombinationGenerator.new(2, [1,2,3]).each{|ai| ary << ai}
+    assert_equal ary, [[1,2],[1,3],[2,3]]
+    
+  end
+end

metadata

@@ -0,0 +1,70 @@
+--- !ruby/object:Gem::Specification 
+name: combination_generator
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 0
+  - 1
+  - 1
+  version: 0.1.1
+platform: ruby
+authors: 
+- Wayne Deng
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-09-20 00:00:00 +08:00
+default_executable: 
+dependencies: []
+
+description: Combination Generator - generate combination list in Ruby
+email: wayne.deng.cn@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- test/test_combination_generator.rb
+- README
+- lib/combination_generator.rb
+- combination_generator.gemspec
+has_rdoc: true
+homepage: http://blog.waynedeng.com
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --line-numbers
+- --inline-source
+- --title
+- Combination Generator
+- --main
+- README
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.6
+signing_key: 
+specification_version: 3
+summary: generate combination list in Ruby
+test_files: []
+