gather.hpp

Go to the documentation of this file.

/*
    Copyright 2008 Adobe Systems Incorporated
    Distributed under the MIT License (see accompanying file LICENSE_1_0_0.txt
    or a copy at http://stlab.adobe.com/licenses.html)
*/

/**************************************************************************************************/

#ifndef ADOBE_ALGORITHM_GATHER_HPP
#define ADOBE_ALGORITHM_GATHER_HPP

#include <algorithm>                // for std::table_partition

#include <boost/bind.hpp>           // for boost::bind 
#include <boost/range/begin.hpp>    // for boost::begin(range)
#include <boost/range/end.hpp>      // for boost::end(range)


/**************************************************************************************************/
/**************************************************************************************************/

namespace adobe {

/**************************************************************************************************/

template <
    typename Iter,  // Iter models BidirectionalIterator
    typename Pred>  // Pred models UnaryPredicate
std::pair<Iter,Iter> gather ( Iter first, Iter last, Iter pivot, Pred pred )
{
//  The first call partitions everything up to (but not including) the pivot element,
//  while the second call partitions the rest of the sequence.
    return std::make_pair (
        std::stable_partition ( first, pivot, !boost::bind ( pred, _1 )),
        std::stable_partition ( pivot, last,   boost::bind ( pred, _1 ))  );
}

/**************************************************************************************************/

template <
    typename BidirectionalRange,    //
    typename Pred>                  // Pred models UnaryPredicate
std::pair<
    typename boost::range_iterator<BidirectionalRange>::type,
    typename boost::range_iterator<BidirectionalRange>::type> 
gather ( 
    BidirectionalRange &range, 
    typename boost::range_iterator<BidirectionalRange>::type pivot, 
    Pred pred )
{
    return adobe::gather ( boost::begin ( range ), pivot, boost::end ( range ), pred );
}

/**************************************************************************************************/

}   // namespace adobe

/**************************************************************************************************/

#endif