Поиск элемента в списке.

type GetUnit(std::list<type*> List, std::list<type*>::iterator itr)
{
    if ((*itr))
    {
        if <условие>
            return itr;
 
        if (itr != List.end())
        {
            ++itr;
            GetUnit(List, itr);
        }
    }
    return NULL;
}

#include <iostream>
#include <functional>
#include <list>
 
template <class T, class Pred, class Cont = std::list<T> >
class filter
{
public:
 
    typedef typename Cont::iterator iterator;
    
    filter(iterator, iterator, Pred);
 
    iterator operator () ();
 
    iterator end();
        
private:
    iterator it;
    iterator last;
    Pred pred;
};
 
template <class T, class Pred, class Cont>
filter<T, Pred, Cont>::filter(iterator f, iterator l, Pred p)
    : it(f), last(l), pred(p)
{
}
 
template <class T, class Pred, class Cont>
typename filter<T, Pred, Cont>::iterator filter<T, Pred, Cont>::end()
{
    return last;
}
 
template <class T, class Pred, class Cont>
typename filter<T, Pred, Cont>::iterator filter<T, Pred, Cont>::operator () ()
{
    iterator result = it;
    
    if(it != last)
    {
    while((result = it) != last)
    {
        if(pred(*it))
        {
        ++it;
        break;
        }
        
        ++it;
    }
    }
 
    return result;
}
 
bool even(int i)
{
    return !(i & 1);
}
 
typedef bool (*PRED)(int);
 
int main()
{
    std::list<int> l = {1,2,3,4,5,6,7,8,9,10};
 
    filter<int, PRED> evens(l.begin(), l.end(), even);
 
    filter<int, PRED>::iterator it;
 
    while((it = evens()) != evens.end())
    std::cout << *it << std::endl;
    
    
    return 0;
}

#include <iostream>
#include <string>
#include <list>
using namespace std;
 
 
//Это вот будет описание типа
class type {
 public:
  type (int);
  ~type () {};
 
 int f () {return x;};
 
 private:
  int  x;
};
 
type::type (int nomer) {
 x= nomer;
};
 
 
//Это вот прототип функции
type GetUnit(list<type*> , list<type*>::iterator );
 
int main() {
 
 //Кропаем список из 10-ти указателей.
 type** p= new type* [10];
 
 
 //Теперь каждый указатель проинициализируем конкретным объектом типа type
 for (int i= 0; i< 10; i++) {
  p[i]= new type (i);
 }
 
 //собсно список
 list<type*> List (p, p + 10);
 
 list<type*>::iterator itr= List.begin();
 
 //Вызываем функцию, которая вернёт нам переменную типа type
 type rez= GetUnit (List, List.begin());
 
 
 printf ("%d\n", rez.f());
 
 getchar ();
 return 0;
}
 
 
type GetUnit(std::list<type*> List, list<type*>::iterator itr) {
 
    if (itr!=List.end()) {
     printf ("(**itr).f()%3= %d\n", (**itr).f()%3);
     //Так, а здесь проверяем условие. Я придумал условие такое:
     //член x обхекта при делении по модулю на 3 должен давать 2
     if (((**itr).f()%3)== 2)
      return **itr;
     else
      return GetUnit (List, ++itr);
    }
    return type (-1);
}