rotate.hpp

Go to the documentation of this file.

/*
    Copyright 2005-2007 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_ROTATE_HPP
#define ADOBE_ALGORITHM_ROTATE_HPP

#include <adobe/config.hpp>

#include <adobe/algorithm/reverse.hpp>

#include <algorithm>
#include <iterator>
#include <utility>

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

namespace adobe {

/*************************************************************************************************/
/*************************************************************************************************/
template <typename I> // I models Bidirectional Iterator
std::pair<I, I> rotate(I f, I m, I l, std::bidirectional_iterator_tag)
{
    using std::reverse;

    reverse(f, m);

    reverse(m, l);

    std::pair<I, I> p = reverse_until(f, m, l);

    reverse(p.first, p.second);

    return p;
}

template <typename I> // I models Forward Iterator
std::pair<I, I> rotate(I f, I m, I l)
{
    typedef typename std::iterator_traits<I>::iterator_category iterator_category;

    return rotate(f, m, l, iterator_category());
}

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

} // namespace adobe

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

#endif

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