Algorithm - find_end()

원형)

//기본형
template <class ForwardIterator1, class ForwardIterator2>
   ForwardIterator1 find_end (ForwardIterator1 first1, ForwardIterator1 last1,
                              ForwardIterator2 first2, ForwardIterator2 last2);
 
//사용자 정의형
template <class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
   ForwardIterator1 find_end (ForwardIterator1 first1, ForwardIterator1 last1,
                              ForwardIterator2 first2, ForwardIterator2 last2,
                              BinaryPredicate pred);

의미)

ㅇ[Iterator first, Iterator last)사이 범위에서 [Iterator first, Iterator last)사이의 연속된 데이터가 있는지 확인을 하고 연속된 데이터의 가장 앞을 가리키는 Iterator를 리턴합니다. 

소스)

#include<iostream>
#include<algorithm>
#include<vector>
 
bool findEnd(int i, int j)
{
    return i == j;
}
 
void main()
{
    std::vector<int> vector = { 0,2,4,6,8,10,2,4,6,8 };
    std::vector<int>::iterator iter;
 
    std::vector<int> vectorCopy = { 2,4,10 };
    iter = std::find_end(vector.begin(), vector.end(), vectorCopy.begin(), vectorCopy.end());
 
    if (iter != vector.end())
        std::cout << "-> " << *iter << std::endl;
    else
        std::cout << "No data" << std::endl;
 
    std::vector<int> vector2 = { 10,2,4 };
    iter = std::find_end(vector.begin(), vector.end(), vector2.begin(), vector2.end(), findEnd);
    if (iter != vector.end())
        std::cout << "-> " << *iter << std::endl;
    else
        std::cout << "No data" << std::endl;
}

리턴값)

[Iterator first, Iterator last)사이가 비어있으면 Iterator last1를 리턴합니다.

결과)