search_n

シーケンスから特定の値をもつ要素を見つける。指定した値が、指定した数だけ連続しているシーケンスを探しその先頭を返す。

この関数はソートされていないシーケンスでも有効に機能する。

search_n のサンプルコード

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

int main() {
  vector<char> v;
  vector<char>::iterator i;

  v.push_back('A');
  v.push_back('B');
  v.push_back('C');
  v.push_back('C');
  v.push_back('D');
  v.push_back('C');
  v.push_back('C');
  v.push_back('C');
  v.push_back('E');

  i = search_n(v.begin(), v.end(), 3, 'C');

  while (i != v.end()) {
    cout << *i;
    ++i;
  }
  cout << endl;

  return 0;
}

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

./a.out
CCCE