An iterator adaptor that filters the elements of given inner iterators. More...

#include "llvm/ADT/STLExtras.h"

Inheritance diagram for llvm::filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >:

[legend]

Public Member Functions
filter_iterator_base &	operator++ ()

decltype(auto)	operator* () const

decltype(auto)	operator-> () const

Public Member Functions inherited from llvm::iterator_adaptor_base< filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >, WrappedIteratorT, std::common_type_t< IterTag, std::iterator_traits< WrappedIteratorT >::iterator_category > >
filter_iterator_base< WrappedIteratorT, PredicateT, IterTag > &	operator+= (difference_type n)

filter_iterator_base< WrappedIteratorT, PredicateT, IterTag > &	operator-= (difference_type n)

difference_type	operator- (const filter_iterator_base< WrappedIteratorT, PredicateT, IterTag > &RHS) const

filter_iterator_base< WrappedIteratorT, PredicateT, IterTag > &	operator++ ()

filter_iterator_base< WrappedIteratorT, PredicateT, IterTag > &	operator-- ()

std::conditional_t< std::is_same< typename std::iterator_traits< WrappedIteratorT >::value_type, typename std::iterator_traits< WrappedIteratorT >::value_type >::value, typename std::iterator_traits< WrappedIteratorT >::reference, typename std::iterator_traits< WrappedIteratorT >::value_type & >	operator* () const

Public Member Functions inherited from llvm::iterator_facade_base< DerivedT, IteratorCategoryT, T, DifferenceTypeT, PointerT, ReferenceT >
DerivedT	operator+ (DifferenceTypeT n) const

DerivedT	operator- (DifferenceTypeT n) const

DerivedT &	operator++ ()

DerivedT	operator++ (int)

DerivedT &	operator-- ()

DerivedT	operator-- (int)

bool	operator!= (const DerivedT &RHS) const

bool	operator> (const DerivedT &RHS) const

bool	operator<= (const DerivedT &RHS) const

bool	operator>= (const DerivedT &RHS) const

PointerProxy	operator-> () const

ReferenceProxy	operator[] (DifferenceTypeT n) const

Protected Member Functions
void	findNextValid ()

	filter_iterator_base ()=default

	filter_iterator_base (WrappedIteratorT Begin, WrappedIteratorT End, PredicateT Pred)

Protected Member Functions inherited from llvm::iterator_adaptor_base< filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >, WrappedIteratorT, std::common_type_t< IterTag, std::iterator_traits< WrappedIteratorT >::iterator_category > >
	iterator_adaptor_base ()=default

	iterator_adaptor_base (WrappedIteratorT u)

const WrappedIteratorT &	wrapped () const

Protected Attributes
WrappedIteratorT	End

PredicateT	Pred

Protected Attributes inherited from llvm::iterator_adaptor_base< filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >, WrappedIteratorT, std::common_type_t< IterTag, std::iterator_traits< WrappedIteratorT >::iterator_category > >
WrappedIteratorT	I

Additional Inherited Members
Public Types inherited from llvm::iterator_adaptor_base< filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >, WrappedIteratorT, std::common_type_t< IterTag, std::iterator_traits< WrappedIteratorT >::iterator_category > >
using	difference_type = typename std::iterator_traits< WrappedIteratorT >::difference_type

Public Types inherited from llvm::iterator_facade_base< DerivedT, IteratorCategoryT, T, DifferenceTypeT, PointerT, ReferenceT >
using	iterator_category = IteratorCategoryT

using	value_type = T

using	difference_type = DifferenceTypeT

using	pointer = PointerT

using	reference = ReferenceT

Protected Types inherited from llvm::iterator_facade_base< DerivedT, IteratorCategoryT, T, DifferenceTypeT, PointerT, ReferenceT >
enum	{ IsRandomAccess , IsBidirectional }

Detailed Description

template<typename WrappedIteratorT, typename PredicateT, typename IterTag>
class llvm::filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >

An iterator adaptor that filters the elements of given inner iterators.

The predicate parameter should be a callable object that accepts the wrapped iterator's reference type and returns a bool. When incrementing or decrementing the iterator, it will call the predicate on each element and skip any where it returns false.

int A[] = { 1, 2, 3, 4 };
auto R = make_filter_range(A, [](int N) { return N % 2 == 1; });
// R contains { 1, 3 }.

Note: filter_iterator_base implements support for forward iteration. filter_iterator_impl exists to provide support for bidirectional iteration, conditional on whether the wrapped iterator supports it.

Definition at line 445 of file STLExtras.h.

Constructor & Destructor Documentation

◆ filter_iterator_base() [1/2]

template<typename WrappedIteratorT , typename PredicateT , typename IterTag >

llvm::filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >::filter_iterator_base ( )

protecteddefault

◆ filter_iterator_base() [2/2]

template<typename WrappedIteratorT , typename PredicateT , typename IterTag >

llvm::filter_iterator_base< WrappedIteratorT, PredicateT, IterTag >::filter_iterator_base	(	WrappedIteratorT	Begin,
		WrappedIteratorT	End,
		PredicateT	Pred
	)