binary_search

指定したソート済みの範囲に、指定した値が存在するかどうかを判定します。

binary_search のサンプルコード

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
  vector<char> v;

  for (int j = 0; j < 26; ++j) {
    v.push_back('A' + j);
  }

  if (binary_search(v.begin(), v.end(), 'Y')) {
    cout << "Found" << endl;
  } else {
    cout << "Not Found" << endl;
  }

  return 0;
}

実行結果は次の通りです。

./a.out
Found

'Y' という文字が存在するので、Found という文字が出力されています。