sort.hpp

Go to the documentation of this file.

/*
Copyright© 2014 Akihiro Nishimura

This software is released under the MIT License.
http://opensource.org/licenses/mit-license.php
*/

#ifndef SIG_UTIL_SORT_HPP
#define SIG_UTIL_SORT_HPP

#include "../helper/type_traits.hpp"
#include "../functional/zip.hpp"
#include "../functional/rest.hpp"



namespace sig
{

// for sequence container which has random access iterator
template <class F, class C,
    class CR = typename impl::remove_const_reference<C>::type,
    class T = typename impl::sequence_container_traits<CR>::value_type,
    typename std::enable_if<impl::has_random_access_iter<CR>::value>::type*& = enabler
>
auto sort(
    C& container,
    F&& binary_op
    ) ->decltype(impl::eval(std::forward<F>(binary_op), std::declval<T>(), std::declval<T>()), void())
{
    std::sort(std::begin(container), std::end(container), std::forward<F>(binary_op));
}

// for static container which has random access iterator
template <class F, class C,
    class CR = typename impl::remove_const_reference<C>::type,
    class T = typename impl::static_container_traits<CR>::value_type,
    class D = void,
    typename std::enable_if<impl::has_random_access_iter<CR>::value>::type*& = enabler
>
auto sort(
    C& container,
    F&& binary_op
    ) ->decltype(impl::eval(std::forward<F>(binary_op), std::declval<T>(), std::declval<T>()), void())
{
    std::sort(std::begin(container), std::end(container), std::forward<F>(binary_op));
}

// for sequence container which doesn't have random access iterator
template <class F, class C,
    class CR = typename impl::remove_const_reference<C>::type,
    typename std::enable_if<!impl::has_random_access_iter<CR>::value>::type*& = enabler,
    class T = typename impl::sequence_container_traits<CR>::value_type
>
auto sort(
    C& container,
    F&& binary_op
    ) ->decltype(impl::eval(std::forward<F>(binary_op), std::declval<T>(), std::declval<T>()), void())
{
    container.sort(std::forward<F>(binary_op));
}
    


template <class C, class F,
    class T = typename impl::container_traits<typename impl::remove_const_reference<C>::type>::value_type
>
auto sort_with_index(
    C&& container,
    F&& binary_op)
{
    using Tp = std::tuple<T, uint>;

    auto result = zip(std::forward<C>(container), seqn(0u, 1u, container.size()));

    sort(result, [&](Tp const& l, Tp const& r){ return std::forward<F>(binary_op)(std::get<0>(l), std::get<0>(r)); });

    return unzip(std::move(result));
}

}
#endif