アルゴリズムから始める Ruby 入門¶

Ruby を使ってアルゴリズムとデータ構造を TDD で学ぶシリーズです。

章構成¶

章	テーマ
第 4 章スタックとキュー	固定長スタック、固定長キュー（リングバッファ）
第 5 章再帰アルゴリズム	階乗、最大公約数、ハノイの塔、8 王妃問題

章	テーマ
第 6 章ソートアルゴリズム	バブル、選択、挿入、シェル、クイック、マージ、ヒープ、度数ソート
第 7 章文字列処理	ブルートフォース、KMP、Boyer-Moore、文字カウント、回文判定

章	テーマ
第 8 章リスト	単方向連結リスト、双方向連結リスト、配列カーソル版リスト
第 9 章木構造	二分探索木（挿入、探索、削除、走査）

実装コードは apps/ruby/ にあります。

# Nix 環境に入る
nix develop .#ruby

# テスト実行
cd apps/ruby
bundle install
bundle exec rspec

Python 版と比較した主な相違点:

概念	Python	Ruby
モジュール	なし（関数として定義）	`module Algorithm` + `def self.メソッド名`
例外	`class MyErr(Exception):`	`class MyErr < StandardError; end`
for ループ	`for i in range(n):`	`n.times { \\|i\\| }` / `(0...n).each`
奇偶判定	`n % 2 == 0`	`n.even?` / `n.odd?`
配列の長さ	`len(a)`	`a.length` / `a.size`
逆順文字列	`s[::-1]`	`s.reverse`
ハッシュデフォルト値	`d.get(key, default)`	`d.fetch(key, default)`
型チェック	`isinstance(x, T)`	`x.is_a?(T)`
nil チェック	`x is None`	`x.nil?`
同一性チェック	`x is y`	`x.equal?(y)`