aboutsummaryrefslogtreecommitdiff
path: root/src/list/operation/higher/find.h
blob: 48533b7690ef75995ce2b88e09dfebb13d4b7299 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#ifndef TYPEASVALUE_SRC_LIST_OPERATION_HIGHER_FIND_H_
#define TYPEASVALUE_SRC_LIST_OPERATION_HIGHER_FIND_H_

#include "type.h"
#include "conditional/if.h"

namespace tav {

namespace detail {

template <
	template<typename> class Predicate,
	typename                 Current
>
struct Find {
	typedef If<
		Eval<Predicate<Head<Current>>>,
		Head<Current>,
		Eval<Find<Predicate, Tail<Current>>>
	> type;
};

template <
	template<typename> class Predicate
>
struct Find<Predicate, void> {
	typedef Boolean<false> type;
};

}

template <
	template<typename> class Predicate,
	typename                 List
>
using Find = Eval<detail::Find<Predicate, List>>;

}

#endif  // TYPEASVALUE_SRC_LIST_OPERATION_HIGHER_FIND_H_