find_if_not.hpp 1.6 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
  1. //---------------------------------------------------------------------------//
  2. // Copyright (c) 2013 Kyle Lutz <kyle.r.lutz@gmail.com>
  3. //
  4. // Distributed under the Boost Software License, Version 1.0
  5. // See accompanying file LICENSE_1_0.txt or copy at
  6. // http://www.boost.org/LICENSE_1_0.txt
  7. //
  8. // See http://boostorg.github.com/compute for more information.
  9. //---------------------------------------------------------------------------//
  10. #ifndef BOOST_COMPUTE_ALGORITHM_FIND_IF_NOT_HPP
  11. #define BOOST_COMPUTE_ALGORITHM_FIND_IF_NOT_HPP
  12. #include <boost/static_assert.hpp>
  13. #include <boost/compute/system.hpp>
  14. #include <boost/compute/functional.hpp>
  15. #include <boost/compute/command_queue.hpp>
  16. #include <boost/compute/algorithm/find_if.hpp>
  17. #include <boost/compute/type_traits/is_device_iterator.hpp>
  18. namespace boost {
  19. namespace compute {
  20. /// Returns an iterator pointing to the first element in the range
  21. /// [\p first, \p last) for which \p predicate returns \c false.
  22. ///
  23. /// Space complexity: \Omega(1)
  24. ///
  25. /// \see find_if()
  26. template<class InputIterator, class UnaryPredicate>
  27. inline InputIterator find_if_not(InputIterator first,
  28. InputIterator last,
  29. UnaryPredicate predicate,
  30. command_queue &queue = system::default_queue())
  31. {
  32. BOOST_STATIC_ASSERT(is_device_iterator<InputIterator>::value);
  33. return ::boost::compute::find_if(
  34. first,
  35. last,
  36. not1(predicate),
  37. queue
  38. );
  39. }
  40. } // end compute namespace
  41. } // end boost namespace
  42. #endif // BOOST_COMPUTE_ALGORITHM_FIND_IF_NOT_HPP