Реализация обобщенного алгоритма

deque<int> d1 = { 0, 13, 3, 14, 5, 6, 0, 1, 2, 3, 14, 5, 6, 8 };
deque<int> d2 = { 14, 5, 6 };

it = pod_podsled_if(d1.begin(), d1.end(), d2);

for_each(it, d1.end(), [](Complex val) {cout << val << " ";});

template <class ForwardIter, class Type>
ForwardIter pod_podsled_if(ForwardIter first, ForwardIter last, Type val) {
    ForwardIter res = last;
    ForwardIter beg = last;
    while (first != last) {
        if (*first == *val.begin()) {
            ForwardIter beginN = val.begin();
            beg = first;
            while (*first == *beginN) {
                *first++; *beginN++;
                if (first == last || beginN == val.end())
                    break;
            }
            if (beginN == val.end())
                res = beg;
        }
        if (first == last)
            return first;
        *first++;
    }
    return beg;
}

#include <iostream>
#include <iterator>
#include <deque>
 
template<typename T, typename Cmp>
T seq_end(T f1, T l1, T f2, T l2, Cmp cmp){
    if(f1 == l1 || f2 == l2)
        return l1;
 
    T a, b, t = l1;
    for(--l1, --l2; l1 != f1; --l1){
        a = l1;
        b = l2;
        while((a != f1) && (b != f2) && cmp(*a, *b)){
            --a;
            --b;
        }
        if((b == f2) && cmp(*a, *b))
            return a;
    }
    return t;
}
 
int main(void){
    std::deque<int> d1 = { 0, 13, 3, 14, 5, 6, 0, 1, 2, 3, 14, 5, 6, 8 };
    std::deque<int> d2 = { 14, 5, 6 };
 
    auto it = seq_end(d1.begin(), d1.end(), d2.begin(), d2.end(), 
                      [] (int a, int b){ return (a == b); });
    std::copy(it, d1.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cin.get();
    return 0;
}