Algorithm - search_n()

소스)

#include<iostream>
#include<algorithm>
#include<vector>
bool search_n_bool(int i, int j)
{
    if (i == j + 1)
        return true;
    return false;
}
 
int main()
{
    std::vector<int> Vector = { 1,1,3,3,4,4,5,5,6,6,6,7,7,7,7};
 
    std::vector<int>::iterator Iter;
    Iter = std::search_n(Vector.begin(), Vector.end(), 3, 7);
    if (Iter != Vector.end())
        std::cout << "Array Position -->" << Iter - Vector.begin() << std::endl;
    else
        std::cout << "not found" << std::endl;
 
    Iter = std::search_n(Vector.begin(), Vector.end(), 2,4,search_n_bool);
 
    if (Iter != Vector.end())
        std::cout << "Array Position -->" << Iter - Vector.begin() << std::endl;
    else
        std::cout << "not found" << std::endl;
}

내용)

search_n()함수는 파라메터에 따라서 다른 기능을 합니다.

1. search_n(w,x,y,z)
   
   w와 x 사이에 있는 데이터들 중에서 y개의 z가 있는 곳의 제일 앞쪽을 가리키는 iterator를 리턴합니다. 없다면 end()를 리턴합니다.
   
   
2. search_n(v,w,x,y,z)
   
   v와 w 사이에 있는 데이터들 중에서 z에 부합하는 x개의 y가 있으면 그곳의 제일 앞쪽을 가리키는 iterator를 리턴합니다. 없다면 end()를 리턴합니다.
   
   

결과)