RubyのRangeでイテレーション！each・to_a・bsearchで高速検索を実現

1. イテレーション（繰り返し処理）の基本

1. イテレーション（繰り返し処理）の基本

プログラミングを学んでいるとしばしば耳にするイテレーション（Iteration）とは、日本語で「繰り返し」という意味です。パソコンが得意なことの筆頭は、同じ作業を正確に、かつ高速に繰り返すことです。Rubyでは、この繰り返し処理を行うための命令が豊富に用意されています。

例えば、100人にメールを送る、1万個のデータを順番にチェックする、といった作業は人間がやると疲れてミスをしてしまいますが、プログラムなら一瞬です。この「データのまとまりを一つずつ取り出して、同じ命令を適用していく一連の流れ」をイテレーションと呼びます。Range（範囲オブジェクト）は、この繰り返しの「回数」や「範囲」を指定するのに最適な道具なのです。

2. eachメソッド：範囲内を一つずつ歩く

2. eachメソッド：範囲内を一つずつ歩く

Rangeを使って繰り返し処理を行う際、最も基本的で最もよく使われるのが each（イーチ）メソッドです。each は「範囲の中にある要素を、最初から最後まで一つずつ順番に取り出す」という働きをします。

パソコンを触ったことがない方でも、「出席番号1番から10番まで、順番に名前を呼ぶ」様子をイメージしてください。これがまさに each の動きです。実際のコードで、1から5までの数字を順番に表示させてみましょう。

# 1から5までの範囲に対して繰り返しを行う
(1..5).each do |number|
  puts "#{number}番目の処理です"
end

このコードを実行すると、次のような結果が表示されます。

1番目の処理です
2番目の処理です
3番目の処理です
4番目の処理です
5番目の処理です

do と end の間に書いた内容が、範囲の数だけ繰り返されます。|number| の部分には、今取り出されている数字が一時的に保管されます。これを活用すれば、複雑な繰り返しも自由自在です。

3. to_aメソッド：範囲を「リスト」に変換する

3. to_aメソッド：範囲を「リスト」に変換する

Rangeは非常に便利なのですが、あくまで「始まりと終わり」の情報を持っているだけの状態です。これを「1, 2, 3...」という具体的なデータのリストとして扱いたい時に使うのが to_a（トゥー・エー）メソッドです。

to_a の「a」は Array（配列） の頭文字です。配列とは、複数のデータを一つの箱に詰め込んだ「リスト」のことだと考えてください。Rangeを配列に変換することで、特定の場所にあるデータを取り出したり、リスト全体を加工したりすることが容易になります。ただし、非常に大きな範囲（例：1から1億まで）を to_a すると、パソコンのメモリを大量に消費して動作が重くなることがあるので注意が必要です。

# 「a」から「f」までの文字の範囲をリスト（配列）にする
alphabet_list = ("a".."f").to_a

puts "リストの中身: #{alphabet_list.inspect}"
puts "最初の文字: #{alphabet_list.first}"

実行結果は以下の通りです。

リストの中身: ["a", "b", "c", "d", "e", "f"]
最初の文字: a

4. 高速検索の救世主！bsearchメソッドとは？

4. 高速検索の救世主！bsearchメソッドとは？

大量のデータの中から特定の値を検索するとき、端から順番に見ていくのは効率が良くありません。100万ページある辞書から「Ruby」という単語を探すのに、1ページ目からめくる人はいないですよね？普通は真ん中あたりを開いて、目的の単語が前か後ろかを確認しながら絞り込んでいくはずです。

この賢い探し方をプログラムで行うのが bsearch（バイナリサーチ / 二分探索） です。RubyのRangeオブジェクトで bsearch を使うと、驚くほど高速に目的の値を探し出すことができます。数万、数百万というデータがあっても、一瞬で答えに辿り着けるのが大きな魅力です。

5. bsearchを使って特定の数字を見つけよう

5. bsearchを使って特定の数字を見つけよう

それでは、実際に bsearch を使ってみましょう。ここでは「1から100までの数字の中で、20以上の最初の数字」を探してみます。bsearch は、条件に合う値を見つけるために範囲を半分、また半分と絞り込んでいきます。

# 1から100までの範囲
numbers = 1..100

# 20以上の数字を高速に探す
result = numbers.bsearch { |x| x >= 20 }

puts "見つかった数字: #{result}"

実行結果は以下の通りです。

見つかった数字: 20

この例では範囲が小さいですが、これが「1から1億」になっても bsearch ならわずか数十回の計算で見つけ出すことができます。これを順番に探す find などの命令で行うと、運が悪ければ1億回の計算が必要になります。この差が、アプリの快適さに直結するのです。

6. 実践！範囲オブジェクトとbsearchの組み合わせ

6. 実践！範囲オブジェクトとbsearchの組み合わせ

もう少し実用的な例を考えてみましょう。例えば、ある特定の数値を超えた瞬間のポイントを探したい場合などです。bsearch を使うための条件は、範囲内のデータが 「並び替えられていること」 です。Rangeは最初から順番に並んでいるので、まさに bsearch にうってつけのデータ型なのです。

以下のコードでは、小数点を含む範囲から特定の条件を満たす値を探しています。RubyのRangeは整数だけでなく、浮動小数点数（小数）の範囲も作れるので、より細かな検索も可能です。

# 0.0から100.0までの小数の範囲（0.1刻みのようなイメージ）
# 45.678 以上の最小の値を高速検索
range_float = 0..100
target = 45.678

found_value = range_float.bsearch { |val| val >= target }

puts "目標値以上の値: #{found_value}"

実行結果は以下の通りです。

目標値以上の値: 45.678

7. EnumerableモジュールとRangeの深い関係

7. EnumerableモジュールとRangeの深い関係

今回紹介した each や bsearch といった便利な命令は、実は Enumerable（エニュメラブル） というRubyの共通機能セットから提供されています。Enumerableは、日本語で「数え上げ可能」という意味です。

Rubyの世界では、Rangeや配列（Array）、ハッシュ（Hash）など、複数のデータをまとめるものには、共通してこのEnumerableの機能が備わっています。つまり、Rangeで each をマスターすれば、その知識はそのまま配列やハッシュの学習にも活かせるということです。一つ一つの書き方を別々に覚えるのではなく、この「共通のルール」を意識することが、プログラミング上達の大きなポイントになります。

8. 検索・繰り返しの使い分けルール

8. 検索・繰り返しの使い分けルール

最後に、初心者の方が設計で迷わないための使い分けルールを整理しましょう。

• 全部に同じことをしたい： each を使いましょう。順番に処理が進むので安心です。
• リストとして保存・加工したい： to_a で配列に変えましょう。ただし巨大な数字には注意。
• 大量のデータから「ある一点」を探したい： bsearch が最強です。速度が求められる場面で活躍します。

プログラミング未経験の方は、まず each から使い始めて、少しずつ bsearch などの高度な命令に挑戦していくのがおすすめです。道具の特性を知ることで、あなたの書くコードはより美しく、より効率的なものに変わっていきます。RubyのRangeが持つポテンシャルを最大限に引き出していきましょう！