/extlibs/Boost/include/boost/mpl/stable_partition.hpp

https://bitbucket.org/hugoruscitti/pilascpp · C++ Header · 75 lines · 52 code · 12 blank · 11 comment · 0 complexity · c640d4579204d46d1dd43ff178dff221 MD5 · raw file 

    

  1. #ifndef BOOST_MPL_STABLE_PARTITION_HPP_INCLUDED
    2. 

  2. #define BOOST_MPL_STABLE_PARTITION_HPP_INCLUDED
    3. 

  3. 

  4. // Copyright Eric Friedman 2002-2003
    5. 

  5. // Copyright Aleksey Gurtovoy 2004
    6. 

  6. //
    7. 

  7. // Distributed under the Boost Software License, Version 1.0. 
    8. 

  8. // (See accompanying file LICENSE_1_0.txt or copy at 
    9. 

  9. // http://www.boost.org/LICENSE_1_0.txt)
    10. 

  10. //
    11. 

  11. // See http://www.boost.org/libs/mpl for documentation.
    12. 

  12. 

  13. // $Id: stable_partition.hpp 49267 2008-10-11 06:19:02Z agurtovoy $
    14. 

  14. // $Date: 2008-10-11 02:19:02 -0400 (Sat, 11 Oct 2008) $
    15. 

  15. // $Revision: 49267 $
    16. 

  16. 

  17. #include <boost/mpl/fold.hpp>
    18. 

  18. #include <boost/mpl/reverse_fold.hpp>
    19. 

  19. #include <boost/mpl/protect.hpp>
    20. 

  20. #include <boost/mpl/aux_/partition_op.hpp>
    21. 

  21. #include <boost/mpl/aux_/inserter_algorithm.hpp>
    22. 

  22. #include <boost/mpl/aux_/na.hpp>
    23. 

  23. 

  24. namespace boost { namespace mpl {
    25. 

  25. 

  26. namespace aux {
    27. 

  27.  
    28. 

  28. template <
    29. 

  29.       typename Sequence
    30. 

  30.     , typename Pred
    31. 

  31.     , typename In
    32. 

  32.     , typename In2
    33. 

  33.     , typename In1 = typename if_na<In,In2>::type
    34. 

  34.     >
    35. 

  35. struct stable_partition_impl
    36. 

  36.     : fold<
    37. 

  37.           Sequence
    38. 

  38.         , pair< typename In1::state, typename In2::state >
    39. 

  39.         , protect< partition_op< 
    40. 

  40.               Pred
    41. 

  41.             , typename In1::operation
    42. 

  42.             , typename In2::operation
    43. 

  43.             > >
    44. 

  44.         >
    45. 

  45. {
    46. 

  46. };
    47. 

  47. 

  48. template <
    49. 

  49.       typename Sequence
    50. 

  50.     , typename Pred
    51. 

  51.     , typename In
    52. 

  52.     , typename In2
    53. 

  53.     , typename In1 = typename if_na<In,In2>::type
    54. 

  54.     >
    55. 

  55. struct reverse_stable_partition_impl
    56. 

  56.     : reverse_fold<
    57. 

  57.           Sequence
    58. 

  58.         , pair< typename In1::state, typename In2::state >
    59. 

  59.         , protect< partition_op< 
    60. 

  60.               Pred
    61. 

  61.             , typename In1::operation
    62. 

  62.             , typename In2::operation
    63. 

  63.             > >
    64. 

  64.         >
    65. 

  65. {
    66. 

  66. };
    67. 

  67. 

  68. } // namespace aux
    69. 

  69. 

  70. BOOST_MPL_AUX_INSERTER_ALGORITHM_DEF(4, stable_partition)
    71. 

  71. 

  72. }}
    73. 

  73. 

  74. #endif // BOOST_MPL_STABLE_PARTITION_HPP_INCLUDED
    75.