find

シーケンスから特定の値をもつ要素を見つけます。

このアルゴリズムはソートされていないシーケンスでも有効に機能します。

find のサンプルコード

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

int main() {
  vector<char> v;

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

  vector<char>::iterator i = find(v.begin(), v.end(), 'M');

  if (i != v.end()) {
    cout << "Found... " << *i << endl;
  } else {
    cout << "Not Found." << endl;
  }

  return 0;
}

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

./a.out
Found... M