C#のBinarySearch()メソッドの使い方を徹底解説

BinarySearch()メソッドは、数値・英数字・文字列を問わず、ソート済みのリストから指定した要素のインデックス（位置）を検索するためのメソッドです。内部的には二分探索（バイナリサーチ）アルゴリズムを採用しているため、先頭から順に調べる線形検索よりもはるかに高速に目的の要素を見つけられます。

基本的な使い方

まず、以下のような整数型のリストを用意します。

List<int> list = new List<int>();
list.Add(70);
list.Add(150);
list.Add(220);
list.Add(250);
list.Add(300);

このリストの中で「250」がどのインデックスに格納されているかを調べるには、次のようにBinarySearch()メソッドを呼び出します。

list.BinarySearch(250);

サンプルコード

実際にプログラム全体で動作を確認してみましょう。

using System;
using System.Collections.Generic;
class Demo {
    static void Main() {
        List<int> list = new List<int>();
        list.Add(70);
        list.Add(150);
        list.Add(220);
        list.Add(250);
        list.Add(300);
        int value = list.BinarySearch(250);
        Console.WriteLine("Element 250 at Index: " + value);
    }
}

実行結果

Element 250 at Index: 3

このように、リスト内の4番目の要素（インデックスは0から始まるため「3」）として250が検出されました。

利用時の注意点

BinarySearch()メソッドを正しく動作させるには、リストがあらかじめ昇順にソートされていることが前提です。ソートされていないリストに対して使用すると、誤った結果が返される可能性があります。必要に応じてSort()メソッドなどで事前に並べ替えておきましょう。

また、検索対象の要素がリストに存在しない場合は負の値が返されます。この戻り値のビットごとの補数（~演算子）を取得すると、その要素を挿入すべき適切な位置のインデックスを知ることができるため、挿入位置の特定にも活用できます。