Ruby - 章全部で復習(再帰を使わないで配列をシャッフルするメソッド)

開発環境

• OS X Lion - Apple(OS)
• TextWrangler(Text Editor) (BBEditの機能制限無料版、light版)
• Script言語:Ruby

『初めてのプログラミング 第2版』(Chris Pine　著、長尾 高弘　訳、オライリー・ジャパン、2010年、ISBN978-4-87311-469-9)の 10章(章全部で復習), 10.3(練習問題)、シャッフルを解いてみる。

その他参考書籍

• 『プログラミング言語 Ruby』David Flanagan, まつもと ゆきひろ　著 、卜部 昌平　監訳、長尾 高弘　訳、オライリー・ジャパン、2009年、ISBN978-4-87311-394-4)

シャッフル

コード(TextWrangler)

#!/usr/bin/env ruby
#encoding: utf-8

def shuffle some_array
  shuffled_array = []
  while some_array.length > 0
    r = rand(some_array.length)
    tmp = []
    i = 0
    while i < some_array.length
      if i == r
        shuffled_array.push some_array[i]
      else
        tmp.push some_array[i]
      end
      i += 1
    end
    some_array = tmp
  end
  shuffled_array
end

[[1,2,3,4,5,6,7,8,9,10],
    ['a','b','c','d','e','f','g','h','i','j']
  ].each do |some_array|
    puts "配列        :#{some_array}"
    10.times do 
      puts "シャッフル後:#{shuffle some_array}"
    end
end

入出力結果(Terminal)

$ ./sample.rb
配列        :12345678910
シャッフル後:94173810625
シャッフル後:10864715392
シャッフル後:61289431057
シャッフル後:10318954276
シャッフル後:61859371042
シャッフル後:93546110782
シャッフル後:10793165284
シャッフル後:74621051389
シャッフル後:74106139852
シャッフル後:10162798435
配列        :abcdefghij
シャッフル後:ebhgjiadfc
シャッフル後:eifcabdhgj
シャッフル後:ifcebdgahj
シャッフル後:gejciafdhb
シャッフル後:jhgfediacb
シャッフル後:hacdjifgbe
シャッフル後:gidhjeacfb
シャッフル後:dijfhcbaeg
シャッフル後:hegifjdacb
シャッフル後:gahfcidbje
$

今回の周ではirb(インタラクティブRuby)も少しずつ活用してみることに。

• 独習Ruby 株式会社テクノロジックアート (著)
• Learning Ruby Michael Fitzgerald (著)

まだ上記の本を入手してないのでまた最初から。

本書を続けつつ、上記の本を早く入手してそっちに切り替え。