Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Function template partition_copy
PrevUpHomeNext

Function template partition_copy

boost::compute::partition_copy

Synopsis

// In header: <boost/compute/algorithm/partition_copy.hpp>


template<typename InputIterator, typename OutputIterator1, 
         typename OutputIterator2, typename UnaryPredicate> 
  std::pair< OutputIterator1, OutputIterator2 > 
  partition_copy(InputIterator first, InputIterator last, 
                 OutputIterator1 first_true, OutputIterator2 first_false, 
                 UnaryPredicate predicate, 
                 command_queue & queue = system::default_queue());

Description

Copies all of the elements in the range [first, last) for which predicate returns true to the range beginning at first_true and all of the elements for which predicate returns false to the range beginning at first_false.

Space complexity: \Omega(2n)

See Also:

partition()

Copyright © 2013, 2014 Kyle Lutz

Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

PrevUpHomeNext