#ifndef CONDITIONAL_BACK_INSERTER_HPP_
#define CONDITIONAL_BACK_INSERTER_HPP_
#include <iterator>
#include <functional>
namespace datasketches {
template <typename Container, typename Predicate>
class conditional_back_insert_iterator: public std::back_insert_iterator<Container> {
public:
template<typename P>
conditional_back_insert_iterator(Container& c, P&& p): std::back_insert_iterator<Container>(c), p(std::forward<P>(p)) {}
conditional_back_insert_iterator(const conditional_back_insert_iterator& other):
std::back_insert_iterator<Container>(other), p(other.p) {}
conditional_back_insert_iterator& operator=(const conditional_back_insert_iterator& other) {
std::back_insert_iterator<Container>::operator=(other);
p = other.p;
return *this;
}
conditional_back_insert_iterator& operator=(const typename Container::value_type& value) {
if (p(value)) std::back_insert_iterator<Container>::operator=(value);
return *this;
}
conditional_back_insert_iterator& operator=(typename Container::value_type&& value) {
if (p(value)) std::back_insert_iterator<Container>::operator=(std::move(value));
return *this;
}
conditional_back_insert_iterator& operator*() { return *this; }
conditional_back_insert_iterator& operator++() { return *this; }
conditional_back_insert_iterator& operator++(int) { return *this; }
private:
Predicate p;
};
template<typename Container, typename Predicate>
conditional_back_insert_iterator<Container, Predicate> conditional_back_inserter(Container& c, Predicate&& p) {
return conditional_back_insert_iterator<Container, Predicate>(c, std::forward<Predicate>(p));
}
}
#endif