list.hpp 7.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287
  1. #ifndef BOOST_MP11_LIST_HPP_INCLUDED
  2. #define BOOST_MP11_LIST_HPP_INCLUDED
  3. // Copyright 2015-2017 Peter Dimov.
  4. //
  5. // Distributed under the Boost Software License, Version 1.0.
  6. //
  7. // See accompanying file LICENSE_1_0.txt or copy at
  8. // http://www.boost.org/LICENSE_1_0.txt
  9. #include <boost/mp11/integral.hpp>
  10. #include <boost/mp11/detail/mp_list.hpp>
  11. #include <boost/mp11/detail/mp_append.hpp>
  12. #include <boost/config.hpp>
  13. #include <boost/config/workaround.hpp>
  14. #include <type_traits>
  15. namespace boost
  16. {
  17. namespace mp11
  18. {
  19. // mp_list_c<T, I...>
  20. template<class T, T... I> using mp_list_c = mp_list<std::integral_constant<T, I>...>;
  21. // mp_is_list<L>
  22. namespace detail
  23. {
  24. template<class L> struct mp_is_list_impl
  25. {
  26. using type = mp_false;
  27. };
  28. template<template<class...> class L, class... T> struct mp_is_list_impl<L<T...>>
  29. {
  30. using type = mp_true;
  31. };
  32. } // namespace detail
  33. template<class L> using mp_is_list = typename detail::mp_is_list_impl<L>::type;
  34. // mp_size<L>
  35. namespace detail
  36. {
  37. template<class L> struct mp_size_impl
  38. {
  39. // An error "no type named 'type'" here means that the argument to mp_size is not a list
  40. };
  41. template<template<class...> class L, class... T> struct mp_size_impl<L<T...>>
  42. {
  43. using type = mp_size_t<sizeof...(T)>;
  44. };
  45. } // namespace detail
  46. template<class L> using mp_size = typename detail::mp_size_impl<L>::type;
  47. // mp_empty<L>
  48. template<class L> using mp_empty = mp_bool< mp_size<L>::value == 0 >;
  49. // mp_assign<L1, L2>
  50. namespace detail
  51. {
  52. template<class L1, class L2> struct mp_assign_impl;
  53. template<template<class...> class L1, class... T, template<class...> class L2, class... U> struct mp_assign_impl<L1<T...>, L2<U...>>
  54. {
  55. using type = L1<U...>;
  56. };
  57. } // namespace detail
  58. template<class L1, class L2> using mp_assign = typename detail::mp_assign_impl<L1, L2>::type;
  59. // mp_clear<L>
  60. template<class L> using mp_clear = mp_assign<L, mp_list<>>;
  61. // mp_front<L>
  62. namespace detail
  63. {
  64. template<class L> struct mp_front_impl
  65. {
  66. // An error "no type named 'type'" here means that the argument to mp_front
  67. // is either not a list, or is an empty list
  68. };
  69. template<template<class...> class L, class T1, class... T> struct mp_front_impl<L<T1, T...>>
  70. {
  71. using type = T1;
  72. };
  73. } // namespace detail
  74. template<class L> using mp_front = typename detail::mp_front_impl<L>::type;
  75. // mp_pop_front<L>
  76. namespace detail
  77. {
  78. template<class L> struct mp_pop_front_impl
  79. {
  80. // An error "no type named 'type'" here means that the argument to mp_pop_front
  81. // is either not a list, or is an empty list
  82. };
  83. template<template<class...> class L, class T1, class... T> struct mp_pop_front_impl<L<T1, T...>>
  84. {
  85. using type = L<T...>;
  86. };
  87. } // namespace detail
  88. template<class L> using mp_pop_front = typename detail::mp_pop_front_impl<L>::type;
  89. // mp_first<L>
  90. template<class L> using mp_first = mp_front<L>;
  91. // mp_rest<L>
  92. template<class L> using mp_rest = mp_pop_front<L>;
  93. // mp_second<L>
  94. namespace detail
  95. {
  96. template<class L> struct mp_second_impl
  97. {
  98. // An error "no type named 'type'" here means that the argument to mp_second
  99. // is either not a list, or has fewer than two elements
  100. };
  101. template<template<class...> class L, class T1, class T2, class... T> struct mp_second_impl<L<T1, T2, T...>>
  102. {
  103. using type = T2;
  104. };
  105. } // namespace detail
  106. template<class L> using mp_second = typename detail::mp_second_impl<L>::type;
  107. // mp_third<L>
  108. namespace detail
  109. {
  110. template<class L> struct mp_third_impl
  111. {
  112. // An error "no type named 'type'" here means that the argument to mp_third
  113. // is either not a list, or has fewer than three elements
  114. };
  115. template<template<class...> class L, class T1, class T2, class T3, class... T> struct mp_third_impl<L<T1, T2, T3, T...>>
  116. {
  117. using type = T3;
  118. };
  119. } // namespace detail
  120. template<class L> using mp_third = typename detail::mp_third_impl<L>::type;
  121. // mp_push_front<L, T...>
  122. namespace detail
  123. {
  124. template<class L, class... T> struct mp_push_front_impl
  125. {
  126. // An error "no type named 'type'" here means that the first argument to mp_push_front is not a list
  127. };
  128. template<template<class...> class L, class... U, class... T> struct mp_push_front_impl<L<U...>, T...>
  129. {
  130. using type = L<T..., U...>;
  131. };
  132. } // namespace detail
  133. template<class L, class... T> using mp_push_front = typename detail::mp_push_front_impl<L, T...>::type;
  134. // mp_push_back<L, T...>
  135. namespace detail
  136. {
  137. template<class L, class... T> struct mp_push_back_impl
  138. {
  139. // An error "no type named 'type'" here means that the first argument to mp_push_back is not a list
  140. };
  141. template<template<class...> class L, class... U, class... T> struct mp_push_back_impl<L<U...>, T...>
  142. {
  143. using type = L<U..., T...>;
  144. };
  145. } // namespace detail
  146. template<class L, class... T> using mp_push_back = typename detail::mp_push_back_impl<L, T...>::type;
  147. // mp_rename<L, B>
  148. namespace detail
  149. {
  150. template<class A, template<class...> class B> struct mp_rename_impl
  151. {
  152. // An error "no type named 'type'" here means that the first argument to mp_rename is not a list
  153. };
  154. template<template<class...> class A, class... T, template<class...> class B> struct mp_rename_impl<A<T...>, B>
  155. {
  156. using type = B<T...>;
  157. };
  158. } // namespace detail
  159. template<class A, template<class...> class B> using mp_rename = typename detail::mp_rename_impl<A, B>::type;
  160. template<template<class...> class F, class L> using mp_apply = typename detail::mp_rename_impl<L, F>::type;
  161. template<class Q, class L> using mp_apply_q = typename detail::mp_rename_impl<L, Q::template fn>::type;
  162. // mp_replace_front<L, T>
  163. namespace detail
  164. {
  165. template<class L, class T> struct mp_replace_front_impl
  166. {
  167. // An error "no type named 'type'" here means that the first argument to mp_replace_front
  168. // is either not a list, or is an empty list
  169. };
  170. template<template<class...> class L, class U1, class... U, class T> struct mp_replace_front_impl<L<U1, U...>, T>
  171. {
  172. using type = L<T, U...>;
  173. };
  174. } // namespace detail
  175. template<class L, class T> using mp_replace_front = typename detail::mp_replace_front_impl<L, T>::type;
  176. // mp_replace_first<L, T>
  177. template<class L, class T> using mp_replace_first = typename detail::mp_replace_front_impl<L, T>::type;
  178. // mp_replace_second<L, T>
  179. namespace detail
  180. {
  181. template<class L, class T> struct mp_replace_second_impl
  182. {
  183. // An error "no type named 'type'" here means that the first argument to mp_replace_second
  184. // is either not a list, or has fewer than two elements
  185. };
  186. template<template<class...> class L, class U1, class U2, class... U, class T> struct mp_replace_second_impl<L<U1, U2, U...>, T>
  187. {
  188. using type = L<U1, T, U...>;
  189. };
  190. } // namespace detail
  191. template<class L, class T> using mp_replace_second = typename detail::mp_replace_second_impl<L, T>::type;
  192. // mp_replace_third<L, T>
  193. namespace detail
  194. {
  195. template<class L, class T> struct mp_replace_third_impl
  196. {
  197. // An error "no type named 'type'" here means that the first argument to mp_replace_third
  198. // is either not a list, or has fewer than three elements
  199. };
  200. template<template<class...> class L, class U1, class U2, class U3, class... U, class T> struct mp_replace_third_impl<L<U1, U2, U3, U...>, T>
  201. {
  202. using type = L<U1, U2, T, U...>;
  203. };
  204. } // namespace detail
  205. template<class L, class T> using mp_replace_third = typename detail::mp_replace_third_impl<L, T>::type;
  206. } // namespace mp11
  207. } // namespace boost
  208. #endif // #ifndef BOOST_MP11_LIST_HPP_INCLUDED