12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667 |
- /*
- Copyright 2008 Intel Corporation
- Use, modification and distribution are subject to 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).
- */
- #ifndef BOOST_POLYGON_SORT_ADAPTOR_HPP
- #define BOOST_POLYGON_SORT_ADAPTOR_HPP
- #ifdef __ICC
- #pragma warning(disable:2022)
- #pragma warning(disable:2023)
- #endif
- #include <algorithm>
- //! @brief polygon_sort_adaptor default implementation that calls std::sort
- namespace boost {
- namespace polygon {
- template<typename iterator_type>
- struct dummy_to_delay_instantiation{
- typedef int unit_type; // default GTL unit
- };
- //! @brief polygon_sort_adaptor default implementation that calls std::sort
- template<typename T>
- struct polygon_sort_adaptor {
- //! @brief wrapper that mimics std::sort() function and takes
- // the same arguments
- template<typename RandomAccessIterator_Type>
- static void sort(RandomAccessIterator_Type _First,
- RandomAccessIterator_Type _Last)
- {
- std::sort(_First, _Last);
- }
- //! @brief wrapper that mimics std::sort() function overload and takes
- // the same arguments
- template<typename RandomAccessIterator_Type, typename Pred_Type>
- static void sort(RandomAccessIterator_Type _First,
- RandomAccessIterator_Type _Last,
- const Pred_Type& _Comp)
- {
- std::sort(_First, _Last, _Comp);
- }
- };
- //! @brief user level wrapper for sorting quantities
- template <typename iter_type>
- void polygon_sort(iter_type _b_, iter_type _e_)
- {
- polygon_sort_adaptor<typename dummy_to_delay_instantiation<iter_type>::unit_type>::sort(_b_, _e_);
- }
- //! @brief user level wrapper for sorting quantities that takes predicate
- // as additional argument
- template <typename iter_type, typename pred_type>
- void polygon_sort(iter_type _b_, iter_type _e_, const pred_type& _pred_)
- {
- polygon_sort_adaptor<typename dummy_to_delay_instantiation<iter_type>::unit_type>::sort(_b_, _e_, _pred_);
- }
- } // namespace polygon
- } // namespace boost
- #endif
|