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