iterator 4.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216
  1. // -*-c++-*-
  2. // vim: set ft=cpp:
  3. /* Distributed under the OSI-approved BSD 3-Clause License. See accompanying
  4. file Copyright.txt or https://cmake.org/licensing for details. */
  5. #ifndef cm_iterator
  6. #define cm_iterator
  7. #include <iterator> // IWYU pragma: export
  8. namespace cm {
  9. #if __cplusplus >= 201402L || defined(_MSVC_LANG) && _MSVC_LANG >= 201402L
  10. using std::make_reverse_iterator;
  11. using std::cbegin;
  12. using std::cend;
  13. using std::rbegin;
  14. using std::rend;
  15. using std::crbegin;
  16. using std::crend;
  17. #else
  18. template <class Iter>
  19. std::reverse_iterator<Iter> make_reverse_iterator(Iter it)
  20. {
  21. return std::reverse_iterator<Iter>(it);
  22. }
  23. // std::c{begin,end} backport from C++14
  24. template <class C>
  25. # if defined(_MSC_VER) && _MSC_VER < 1900
  26. auto cbegin(C const& c)
  27. # else
  28. constexpr auto cbegin(C const& c) noexcept(noexcept(std::begin(c)))
  29. # endif
  30. -> decltype(std::begin(c))
  31. {
  32. return std::begin(c);
  33. }
  34. template <class C>
  35. # if defined(_MSC_VER) && _MSC_VER < 1900
  36. auto cend(C const& c)
  37. # else
  38. constexpr auto cend(C const& c) noexcept(noexcept(std::end(c)))
  39. # endif
  40. -> decltype(std::end(c))
  41. {
  42. return std::end(c);
  43. }
  44. // std::r{begin,end} backport from C++14
  45. template <class C>
  46. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  47. constexpr
  48. # endif
  49. auto
  50. rbegin(C& c) -> decltype(c.rbegin())
  51. {
  52. return c.rbegin();
  53. }
  54. template <class C>
  55. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  56. constexpr
  57. # endif
  58. auto
  59. rbegin(C const& c) -> decltype(c.rbegin())
  60. {
  61. return c.rbegin();
  62. }
  63. template <typename T, size_t N>
  64. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  65. constexpr
  66. # endif
  67. std::reverse_iterator<T*>
  68. rbegin(T (&arr)[N])
  69. {
  70. return std::reverse_iterator<T*>(arr + N);
  71. }
  72. template <class C>
  73. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  74. constexpr
  75. # endif
  76. auto
  77. rend(C& c) -> decltype(c.rend())
  78. {
  79. return c.rend();
  80. }
  81. template <class C>
  82. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  83. constexpr
  84. # endif
  85. auto
  86. rend(C const& c) -> decltype(c.rend())
  87. {
  88. return c.rend();
  89. }
  90. template <typename T, size_t N>
  91. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  92. constexpr
  93. # endif
  94. std::reverse_iterator<T*>
  95. rend(T (&arr)[N])
  96. {
  97. return std::reverse_iterator<T*>(arr);
  98. }
  99. // std::cr{begin,end} backport from C++14
  100. template <class C>
  101. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  102. constexpr
  103. # endif
  104. auto
  105. crbegin(C const& c) -> decltype(cm::rbegin(c))
  106. {
  107. return cm::rbegin(c);
  108. }
  109. template <class C>
  110. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  111. constexpr
  112. # endif
  113. auto
  114. crend(C const& c) -> decltype(cm::rend(c))
  115. {
  116. return cm::rend(c);
  117. }
  118. #endif
  119. #if __cplusplus >= 201703L || defined(_MSVC_LANG) && _MSVC_LANG >= 201703L
  120. using std::size;
  121. using std::empty;
  122. using std::data;
  123. #else
  124. // std::size backport from C++17.
  125. template <class C>
  126. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  127. constexpr
  128. # endif
  129. auto
  130. size(C const& c) -> decltype(c.size())
  131. {
  132. return c.size();
  133. }
  134. template <typename T, size_t N>
  135. # if !defined(_MSC_VER) || _MSC_VER >= 1900
  136. constexpr
  137. # endif
  138. std::size_t
  139. size(const T (&)[N]) throw()
  140. {
  141. return N;
  142. }
  143. // std::empty backport from C++17.
  144. template <class C>
  145. # if defined(_MSC_VER) && _MSC_VER < 1900
  146. auto empty(C const& c)
  147. # else
  148. constexpr auto empty(C const& c) noexcept(noexcept(c.empty()))
  149. # endif
  150. -> decltype(c.empty())
  151. {
  152. return c.empty();
  153. }
  154. template <typename T, size_t N>
  155. # if defined(_MSC_VER) && _MSC_VER < 1900
  156. bool empty(const T (&)[N])
  157. # else
  158. constexpr bool empty(const T (&)[N]) noexcept
  159. # endif
  160. {
  161. return false;
  162. }
  163. // std::data backport from C++17.
  164. template <class C>
  165. # if defined(_MSC_VER) && _MSC_VER < 1900
  166. auto data(C const& c)
  167. # else
  168. constexpr auto data(C const& c) noexcept(noexcept(c.data()))
  169. # endif
  170. -> decltype(c.data())
  171. {
  172. return c.data();
  173. }
  174. template <class C>
  175. # if defined(_MSC_VER) && _MSC_VER < 1900
  176. auto data(C& c)
  177. # else
  178. constexpr auto data(C& c) noexcept(noexcept(c.data()))
  179. # endif
  180. -> decltype(c.data())
  181. {
  182. return c.data();
  183. }
  184. template <typename T, size_t N>
  185. # if defined(_MSC_VER) && _MSC_VER < 1900
  186. T* data(T (&)[N])
  187. # else
  188. constexpr T* data(T (&arr)[N]) noexcept
  189. # endif
  190. {
  191. return arr;
  192. }
  193. #endif
  194. } // namespace cm
  195. #endif