C ++標準テンプレートライブラリ（STL）でのバイナリ検索

このアルゴリズムは、並べ替えられた配列の中央の要素を検索対象の要素と比較することで機能します。

検索要素が等しいの場合 真ん中の要素に移動し、インデックスを返す 要素の。

検索要素が大きい場合 中央の要素よりも、左側のサブ配列を検索 つまり、配列の中央から最後までの次の要素からのサブ配列。

検索要素が少ない場合 真ん中の要素よりも、右のサブ配列で検索 つまり、最初の要素から配列の中央に先行する要素までのサブ配列。

構文

標準のバイナリソートの呼び出し、次の構文が使用されます-

binary_search(start_address , end_address , element)

パラメータ

start_addressは、配列の最初の要素のアドレスです。

end_addressは、配列の最後の要素のアドレスです。

elementは、配列内で検出される要素です。

戻る

見つかった場合は配列内の要素のインデックスと等しい値の整数を返し、それ以外の場合は0を返します。

例

#include <algorithm>
#include <iostream>
using namespace std;
void printArray(int a[], int arraysize){
   for (int i = 0; i < arraysize; ++i)
      cout << a[i] << " ";
}
int main(){
   int arr[] = {1 , 5, 9, 7 , 3, 2 , 0 , 4};
   int sizeofarr = sizeof(arr)/sizeof(arr[0]);
   cout<<"The Element of array are :\n";
   printArray(arr , sizeofarr);
   cout<<"\nSorting Elements of array.";
   sort(arr , arr+sizeofarr);
   cout<<"\nSorted array is : ";
   printArray(arr, sizeofarr);
   cout<<"\nElement to be searched is 4";
   if(binary_search(arr , arr+sizeofarr , 4))
      cout<<"\nElement found ";
   else
      cout<<"\nElement not found";
}

出力

The Element of array are :
1 5 9 7 3 2 0 4
Sorting Elements of array.
Sorted array is : 0 1 2 3 4 5 7 9
Element to be searched is 4