ｓｅａｒｃｈ＿ｎ

[機能]

　　first1 から last1 で指定した範囲で，指定された要素の n 個の要素列(上の形式)，または，二項関数オブジェクトで指定した意味で指定した要素と等しい n 個の要素列(下の形式)が最初に表れた位置を返します．

[形式]

	#include <algorithm>
	#include <functional>

	template <class ForwardIterator, class Size, class T> ForwardIterator search_n(ForwardIterator first, ForwardIterator last, Size count, const T& value);
	template <class ForwardIterator, class Size, class T, class BinaryPredicate> ForwardIterator search_n(ForwardIterator first, ForwardIterator last, Size count, const T& value, BinaryPredicate pred);
		

[使用例]

1. search_n の使用方法です．

   #include <stdio.h>
   #include <math.h>
   #include <vector>
   #include <algorithm>
   #include <functional>
   using namespace std;
   					// 誤差の範囲で同じか否かのチェック
   class Equal : public binary_function<double, double, bool>
   {
   	public:
   		result_type operator() (first_argument_type a, second_argument_type b)
   		{
   			return (result_type)((fabs(a-b) < 0.1) ? 1 : 0);
   		}
   };
   
   int main()
   {
   	vector<double> v1;
   	vector<double>::iterator it;
   					// 初期設定
   	printf("**初期状態 v1**\n");
   	v1.push_back(3.5);
   	v1.push_back(4.95);
   	v1.push_back(5.0);
   	v1.push_back(5.0);
   	v1.push_back(5.0);
   	for (it = v1.begin(); it != v1.end(); it++)
   		printf("  %f", *it);
   	printf("\n");
   					// 検索
   	it = search_n(v1.begin(), v1.end(), 2, 5.0);
   	if (it != v1.end())
   		printf("%f が見つかりました\n", *it);
   	else
   		printf("見つかりませんでした\n");
   
   	it = search_n(v1.begin(), v1.end(), 2, 5.0, Equal());
   	if (it != v1.end())
   		printf("%f が見つかりました\n", *it);
   	else
   		printf("見つかりませんでした\n");
   
   	return 0;
   }
   
   （出力）
   
   **初期状態 v1**
     3.500000  4.950000  5.000000  5.000000  5.000000
   5.000000 が見つかりました
   4.950000 が見つかりました
   			

[参照]

adjacent_find， find， find_first_of， find_if， find_end， search