Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1 | // -*- C++ -*- |
| 2 | //===-------------------------- iterator ----------------------------------===// |
| 3 | // |
Chandler Carruth | d201210 | 2019-01-19 10:56:40 +0000 | [diff] [blame] | 4 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 5 | // See https://llvm.org/LICENSE.txt for license information. |
| 6 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | |
| 10 | #ifndef _LIBCPP_ITERATOR |
| 11 | #define _LIBCPP_ITERATOR |
| 12 | |
| 13 | /* |
| 14 | iterator synopsis |
| 15 | |
Christopher Di Bella | 490fe40 | 2021-03-23 03:55:52 +0000 | [diff] [blame] | 16 | #include <concepts> |
| 17 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 18 | namespace std |
| 19 | { |
Christopher Di Bella | e00eebc | 2021-03-23 20:48:41 +0000 | [diff] [blame] | 20 | template<class> struct incrementable_traits; // since C++20 |
| 21 | template<class> struct indirectly_readable_traits; // since C++20 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 22 | |
| 23 | template<class Iterator> |
zoecarver | 9f1e297 | 2021-04-20 08:50:11 -0400 | [diff] [blame^] | 24 | struct iterator_traits; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 25 | |
| 26 | template<class T> |
zoecarver | 9f1e297 | 2021-04-20 08:50:11 -0400 | [diff] [blame^] | 27 | requires is_object_v<T> // since C++20 |
| 28 | struct iterator_traits<T*>; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 29 | |
Christopher Di Bella | 875636f | 2021-04-04 05:12:46 +0000 | [diff] [blame] | 30 | template<dereferenceable T> |
| 31 | using iter_reference_t = decltype(*declval<T&>()); |
| 32 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 33 | template<class Category, class T, class Distance = ptrdiff_t, |
| 34 | class Pointer = T*, class Reference = T&> |
| 35 | struct iterator |
| 36 | { |
| 37 | typedef T value_type; |
| 38 | typedef Distance difference_type; |
| 39 | typedef Pointer pointer; |
| 40 | typedef Reference reference; |
| 41 | typedef Category iterator_category; |
| 42 | }; |
| 43 | |
| 44 | struct input_iterator_tag {}; |
| 45 | struct output_iterator_tag {}; |
| 46 | struct forward_iterator_tag : public input_iterator_tag {}; |
| 47 | struct bidirectional_iterator_tag : public forward_iterator_tag {}; |
| 48 | struct random_access_iterator_tag : public bidirectional_iterator_tag {}; |
| 49 | |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 50 | // 27.4.3, iterator operations |
Louis Dionne | 4576866 | 2020-06-08 16:16:01 -0400 | [diff] [blame] | 51 | template <class InputIterator, class Distance> // constexpr in C++17 |
| 52 | constexpr void advance(InputIterator& i, Distance n); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 53 | |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 54 | template <class InputIterator> // constexpr in C++17 |
| 55 | constexpr typename iterator_traits<InputIterator>::difference_type |
| 56 | distance(InputIterator first, InputIterator last); |
| 57 | |
| 58 | template <class InputIterator> // constexpr in C++17 |
| 59 | constexpr InputIterator next(InputIterator x, |
| 60 | typename iterator_traits<InputIterator>::difference_type n = 1); |
| 61 | |
| 62 | template <class BidirectionalIterator> // constexpr in C++17 |
| 63 | constexpr BidirectionalIterator prev(BidirectionalIterator x, |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 64 | typename iterator_traits<BidirectionalIterator>::difference_type n = 1); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 65 | |
| 66 | template <class Iterator> |
| 67 | class reverse_iterator |
| 68 | : public iterator<typename iterator_traits<Iterator>::iterator_category, |
| 69 | typename iterator_traits<Iterator>::value_type, |
| 70 | typename iterator_traits<Iterator>::difference_type, |
| 71 | typename iterator_traits<Iterator>::pointer, |
| 72 | typename iterator_traits<Iterator>::reference> |
| 73 | { |
| 74 | protected: |
| 75 | Iterator current; |
| 76 | public: |
| 77 | typedef Iterator iterator_type; |
| 78 | typedef typename iterator_traits<Iterator>::difference_type difference_type; |
| 79 | typedef typename iterator_traits<Iterator>::reference reference; |
| 80 | typedef typename iterator_traits<Iterator>::pointer pointer; |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 81 | |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 82 | constexpr reverse_iterator(); |
| 83 | constexpr explicit reverse_iterator(Iterator x); |
| 84 | template <class U> constexpr reverse_iterator(const reverse_iterator<U>& u); |
| 85 | template <class U> constexpr reverse_iterator& operator=(const reverse_iterator<U>& u); |
| 86 | constexpr Iterator base() const; |
| 87 | constexpr reference operator*() const; |
| 88 | constexpr pointer operator->() const; |
| 89 | constexpr reverse_iterator& operator++(); |
| 90 | constexpr reverse_iterator operator++(int); |
| 91 | constexpr reverse_iterator& operator--(); |
| 92 | constexpr reverse_iterator operator--(int); |
| 93 | constexpr reverse_iterator operator+ (difference_type n) const; |
| 94 | constexpr reverse_iterator& operator+=(difference_type n); |
| 95 | constexpr reverse_iterator operator- (difference_type n) const; |
| 96 | constexpr reverse_iterator& operator-=(difference_type n); |
| 97 | constexpr reference operator[](difference_type n) const; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 98 | }; |
| 99 | |
| 100 | template <class Iterator1, class Iterator2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 101 | constexpr bool // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 102 | operator==(const reverse_iterator<Iterator1>& x, const reverse_iterator<Iterator2>& y); |
| 103 | |
| 104 | template <class Iterator1, class Iterator2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 105 | constexpr bool // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 106 | operator<(const reverse_iterator<Iterator1>& x, const reverse_iterator<Iterator2>& y); |
| 107 | |
| 108 | template <class Iterator1, class Iterator2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 109 | constexpr bool // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 110 | operator!=(const reverse_iterator<Iterator1>& x, const reverse_iterator<Iterator2>& y); |
| 111 | |
| 112 | template <class Iterator1, class Iterator2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 113 | constexpr bool // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 114 | operator>(const reverse_iterator<Iterator1>& x, const reverse_iterator<Iterator2>& y); |
| 115 | |
| 116 | template <class Iterator1, class Iterator2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 117 | constexpr bool // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 118 | operator>=(const reverse_iterator<Iterator1>& x, const reverse_iterator<Iterator2>& y); |
| 119 | |
| 120 | template <class Iterator1, class Iterator2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 121 | constexpr bool // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 122 | operator<=(const reverse_iterator<Iterator1>& x, const reverse_iterator<Iterator2>& y); |
| 123 | |
| 124 | template <class Iterator1, class Iterator2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 125 | constexpr auto |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 126 | operator-(const reverse_iterator<Iterator1>& x, const reverse_iterator<Iterator2>& y) |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 127 | -> decltype(__y.base() - __x.base()); // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 128 | |
| 129 | template <class Iterator> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 130 | constexpr reverse_iterator<Iterator> |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 131 | operator+(typename reverse_iterator<Iterator>::difference_type n, |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 132 | const reverse_iterator<Iterator>& x); // constexpr in C++17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 133 | |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 134 | template <class Iterator> |
| 135 | constexpr reverse_iterator<Iterator> make_reverse_iterator(Iterator i); // C++14, constexpr in C++17 |
Marshall Clow | 6dbbdc9 | 2014-03-03 01:24:04 +0000 | [diff] [blame] | 136 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 137 | template <class Container> |
| 138 | class back_insert_iterator |
| 139 | { |
| 140 | protected: |
| 141 | Container* container; |
| 142 | public: |
| 143 | typedef Container container_type; |
| 144 | typedef void value_type; |
| 145 | typedef void difference_type; |
Eric Fiselier | 9aeea87 | 2016-06-30 04:40:50 +0000 | [diff] [blame] | 146 | typedef void reference; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 147 | typedef void pointer; |
| 148 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 149 | explicit back_insert_iterator(Container& x); // constexpr in C++20 |
| 150 | back_insert_iterator& operator=(const typename Container::value_type& value); // constexpr in C++20 |
| 151 | back_insert_iterator& operator*(); // constexpr in C++20 |
| 152 | back_insert_iterator& operator++(); // constexpr in C++20 |
| 153 | back_insert_iterator operator++(int); // constexpr in C++20 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 154 | }; |
| 155 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 156 | template <class Container> back_insert_iterator<Container> back_inserter(Container& x); // constexpr in C++20 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 157 | |
| 158 | template <class Container> |
| 159 | class front_insert_iterator |
| 160 | { |
| 161 | protected: |
| 162 | Container* container; |
| 163 | public: |
| 164 | typedef Container container_type; |
| 165 | typedef void value_type; |
| 166 | typedef void difference_type; |
Eric Fiselier | 9aeea87 | 2016-06-30 04:40:50 +0000 | [diff] [blame] | 167 | typedef void reference; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 168 | typedef void pointer; |
| 169 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 170 | explicit front_insert_iterator(Container& x); // constexpr in C++20 |
| 171 | front_insert_iterator& operator=(const typename Container::value_type& value); // constexpr in C++20 |
| 172 | front_insert_iterator& operator*(); // constexpr in C++20 |
| 173 | front_insert_iterator& operator++(); // constexpr in C++20 |
| 174 | front_insert_iterator operator++(int); // constexpr in C++20 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 175 | }; |
| 176 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 177 | template <class Container> front_insert_iterator<Container> front_inserter(Container& x); // constexpr in C++20 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 178 | |
| 179 | template <class Container> |
| 180 | class insert_iterator |
| 181 | { |
| 182 | protected: |
| 183 | Container* container; |
| 184 | typename Container::iterator iter; |
| 185 | public: |
| 186 | typedef Container container_type; |
| 187 | typedef void value_type; |
| 188 | typedef void difference_type; |
Eric Fiselier | 9aeea87 | 2016-06-30 04:40:50 +0000 | [diff] [blame] | 189 | typedef void reference; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 190 | typedef void pointer; |
| 191 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 192 | insert_iterator(Container& x, typename Container::iterator i); // constexpr in C++20 |
| 193 | insert_iterator& operator=(const typename Container::value_type& value); // constexpr in C++20 |
| 194 | insert_iterator& operator*(); // constexpr in C++20 |
| 195 | insert_iterator& operator++(); // constexpr in C++20 |
| 196 | insert_iterator& operator++(int); // constexpr in C++20 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 197 | }; |
| 198 | |
| 199 | template <class Container, class Iterator> |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 200 | insert_iterator<Container> inserter(Container& x, Iterator i); // constexpr in C++20 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 201 | |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 202 | template <class Iterator> |
| 203 | class move_iterator { |
| 204 | public: |
| 205 | typedef Iterator iterator_type; |
| 206 | typedef typename iterator_traits<Iterator>::difference_type difference_type; |
| 207 | typedef Iterator pointer; |
| 208 | typedef typename iterator_traits<Iterator>::value_type value_type; |
| 209 | typedef typename iterator_traits<Iterator>::iterator_category iterator_category; |
| 210 | typedef value_type&& reference; |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 211 | |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 212 | constexpr move_iterator(); // all the constexprs are in C++17 |
| 213 | constexpr explicit move_iterator(Iterator i); |
| 214 | template <class U> |
| 215 | constexpr move_iterator(const move_iterator<U>& u); |
| 216 | template <class U> |
| 217 | constexpr move_iterator& operator=(const move_iterator<U>& u); |
| 218 | constexpr iterator_type base() const; |
| 219 | constexpr reference operator*() const; |
| 220 | constexpr pointer operator->() const; |
| 221 | constexpr move_iterator& operator++(); |
| 222 | constexpr move_iterator operator++(int); |
| 223 | constexpr move_iterator& operator--(); |
| 224 | constexpr move_iterator operator--(int); |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 225 | constexpr move_iterator operator+(difference_type n) const; |
| 226 | constexpr move_iterator& operator+=(difference_type n); |
| 227 | constexpr move_iterator operator-(difference_type n) const; |
| 228 | constexpr move_iterator& operator-=(difference_type n); |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 229 | constexpr unspecified operator[](difference_type n) const; |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 230 | private: |
| 231 | Iterator current; // exposition only |
| 232 | }; |
| 233 | |
| 234 | template <class Iterator1, class Iterator2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 235 | constexpr bool // constexpr in C++17 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 236 | operator==(const move_iterator<Iterator1>& x, const move_iterator<Iterator2>& y); |
| 237 | |
| 238 | template <class Iterator1, class Iterator2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 239 | constexpr bool // constexpr in C++17 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 240 | operator!=(const move_iterator<Iterator1>& x, const move_iterator<Iterator2>& y); |
| 241 | |
| 242 | template <class Iterator1, class Iterator2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 243 | constexpr bool // constexpr in C++17 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 244 | operator<(const move_iterator<Iterator1>& x, const move_iterator<Iterator2>& y); |
| 245 | |
| 246 | template <class Iterator1, class Iterator2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 247 | constexpr bool // constexpr in C++17 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 248 | operator<=(const move_iterator<Iterator1>& x, const move_iterator<Iterator2>& y); |
| 249 | |
| 250 | template <class Iterator1, class Iterator2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 251 | constexpr bool // constexpr in C++17 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 252 | operator>(const move_iterator<Iterator1>& x, const move_iterator<Iterator2>& y); |
| 253 | |
| 254 | template <class Iterator1, class Iterator2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 255 | constexpr bool // constexpr in C++17 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 256 | operator>=(const move_iterator<Iterator1>& x, const move_iterator<Iterator2>& y); |
| 257 | |
| 258 | template <class Iterator1, class Iterator2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 259 | constexpr auto // constexpr in C++17 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 260 | operator-(const move_iterator<Iterator1>& x, |
| 261 | const move_iterator<Iterator2>& y) -> decltype(x.base() - y.base()); |
| 262 | |
| 263 | template <class Iterator> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 264 | constexpr move_iterator<Iterator> operator+( // constexpr in C++17 |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 265 | typename move_iterator<Iterator>::difference_type n, |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 266 | const move_iterator<Iterator>& x); |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 267 | |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 268 | template <class Iterator> // constexpr in C++17 |
| 269 | constexpr move_iterator<Iterator> make_move_iterator(const Iterator& i); |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 270 | |
| 271 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 272 | template <class T, class charT = char, class traits = char_traits<charT>, class Distance = ptrdiff_t> |
| 273 | class istream_iterator |
| 274 | : public iterator<input_iterator_tag, T, Distance, const T*, const T&> |
| 275 | { |
| 276 | public: |
| 277 | typedef charT char_type; |
| 278 | typedef traits traits_type; |
| 279 | typedef basic_istream<charT,traits> istream_type; |
| 280 | |
Marshall Clow | 0735e4e | 2015-04-16 21:36:54 +0000 | [diff] [blame] | 281 | constexpr istream_iterator(); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 282 | istream_iterator(istream_type& s); |
| 283 | istream_iterator(const istream_iterator& x); |
| 284 | ~istream_iterator(); |
| 285 | |
| 286 | const T& operator*() const; |
| 287 | const T* operator->() const; |
| 288 | istream_iterator& operator++(); |
| 289 | istream_iterator operator++(int); |
| 290 | }; |
| 291 | |
| 292 | template <class T, class charT, class traits, class Distance> |
| 293 | bool operator==(const istream_iterator<T,charT,traits,Distance>& x, |
| 294 | const istream_iterator<T,charT,traits,Distance>& y); |
| 295 | template <class T, class charT, class traits, class Distance> |
| 296 | bool operator!=(const istream_iterator<T,charT,traits,Distance>& x, |
| 297 | const istream_iterator<T,charT,traits,Distance>& y); |
| 298 | |
| 299 | template <class T, class charT = char, class traits = char_traits<charT> > |
| 300 | class ostream_iterator |
| 301 | : public iterator<output_iterator_tag, void, void, void ,void> |
| 302 | { |
| 303 | public: |
| 304 | typedef charT char_type; |
| 305 | typedef traits traits_type; |
| 306 | typedef basic_ostream<charT,traits> ostream_type; |
| 307 | |
| 308 | ostream_iterator(ostream_type& s); |
| 309 | ostream_iterator(ostream_type& s, const charT* delimiter); |
| 310 | ostream_iterator(const ostream_iterator& x); |
| 311 | ~ostream_iterator(); |
| 312 | ostream_iterator& operator=(const T& value); |
| 313 | |
| 314 | ostream_iterator& operator*(); |
| 315 | ostream_iterator& operator++(); |
| 316 | ostream_iterator& operator++(int); |
| 317 | }; |
| 318 | |
| 319 | template<class charT, class traits = char_traits<charT> > |
| 320 | class istreambuf_iterator |
| 321 | : public iterator<input_iterator_tag, charT, |
| 322 | typename traits::off_type, unspecified, |
| 323 | charT> |
| 324 | { |
| 325 | public: |
| 326 | typedef charT char_type; |
| 327 | typedef traits traits_type; |
| 328 | typedef typename traits::int_type int_type; |
| 329 | typedef basic_streambuf<charT,traits> streambuf_type; |
| 330 | typedef basic_istream<charT,traits> istream_type; |
| 331 | |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 332 | istreambuf_iterator() noexcept; |
| 333 | istreambuf_iterator(istream_type& s) noexcept; |
| 334 | istreambuf_iterator(streambuf_type* s) noexcept; |
| 335 | istreambuf_iterator(a-private-type) noexcept; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 336 | |
| 337 | charT operator*() const; |
| 338 | pointer operator->() const; |
| 339 | istreambuf_iterator& operator++(); |
| 340 | a-private-type operator++(int); |
| 341 | |
| 342 | bool equal(const istreambuf_iterator& b) const; |
| 343 | }; |
| 344 | |
| 345 | template <class charT, class traits> |
| 346 | bool operator==(const istreambuf_iterator<charT,traits>& a, |
| 347 | const istreambuf_iterator<charT,traits>& b); |
| 348 | template <class charT, class traits> |
| 349 | bool operator!=(const istreambuf_iterator<charT,traits>& a, |
| 350 | const istreambuf_iterator<charT,traits>& b); |
| 351 | |
| 352 | template <class charT, class traits = char_traits<charT> > |
| 353 | class ostreambuf_iterator |
| 354 | : public iterator<output_iterator_tag, void, void, void, void> |
| 355 | { |
| 356 | public: |
| 357 | typedef charT char_type; |
| 358 | typedef traits traits_type; |
| 359 | typedef basic_streambuf<charT,traits> streambuf_type; |
| 360 | typedef basic_ostream<charT,traits> ostream_type; |
| 361 | |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 362 | ostreambuf_iterator(ostream_type& s) noexcept; |
| 363 | ostreambuf_iterator(streambuf_type* s) noexcept; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 364 | ostreambuf_iterator& operator=(charT c); |
| 365 | ostreambuf_iterator& operator*(); |
| 366 | ostreambuf_iterator& operator++(); |
| 367 | ostreambuf_iterator& operator++(int); |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 368 | bool failed() const noexcept; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 369 | }; |
| 370 | |
Marshall Clow | 99ba002 | 2017-01-04 17:58:17 +0000 | [diff] [blame] | 371 | template <class C> constexpr auto begin(C& c) -> decltype(c.begin()); |
| 372 | template <class C> constexpr auto begin(const C& c) -> decltype(c.begin()); |
| 373 | template <class C> constexpr auto end(C& c) -> decltype(c.end()); |
| 374 | template <class C> constexpr auto end(const C& c) -> decltype(c.end()); |
| 375 | template <class T, size_t N> constexpr T* begin(T (&array)[N]); |
| 376 | template <class T, size_t N> constexpr T* end(T (&array)[N]); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 377 | |
Marshall Clow | 99ba002 | 2017-01-04 17:58:17 +0000 | [diff] [blame] | 378 | template <class C> auto constexpr cbegin(const C& c) -> decltype(std::begin(c)); // C++14 |
| 379 | template <class C> auto constexpr cend(const C& c) -> decltype(std::end(c)); // C++14 |
| 380 | template <class C> auto constexpr rbegin(C& c) -> decltype(c.rbegin()); // C++14 |
| 381 | template <class C> auto constexpr rbegin(const C& c) -> decltype(c.rbegin()); // C++14 |
| 382 | template <class C> auto constexpr rend(C& c) -> decltype(c.rend()); // C++14 |
| 383 | template <class C> constexpr auto rend(const C& c) -> decltype(c.rend()); // C++14 |
| 384 | template <class E> reverse_iterator<const E*> constexpr rbegin(initializer_list<E> il); // C++14 |
| 385 | template <class E> reverse_iterator<const E*> constexpr rend(initializer_list<E> il); // C++14 |
| 386 | template <class T, size_t N> reverse_iterator<T*> constexpr rbegin(T (&array)[N]); // C++14 |
| 387 | template <class T, size_t N> reverse_iterator<T*> constexpr rend(T (&array)[N]); // C++14 |
| 388 | template <class C> constexpr auto crbegin(const C& c) -> decltype(std::rbegin(c)); // C++14 |
| 389 | template <class C> constexpr auto crend(const C& c) -> decltype(std::rend(c)); // C++14 |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 390 | |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 391 | // 24.8, container access: |
| 392 | template <class C> constexpr auto size(const C& c) -> decltype(c.size()); // C++17 |
| 393 | template <class T, size_t N> constexpr size_t size(const T (&array)[N]) noexcept; // C++17 |
Marshall Clow | 3c5363e | 2019-02-27 02:58:56 +0000 | [diff] [blame] | 394 | |
| 395 | template <class C> constexpr auto ssize(const C& c) |
Arthur O'Dwyer | 2fc9b5d | 2021-04-17 17:03:20 -0400 | [diff] [blame] | 396 | -> common_type_t<ptrdiff_t, make_signed_t<decltype(c.size())>>; // C++20 |
Marshall Clow | 3c5363e | 2019-02-27 02:58:56 +0000 | [diff] [blame] | 397 | template <class T, ptrdiff_t> constexpr ptrdiff_t ssize(const T (&array)[N]) noexcept; // C++20 |
| 398 | |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 399 | template <class C> constexpr auto empty(const C& c) -> decltype(c.empty()); // C++17 |
| 400 | template <class T, size_t N> constexpr bool empty(const T (&array)[N]) noexcept; // C++17 |
| 401 | template <class E> constexpr bool empty(initializer_list<E> il) noexcept; // C++17 |
| 402 | template <class C> constexpr auto data(C& c) -> decltype(c.data()); // C++17 |
| 403 | template <class C> constexpr auto data(const C& c) -> decltype(c.data()); // C++17 |
| 404 | template <class T, size_t N> constexpr T* data(T (&array)[N]) noexcept; // C++17 |
| 405 | template <class E> constexpr const E* data(initializer_list<E> il) noexcept; // C++17 |
| 406 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 407 | } // std |
| 408 | |
| 409 | */ |
| 410 | |
| 411 | #include <__config> |
Eric Fiselier | 876c686 | 2016-02-20 00:19:45 +0000 | [diff] [blame] | 412 | #include <iosfwd> // for forward declarations of vector and string. |
Marshall Clow | 3dc0550 | 2014-02-27 02:11:50 +0000 | [diff] [blame] | 413 | #include <__functional_base> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 414 | #include <type_traits> |
Arthur O'Dwyer | 7deec12 | 2021-03-24 18:19:12 -0400 | [diff] [blame] | 415 | #include <compare> |
| 416 | #include <concepts> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 417 | #include <cstddef> |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 418 | #include <initializer_list> |
zoecarver | 61ae1dc | 2021-04-19 14:28:27 -0400 | [diff] [blame] | 419 | #include <__iterator/incrementable_traits.h> |
| 420 | #include <__iterator/readable_traits.h> |
Louis Dionne | 735bc46 | 2021-04-14 13:59:03 -0400 | [diff] [blame] | 421 | #include <__memory/addressof.h> |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 422 | #include <__memory/pointer_traits.h> |
Marshall Clow | 0a1e750 | 2018-09-12 19:41:40 +0000 | [diff] [blame] | 423 | #include <version> |
Howard Hinnant | 48fd5d5 | 2012-11-14 21:17:15 +0000 | [diff] [blame] | 424 | |
Eric Fiselier | 14b6de9 | 2014-08-10 23:53:08 +0000 | [diff] [blame] | 425 | #include <__debug> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 426 | |
Howard Hinnant | aaaa52b | 2011-10-17 20:05:10 +0000 | [diff] [blame] | 427 | #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 428 | #pragma GCC system_header |
Howard Hinnant | aaaa52b | 2011-10-17 20:05:10 +0000 | [diff] [blame] | 429 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 430 | |
| 431 | _LIBCPP_BEGIN_NAMESPACE_STD |
Christopher Di Bella | 490fe40 | 2021-03-23 03:55:52 +0000 | [diff] [blame] | 432 | |
| 433 | #if !defined(_LIBCPP_HAS_NO_RANGES) |
Christopher Di Bella | 875636f | 2021-04-04 05:12:46 +0000 | [diff] [blame] | 434 | |
Christopher Di Bella | 875636f | 2021-04-04 05:12:46 +0000 | [diff] [blame] | 435 | // [iterator.traits] |
| 436 | template<__dereferenceable _Tp> |
| 437 | using iter_reference_t = decltype(*declval<_Tp&>()); |
Christopher Di Bella | 490fe40 | 2021-03-23 03:55:52 +0000 | [diff] [blame] | 438 | #endif // !defined(_LIBCPP_HAS_NO_RANGES) |
| 439 | |
Eric Fiselier | 7b2a34f | 2019-11-16 20:24:39 -0500 | [diff] [blame] | 440 | template <class _Iter> |
| 441 | struct _LIBCPP_TEMPLATE_VIS iterator_traits; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 442 | |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 443 | struct _LIBCPP_TEMPLATE_VIS input_iterator_tag {}; |
| 444 | struct _LIBCPP_TEMPLATE_VIS output_iterator_tag {}; |
| 445 | struct _LIBCPP_TEMPLATE_VIS forward_iterator_tag : public input_iterator_tag {}; |
| 446 | struct _LIBCPP_TEMPLATE_VIS bidirectional_iterator_tag : public forward_iterator_tag {}; |
| 447 | struct _LIBCPP_TEMPLATE_VIS random_access_iterator_tag : public bidirectional_iterator_tag {}; |
Eric Fiselier | 30005a9 | 2019-11-16 20:12:48 -0500 | [diff] [blame] | 448 | #if _LIBCPP_STD_VER > 17 |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 449 | struct _LIBCPP_TEMPLATE_VIS contiguous_iterator_tag : public random_access_iterator_tag {}; |
Eric Fiselier | 30005a9 | 2019-11-16 20:12:48 -0500 | [diff] [blame] | 450 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 451 | |
Eric Fiselier | 7b2a34f | 2019-11-16 20:24:39 -0500 | [diff] [blame] | 452 | template <class _Iter> |
| 453 | struct __iter_traits_cache { |
| 454 | using type = _If< |
| 455 | __is_primary_template<iterator_traits<_Iter> >::value, |
| 456 | _Iter, |
| 457 | iterator_traits<_Iter> |
| 458 | >; |
| 459 | }; |
| 460 | template <class _Iter> |
| 461 | using _ITER_TRAITS = typename __iter_traits_cache<_Iter>::type; |
| 462 | |
| 463 | struct __iter_concept_concept_test { |
| 464 | template <class _Iter> |
| 465 | using _Apply = typename _ITER_TRAITS<_Iter>::iterator_concept; |
| 466 | }; |
| 467 | struct __iter_concept_category_test { |
| 468 | template <class _Iter> |
| 469 | using _Apply = typename _ITER_TRAITS<_Iter>::iterator_category; |
| 470 | }; |
| 471 | struct __iter_concept_random_fallback { |
| 472 | template <class _Iter> |
| 473 | using _Apply = _EnableIf< |
| 474 | __is_primary_template<iterator_traits<_Iter> >::value, |
| 475 | random_access_iterator_tag |
| 476 | >; |
| 477 | }; |
| 478 | |
| 479 | template <class _Iter, class _Tester> struct __test_iter_concept |
| 480 | : _IsValidExpansion<_Tester::template _Apply, _Iter>, |
| 481 | _Tester |
| 482 | { |
| 483 | }; |
| 484 | |
| 485 | template <class _Iter> |
| 486 | struct __iter_concept_cache { |
| 487 | using type = _Or< |
| 488 | __test_iter_concept<_Iter, __iter_concept_concept_test>, |
| 489 | __test_iter_concept<_Iter, __iter_concept_category_test>, |
| 490 | __test_iter_concept<_Iter, __iter_concept_random_fallback> |
| 491 | >; |
| 492 | }; |
| 493 | |
| 494 | template <class _Iter> |
| 495 | using _ITER_CONCEPT = typename __iter_concept_cache<_Iter>::type::template _Apply<_Iter>; |
| 496 | |
| 497 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 498 | template <class _Tp> |
Marshall Clow | 50abbe4 | 2018-11-13 05:33:31 +0000 | [diff] [blame] | 499 | struct __has_iterator_typedefs |
| 500 | { |
| 501 | private: |
| 502 | struct __two {char __lx; char __lxx;}; |
| 503 | template <class _Up> static __two __test(...); |
Arthur O'Dwyer | 07b2249 | 2020-11-27 11:02:06 -0500 | [diff] [blame] | 504 | template <class _Up> static char __test(typename __void_t<typename _Up::iterator_category>::type* = 0, |
| 505 | typename __void_t<typename _Up::difference_type>::type* = 0, |
| 506 | typename __void_t<typename _Up::value_type>::type* = 0, |
| 507 | typename __void_t<typename _Up::reference>::type* = 0, |
| 508 | typename __void_t<typename _Up::pointer>::type* = 0); |
Marshall Clow | 50abbe4 | 2018-11-13 05:33:31 +0000 | [diff] [blame] | 509 | public: |
| 510 | static const bool value = sizeof(__test<_Tp>(0,0,0,0,0)) == 1; |
| 511 | }; |
| 512 | |
| 513 | |
| 514 | template <class _Tp> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 515 | struct __has_iterator_category |
| 516 | { |
| 517 | private: |
Howard Hinnant | 49e145e | 2012-10-30 19:06:59 +0000 | [diff] [blame] | 518 | struct __two {char __lx; char __lxx;}; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 519 | template <class _Up> static __two __test(...); |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 520 | template <class _Up> static char __test(typename _Up::iterator_category* = nullptr); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 521 | public: |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 522 | static const bool value = sizeof(__test<_Tp>(nullptr)) == 1; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 523 | }; |
| 524 | |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 525 | template <class _Tp> |
| 526 | struct __has_iterator_concept |
| 527 | { |
| 528 | private: |
| 529 | struct __two {char __lx; char __lxx;}; |
| 530 | template <class _Up> static __two __test(...); |
| 531 | template <class _Up> static char __test(typename _Up::iterator_concept* = nullptr); |
| 532 | public: |
| 533 | static const bool value = sizeof(__test<_Tp>(nullptr)) == 1; |
| 534 | }; |
| 535 | |
Christopher Di Bella | 875636f | 2021-04-04 05:12:46 +0000 | [diff] [blame] | 536 | #if !defined(_LIBCPP_HAS_NO_RANGES) |
| 537 | |
| 538 | // The `cpp17-*-iterator` exposition-only concepts are easily confused with the Cpp17*Iterator tables, |
| 539 | // so they've been banished to a namespace that makes it obvious they have a niche use-case. |
| 540 | namespace __iterator_traits_detail { |
| 541 | template<class _Ip> |
| 542 | concept __cpp17_iterator = |
| 543 | requires(_Ip __i) { |
| 544 | { *__i } -> __referenceable; |
| 545 | { ++__i } -> same_as<_Ip&>; |
| 546 | { *__i++ } -> __referenceable; |
| 547 | } && |
| 548 | copyable<_Ip>; |
| 549 | |
| 550 | template<class _Ip> |
| 551 | concept __cpp17_input_iterator = |
| 552 | __cpp17_iterator<_Ip> && |
| 553 | equality_comparable<_Ip> && |
| 554 | requires(_Ip __i) { |
| 555 | typename incrementable_traits<_Ip>::difference_type; |
| 556 | typename indirectly_readable_traits<_Ip>::value_type; |
| 557 | typename common_reference_t<iter_reference_t<_Ip>&&, |
| 558 | typename indirectly_readable_traits<_Ip>::value_type&>; |
| 559 | typename common_reference_t<decltype(*__i++)&&, |
| 560 | typename indirectly_readable_traits<_Ip>::value_type&>; |
| 561 | requires signed_integral<typename incrementable_traits<_Ip>::difference_type>; |
| 562 | }; |
| 563 | |
| 564 | template<class _Ip> |
| 565 | concept __cpp17_forward_iterator = |
| 566 | __cpp17_input_iterator<_Ip> && |
| 567 | constructible_from<_Ip> && |
| 568 | is_lvalue_reference_v<iter_reference_t<_Ip>> && |
| 569 | same_as<remove_cvref_t<iter_reference_t<_Ip>>, |
| 570 | typename indirectly_readable_traits<_Ip>::value_type> && |
| 571 | requires(_Ip __i) { |
| 572 | { __i++ } -> convertible_to<_Ip const&>; |
| 573 | { *__i++ } -> same_as<iter_reference_t<_Ip>>; |
| 574 | }; |
| 575 | |
| 576 | template<class _Ip> |
| 577 | concept __cpp17_bidirectional_iterator = |
| 578 | __cpp17_forward_iterator<_Ip> && |
| 579 | requires(_Ip __i) { |
| 580 | { --__i } -> same_as<_Ip&>; |
| 581 | { __i-- } -> convertible_to<_Ip const&>; |
| 582 | { *__i-- } -> same_as<iter_reference_t<_Ip>>; |
| 583 | }; |
| 584 | |
| 585 | template<class _Ip> |
| 586 | concept __cpp17_random_access_iterator = |
| 587 | __cpp17_bidirectional_iterator<_Ip> and |
| 588 | totally_ordered<_Ip> and |
| 589 | requires(_Ip __i, typename incrementable_traits<_Ip>::difference_type __n) { |
| 590 | { __i += __n } -> same_as<_Ip&>; |
| 591 | { __i -= __n } -> same_as<_Ip&>; |
| 592 | { __i + __n } -> same_as<_Ip>; |
| 593 | { __n + __i } -> same_as<_Ip>; |
| 594 | { __i - __n } -> same_as<_Ip>; |
| 595 | { __i - __i } -> same_as<decltype(__n)>; |
| 596 | { __i[__n] } -> convertible_to<iter_reference_t<_Ip>>; |
| 597 | }; |
| 598 | } // namespace __iterator_traits_detail |
zoecarver | 9f1e297 | 2021-04-20 08:50:11 -0400 | [diff] [blame^] | 599 | |
| 600 | template<class _Ip> |
| 601 | concept __has_member_reference = requires { typename _Ip::reference; }; |
| 602 | |
| 603 | template<class _Ip> |
| 604 | concept __has_member_pointer = requires { typename _Ip::pointer; }; |
| 605 | |
| 606 | template<class _Ip> |
| 607 | concept __has_member_iterator_category = requires { typename _Ip::iterator_category; }; |
| 608 | |
| 609 | template<class _Ip> |
| 610 | concept __specifies_members = requires { |
| 611 | typename _Ip::value_type; |
| 612 | typename _Ip::difference_type; |
| 613 | requires __has_member_reference<_Ip>; |
| 614 | requires __has_member_iterator_category<_Ip>; |
| 615 | }; |
| 616 | |
| 617 | template<class> |
| 618 | struct __iterator_traits_member_pointer_or_void { |
| 619 | using type = void; |
| 620 | }; |
| 621 | |
| 622 | template<__has_member_pointer _Tp> |
| 623 | struct __iterator_traits_member_pointer_or_void<_Tp> { |
| 624 | using type = typename _Tp::pointer; |
| 625 | }; |
| 626 | |
| 627 | template<class _Tp> |
| 628 | concept __cpp17_iterator_missing_members = |
| 629 | !__specifies_members<_Tp> && |
| 630 | __iterator_traits_detail::__cpp17_iterator<_Tp>; |
| 631 | |
| 632 | template<class _Tp> |
| 633 | concept __cpp17_input_iterator_missing_members = |
| 634 | __cpp17_iterator_missing_members<_Tp> && |
| 635 | __iterator_traits_detail::__cpp17_input_iterator<_Tp>; |
| 636 | |
| 637 | // Otherwise, `pointer` names `void`. |
| 638 | template<class> |
| 639 | struct __iterator_traits_member_pointer_or_arrow_or_void { using type = void; }; |
| 640 | |
| 641 | // [iterator.traits]/3.2.1 |
| 642 | // If the qualified-id `I::pointer` is valid and denotes a type, `pointer` names that type. |
| 643 | template<__has_member_pointer _Ip> |
| 644 | struct __iterator_traits_member_pointer_or_arrow_or_void<_Ip> { using type = typename _Ip::pointer; }; |
| 645 | |
| 646 | // Otherwise, if `decltype(declval<I&>().operator->())` is well-formed, then `pointer` names that |
| 647 | // type. |
| 648 | template<class _Ip> |
| 649 | concept __has_arrow = |
| 650 | requires(_Ip& __i) { |
| 651 | __i.operator->(); |
| 652 | }; |
| 653 | |
| 654 | template<class _Ip> |
| 655 | requires __has_arrow<_Ip> && (!__has_member_pointer<_Ip>) |
| 656 | struct __iterator_traits_member_pointer_or_arrow_or_void<_Ip> { |
| 657 | using type = decltype(declval<_Ip&>().operator->()); |
| 658 | }; |
| 659 | |
| 660 | // Otherwise, `reference` names `iter-reference-t<I>`. |
| 661 | template<class _Ip> |
| 662 | struct __iterator_traits_member_reference { using type = iter_reference_t<_Ip>; }; |
| 663 | |
| 664 | // [iterator.traits]/3.2.2 |
| 665 | // If the qualified-id `I::reference` is valid and denotes a type, `reference` names that type. |
| 666 | template<__has_member_reference _Ip> |
| 667 | struct __iterator_traits_member_reference<_Ip> { using type = typename _Ip::reference; }; |
| 668 | |
| 669 | // [iterator.traits]/3.2.3.4 |
| 670 | // input_iterator_tag |
| 671 | template<class _Ip> |
| 672 | struct __deduce_iterator_category { |
| 673 | using type = input_iterator_tag; |
| 674 | }; |
| 675 | |
| 676 | // [iterator.traits]/3.2.3.1 |
| 677 | // `random_access_iterator_tag` if `I` satisfies `cpp17-random-access-iterator`, or otherwise |
| 678 | template<__iterator_traits_detail::__cpp17_random_access_iterator _Ip> |
| 679 | struct __deduce_iterator_category<_Ip> { |
| 680 | using type = random_access_iterator_tag; |
| 681 | }; |
| 682 | |
| 683 | // [iterator.traits]/3.2.3.2 |
| 684 | // `bidirectional_iterator_tag` if `I` satisfies `cpp17-bidirectional-iterator`, or otherwise |
| 685 | template<__iterator_traits_detail::__cpp17_bidirectional_iterator _Ip> |
| 686 | struct __deduce_iterator_category<_Ip> { |
| 687 | using type = bidirectional_iterator_tag; |
| 688 | }; |
| 689 | |
| 690 | // [iterator.traits]/3.2.3.3 |
| 691 | // `forward_iterator_tag` if `I` satisfies `cpp17-forward-iterator`, or otherwise |
| 692 | template<__iterator_traits_detail::__cpp17_forward_iterator _Ip> |
| 693 | struct __deduce_iterator_category<_Ip> { |
| 694 | using type = forward_iterator_tag; |
| 695 | }; |
| 696 | |
| 697 | template<class _Ip> |
| 698 | struct __iterator_traits_iterator_category : __deduce_iterator_category<_Ip> {}; |
| 699 | |
| 700 | // [iterator.traits]/3.2.3 |
| 701 | // If the qualified-id `I::iterator-category` is valid and denotes a type, `iterator-category` names |
| 702 | // that type. |
| 703 | template<__has_member_iterator_category _Ip> |
| 704 | struct __iterator_traits_iterator_category<_Ip> { |
| 705 | using type = typename _Ip::iterator_category; |
| 706 | }; |
| 707 | |
| 708 | // otherwise, it names void. |
| 709 | template<class> |
| 710 | struct __iterator_traits_difference_type { using type = void; }; |
| 711 | |
| 712 | // If the qualified-id `incrementable_traits<I>::difference_type` is valid and denotes a type, then |
| 713 | // `difference_type` names that type; |
| 714 | template<class _Ip> |
| 715 | requires requires { typename incrementable_traits<_Ip>::difference_type; } |
| 716 | struct __iterator_traits_difference_type<_Ip> { |
| 717 | using type = typename incrementable_traits<_Ip>::difference_type; |
| 718 | }; |
| 719 | |
| 720 | // [iterator.traits]/3.4 |
| 721 | // Otherwise, `iterator_traits<I>` has no members by any of the above names. |
| 722 | template<class> |
| 723 | struct __iterator_traits {}; |
| 724 | |
| 725 | // [iterator.traits]/3.1 |
| 726 | // If `I` has valid ([temp.deduct]) member types `difference-type`, `value-type`, `reference`, and |
| 727 | // `iterator-category`, then `iterator-traits<I>` has the following publicly accessible members: |
| 728 | template<__specifies_members _Ip> |
| 729 | struct __iterator_traits<_Ip> { |
| 730 | using iterator_category = typename _Ip::iterator_category; |
| 731 | using value_type = typename _Ip::value_type; |
| 732 | using difference_type = typename _Ip::difference_type; |
| 733 | using pointer = typename __iterator_traits_member_pointer_or_void<_Ip>::type; |
| 734 | using reference = typename _Ip::reference; |
| 735 | }; |
| 736 | |
| 737 | // [iterator.traits]/3.2 |
| 738 | // Otherwise, if `I` satisfies the exposition-only concept `cpp17-input-iterator`, |
| 739 | // `iterator-traits<I>` has the following publicly accessible members: |
| 740 | template<__cpp17_input_iterator_missing_members _Ip> |
| 741 | struct __iterator_traits<_Ip> { |
| 742 | using iterator_category = typename __iterator_traits_iterator_category<_Ip>::type; |
| 743 | using value_type = typename indirectly_readable_traits<_Ip>::value_type; |
| 744 | using difference_type = typename incrementable_traits<_Ip>::difference_type; |
| 745 | using pointer = typename __iterator_traits_member_pointer_or_arrow_or_void<_Ip>::type; |
| 746 | using reference = typename __iterator_traits_member_reference<_Ip>::type; |
| 747 | }; |
| 748 | |
| 749 | // Otherwise, if `I` satisfies the exposition-only concept `cpp17-iterator`, then |
| 750 | // `iterator_traits<I>` has the following publicly accessible members: |
| 751 | template<__cpp17_iterator_missing_members _Ip> |
| 752 | struct __iterator_traits<_Ip> { |
| 753 | using iterator_category = output_iterator_tag; |
| 754 | using value_type = void; |
| 755 | using difference_type = typename __iterator_traits_difference_type<_Ip>::type; |
| 756 | using pointer = void; |
| 757 | using reference = void; |
| 758 | }; |
| 759 | |
| 760 | template<class _Ip> |
| 761 | struct iterator_traits : __iterator_traits<_Ip> { |
| 762 | using __primary_template = iterator_traits; |
| 763 | }; |
| 764 | |
| 765 | #else // !defined(_LIBCPP_HAS_NO_RANGES) |
Christopher Di Bella | 875636f | 2021-04-04 05:12:46 +0000 | [diff] [blame] | 766 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 767 | template <class _Iter, bool> struct __iterator_traits {}; |
| 768 | |
zoecarver | 9f1e297 | 2021-04-20 08:50:11 -0400 | [diff] [blame^] | 769 | template <class _Iter, bool> struct __iterator_traits_impl {}; |
| 770 | |
| 771 | template <class _Iter> |
| 772 | struct __iterator_traits_impl<_Iter, true> |
| 773 | { |
| 774 | typedef typename _Iter::difference_type difference_type; |
| 775 | typedef typename _Iter::value_type value_type; |
| 776 | typedef typename _Iter::pointer pointer; |
| 777 | typedef typename _Iter::reference reference; |
| 778 | typedef typename _Iter::iterator_category iterator_category; |
| 779 | }; |
| 780 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 781 | template <class _Iter> |
| 782 | struct __iterator_traits<_Iter, true> |
Marshall Clow | 75533b0 | 2014-01-03 22:55:49 +0000 | [diff] [blame] | 783 | : __iterator_traits_impl |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 784 | < |
| 785 | _Iter, |
| 786 | is_convertible<typename _Iter::iterator_category, input_iterator_tag>::value || |
| 787 | is_convertible<typename _Iter::iterator_category, output_iterator_tag>::value |
| 788 | > |
| 789 | {}; |
| 790 | |
| 791 | // iterator_traits<Iterator> will only have the nested types if Iterator::iterator_category |
| 792 | // exists. Else iterator_traits<Iterator> will be an empty class. This is a |
| 793 | // conforming extension which allows some programs to compile and behave as |
| 794 | // the client expects instead of failing at compile time. |
| 795 | |
| 796 | template <class _Iter> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 797 | struct _LIBCPP_TEMPLATE_VIS iterator_traits |
Eric Fiselier | 7b2a34f | 2019-11-16 20:24:39 -0500 | [diff] [blame] | 798 | : __iterator_traits<_Iter, __has_iterator_typedefs<_Iter>::value> { |
| 799 | |
| 800 | using __primary_template = iterator_traits; |
| 801 | }; |
zoecarver | 9f1e297 | 2021-04-20 08:50:11 -0400 | [diff] [blame^] | 802 | #endif // !defined(_LIBCPP_HAS_NO_RANGES) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 803 | |
| 804 | template<class _Tp> |
zoecarver | 9f1e297 | 2021-04-20 08:50:11 -0400 | [diff] [blame^] | 805 | #if !defined(_LIBCPP_HAS_NO_RANGES) |
| 806 | requires is_object_v<_Tp> |
| 807 | #endif |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 808 | struct _LIBCPP_TEMPLATE_VIS iterator_traits<_Tp*> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 809 | { |
| 810 | typedef ptrdiff_t difference_type; |
Marshall Clow | 56d5352 | 2017-11-14 00:03:10 +0000 | [diff] [blame] | 811 | typedef typename remove_cv<_Tp>::type value_type; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 812 | typedef _Tp* pointer; |
| 813 | typedef _Tp& reference; |
| 814 | typedef random_access_iterator_tag iterator_category; |
Eric Fiselier | 30005a9 | 2019-11-16 20:12:48 -0500 | [diff] [blame] | 815 | #if _LIBCPP_STD_VER > 17 |
| 816 | typedef contiguous_iterator_tag iterator_concept; |
| 817 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 818 | }; |
| 819 | |
| 820 | template <class _Tp, class _Up, bool = __has_iterator_category<iterator_traits<_Tp> >::value> |
| 821 | struct __has_iterator_category_convertible_to |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 822 | : _BoolConstant<is_convertible<typename iterator_traits<_Tp>::iterator_category, _Up>::value> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 823 | {}; |
| 824 | |
| 825 | template <class _Tp, class _Up> |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 826 | struct __has_iterator_category_convertible_to<_Tp, _Up, false> : false_type {}; |
| 827 | |
| 828 | template <class _Tp, class _Up, bool = __has_iterator_concept<_Tp>::value> |
| 829 | struct __has_iterator_concept_convertible_to |
| 830 | : _BoolConstant<is_convertible<typename _Tp::iterator_concept, _Up>::value> |
| 831 | {}; |
| 832 | |
| 833 | template <class _Tp, class _Up> |
| 834 | struct __has_iterator_concept_convertible_to<_Tp, _Up, false> : false_type {}; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 835 | |
| 836 | template <class _Tp> |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 837 | struct __is_cpp17_input_iterator : public __has_iterator_category_convertible_to<_Tp, input_iterator_tag> {}; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 838 | |
| 839 | template <class _Tp> |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 840 | struct __is_cpp17_forward_iterator : public __has_iterator_category_convertible_to<_Tp, forward_iterator_tag> {}; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 841 | |
| 842 | template <class _Tp> |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 843 | struct __is_cpp17_bidirectional_iterator : public __has_iterator_category_convertible_to<_Tp, bidirectional_iterator_tag> {}; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 844 | |
| 845 | template <class _Tp> |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 846 | struct __is_cpp17_random_access_iterator : public __has_iterator_category_convertible_to<_Tp, random_access_iterator_tag> {}; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 847 | |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 848 | // __is_cpp17_contiguous_iterator determines if an iterator is contiguous, |
| 849 | // either because it advertises itself as such (in C++20) or because it |
| 850 | // is a pointer type or a known trivial wrapper around a pointer type, |
| 851 | // such as __wrap_iter<T*>. |
| 852 | // |
Eric Fiselier | 30005a9 | 2019-11-16 20:12:48 -0500 | [diff] [blame] | 853 | #if _LIBCPP_STD_VER > 17 |
| 854 | template <class _Tp> |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 855 | struct __is_cpp17_contiguous_iterator : _Or< |
| 856 | __has_iterator_category_convertible_to<_Tp, contiguous_iterator_tag>, |
| 857 | __has_iterator_concept_convertible_to<_Tp, contiguous_iterator_tag> |
| 858 | > {}; |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 859 | #else |
| 860 | template <class _Tp> |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 861 | struct __is_cpp17_contiguous_iterator : false_type {}; |
Eric Fiselier | 30005a9 | 2019-11-16 20:12:48 -0500 | [diff] [blame] | 862 | #endif |
| 863 | |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 864 | // Any native pointer which is an iterator is also a contiguous iterator. |
| 865 | template <class _Up> |
| 866 | struct __is_cpp17_contiguous_iterator<_Up*> : true_type {}; |
| 867 | |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 868 | |
Marshall Clow | 039b2f0 | 2016-01-13 21:54:34 +0000 | [diff] [blame] | 869 | template <class _Tp> |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 870 | struct __is_exactly_cpp17_input_iterator |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 871 | : public integral_constant<bool, |
| 872 | __has_iterator_category_convertible_to<_Tp, input_iterator_tag>::value && |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 873 | !__has_iterator_category_convertible_to<_Tp, forward_iterator_tag>::value> {}; |
Marshall Clow | 039b2f0 | 2016-01-13 21:54:34 +0000 | [diff] [blame] | 874 | |
Louis Dionne | d23a5f2 | 2019-06-20 19:32:00 +0000 | [diff] [blame] | 875 | #ifndef _LIBCPP_HAS_NO_DEDUCTION_GUIDES |
| 876 | template<class _InputIterator> |
| 877 | using __iter_value_type = typename iterator_traits<_InputIterator>::value_type; |
| 878 | |
| 879 | template<class _InputIterator> |
| 880 | using __iter_key_type = remove_const_t<typename iterator_traits<_InputIterator>::value_type::first_type>; |
| 881 | |
| 882 | template<class _InputIterator> |
| 883 | using __iter_mapped_type = typename iterator_traits<_InputIterator>::value_type::second_type; |
| 884 | |
| 885 | template<class _InputIterator> |
| 886 | using __iter_to_alloc_type = pair< |
| 887 | add_const_t<typename iterator_traits<_InputIterator>::value_type::first_type>, |
| 888 | typename iterator_traits<_InputIterator>::value_type::second_type>; |
| 889 | #endif |
| 890 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 891 | template<class _Category, class _Tp, class _Distance = ptrdiff_t, |
| 892 | class _Pointer = _Tp*, class _Reference = _Tp&> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 893 | struct _LIBCPP_TEMPLATE_VIS iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 894 | { |
| 895 | typedef _Tp value_type; |
| 896 | typedef _Distance difference_type; |
| 897 | typedef _Pointer pointer; |
| 898 | typedef _Reference reference; |
| 899 | typedef _Category iterator_category; |
| 900 | }; |
| 901 | |
| 902 | template <class _InputIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 903 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 904 | void __advance(_InputIter& __i, |
| 905 | typename iterator_traits<_InputIter>::difference_type __n, input_iterator_tag) |
| 906 | { |
| 907 | for (; __n > 0; --__n) |
| 908 | ++__i; |
| 909 | } |
| 910 | |
| 911 | template <class _BiDirIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 912 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 913 | void __advance(_BiDirIter& __i, |
| 914 | typename iterator_traits<_BiDirIter>::difference_type __n, bidirectional_iterator_tag) |
| 915 | { |
| 916 | if (__n >= 0) |
| 917 | for (; __n > 0; --__n) |
| 918 | ++__i; |
| 919 | else |
| 920 | for (; __n < 0; ++__n) |
| 921 | --__i; |
| 922 | } |
| 923 | |
| 924 | template <class _RandIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 925 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 926 | void __advance(_RandIter& __i, |
| 927 | typename iterator_traits<_RandIter>::difference_type __n, random_access_iterator_tag) |
| 928 | { |
| 929 | __i += __n; |
| 930 | } |
| 931 | |
Louis Dionne | 4576866 | 2020-06-08 16:16:01 -0400 | [diff] [blame] | 932 | template <class _InputIter, class _Distance> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 933 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Louis Dionne | 4576866 | 2020-06-08 16:16:01 -0400 | [diff] [blame] | 934 | void advance(_InputIter& __i, _Distance __orig_n) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 935 | { |
Louis Dionne | 4576866 | 2020-06-08 16:16:01 -0400 | [diff] [blame] | 936 | _LIBCPP_ASSERT(__orig_n >= 0 || __is_cpp17_bidirectional_iterator<_InputIter>::value, |
| 937 | "Attempt to advance(it, n) with negative n on a non-bidirectional iterator"); |
Arthur O'Dwyer | 6e9069c | 2020-12-07 23:42:47 -0500 | [diff] [blame] | 938 | typedef decltype(_VSTD::__convert_to_integral(__orig_n)) _IntegralSize; |
Louis Dionne | 4576866 | 2020-06-08 16:16:01 -0400 | [diff] [blame] | 939 | _IntegralSize __n = __orig_n; |
Arthur O'Dwyer | 6e9069c | 2020-12-07 23:42:47 -0500 | [diff] [blame] | 940 | _VSTD::__advance(__i, __n, typename iterator_traits<_InputIter>::iterator_category()); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 941 | } |
| 942 | |
| 943 | template <class _InputIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 944 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 945 | typename iterator_traits<_InputIter>::difference_type |
| 946 | __distance(_InputIter __first, _InputIter __last, input_iterator_tag) |
| 947 | { |
| 948 | typename iterator_traits<_InputIter>::difference_type __r(0); |
| 949 | for (; __first != __last; ++__first) |
| 950 | ++__r; |
| 951 | return __r; |
| 952 | } |
| 953 | |
| 954 | template <class _RandIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 955 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 956 | typename iterator_traits<_RandIter>::difference_type |
| 957 | __distance(_RandIter __first, _RandIter __last, random_access_iterator_tag) |
| 958 | { |
| 959 | return __last - __first; |
| 960 | } |
| 961 | |
| 962 | template <class _InputIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 963 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 964 | typename iterator_traits<_InputIter>::difference_type |
| 965 | distance(_InputIter __first, _InputIter __last) |
| 966 | { |
Arthur O'Dwyer | 6e9069c | 2020-12-07 23:42:47 -0500 | [diff] [blame] | 967 | return _VSTD::__distance(__first, __last, typename iterator_traits<_InputIter>::iterator_category()); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 968 | } |
| 969 | |
Marshall Clow | 990c70d | 2015-11-07 17:48:49 +0000 | [diff] [blame] | 970 | template <class _InputIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 971 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Rachel Craik | 2048d82 | 2017-07-24 22:17:05 +0000 | [diff] [blame] | 972 | typename enable_if |
| 973 | < |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 974 | __is_cpp17_input_iterator<_InputIter>::value, |
Rachel Craik | 2048d82 | 2017-07-24 22:17:05 +0000 | [diff] [blame] | 975 | _InputIter |
| 976 | >::type |
Marshall Clow | 990c70d | 2015-11-07 17:48:49 +0000 | [diff] [blame] | 977 | next(_InputIter __x, |
Rachel Craik | 2048d82 | 2017-07-24 22:17:05 +0000 | [diff] [blame] | 978 | typename iterator_traits<_InputIter>::difference_type __n = 1) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 979 | { |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 980 | _LIBCPP_ASSERT(__n >= 0 || __is_cpp17_bidirectional_iterator<_InputIter>::value, |
Louis Dionne | 4576866 | 2020-06-08 16:16:01 -0400 | [diff] [blame] | 981 | "Attempt to next(it, n) with negative n on a non-bidirectional iterator"); |
Marshall Clow | 3d43521 | 2019-03-22 22:32:20 +0000 | [diff] [blame] | 982 | |
Howard Hinnant | b1ad5a8 | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 983 | _VSTD::advance(__x, __n); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 984 | return __x; |
| 985 | } |
| 986 | |
Marshall Clow | 3d43521 | 2019-03-22 22:32:20 +0000 | [diff] [blame] | 987 | template <class _InputIter> |
Marshall Clow | 75468e7 | 2017-05-17 18:51:36 +0000 | [diff] [blame] | 988 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Rachel Craik | 2048d82 | 2017-07-24 22:17:05 +0000 | [diff] [blame] | 989 | typename enable_if |
| 990 | < |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 991 | __is_cpp17_input_iterator<_InputIter>::value, |
Marshall Clow | 3d43521 | 2019-03-22 22:32:20 +0000 | [diff] [blame] | 992 | _InputIter |
Rachel Craik | 2048d82 | 2017-07-24 22:17:05 +0000 | [diff] [blame] | 993 | >::type |
Marshall Clow | 3d43521 | 2019-03-22 22:32:20 +0000 | [diff] [blame] | 994 | prev(_InputIter __x, |
| 995 | typename iterator_traits<_InputIter>::difference_type __n = 1) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 996 | { |
Eric Fiselier | cd5a677 | 2019-11-18 01:46:58 -0500 | [diff] [blame] | 997 | _LIBCPP_ASSERT(__n <= 0 || __is_cpp17_bidirectional_iterator<_InputIter>::value, |
Louis Dionne | 4576866 | 2020-06-08 16:16:01 -0400 | [diff] [blame] | 998 | "Attempt to prev(it, n) with a positive n on a non-bidirectional iterator"); |
Howard Hinnant | b1ad5a8 | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 999 | _VSTD::advance(__x, -__n); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1000 | return __x; |
| 1001 | } |
| 1002 | |
Eric Fiselier | 883af11 | 2017-04-13 02:54:13 +0000 | [diff] [blame] | 1003 | |
| 1004 | template <class _Tp, class = void> |
| 1005 | struct __is_stashing_iterator : false_type {}; |
| 1006 | |
| 1007 | template <class _Tp> |
| 1008 | struct __is_stashing_iterator<_Tp, typename __void_t<typename _Tp::__stashing_iterator_tag>::type> |
| 1009 | : true_type {}; |
| 1010 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1011 | template <class _Iter> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1012 | class _LIBCPP_TEMPLATE_VIS reverse_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1013 | : public iterator<typename iterator_traits<_Iter>::iterator_category, |
| 1014 | typename iterator_traits<_Iter>::value_type, |
| 1015 | typename iterator_traits<_Iter>::difference_type, |
| 1016 | typename iterator_traits<_Iter>::pointer, |
| 1017 | typename iterator_traits<_Iter>::reference> |
| 1018 | { |
Marshall Clow | 0ad029e | 2014-03-11 22:05:31 +0000 | [diff] [blame] | 1019 | private: |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1020 | /*mutable*/ _Iter __t; // no longer used as of LWG #2360, not removed due to ABI break |
Eric Fiselier | 883af11 | 2017-04-13 02:54:13 +0000 | [diff] [blame] | 1021 | |
| 1022 | static_assert(!__is_stashing_iterator<_Iter>::value, |
| 1023 | "The specified iterator type cannot be used with reverse_iterator; " |
| 1024 | "Using stashing iterators with reverse_iterator causes undefined behavior"); |
| 1025 | |
Marshall Clow | 1f61f0a | 2014-03-12 01:19:36 +0000 | [diff] [blame] | 1026 | protected: |
| 1027 | _Iter current; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1028 | public: |
| 1029 | typedef _Iter iterator_type; |
| 1030 | typedef typename iterator_traits<_Iter>::difference_type difference_type; |
| 1031 | typedef typename iterator_traits<_Iter>::reference reference; |
| 1032 | typedef typename iterator_traits<_Iter>::pointer pointer; |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 1033 | typedef _If<__is_cpp17_random_access_iterator<_Iter>::value, |
| 1034 | random_access_iterator_tag, |
| 1035 | typename iterator_traits<_Iter>::iterator_category> iterator_category; |
| 1036 | #if _LIBCPP_STD_VER > 17 |
| 1037 | typedef _If<__is_cpp17_random_access_iterator<_Iter>::value, |
| 1038 | random_access_iterator_tag, |
| 1039 | bidirectional_iterator_tag> iterator_concept; |
| 1040 | #endif |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1041 | |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1042 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1043 | reverse_iterator() : __t(), current() {} |
| 1044 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1045 | explicit reverse_iterator(_Iter __x) : __t(__x), current(__x) {} |
| 1046 | template <class _Up> |
| 1047 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1048 | reverse_iterator(const reverse_iterator<_Up>& __u) : __t(__u.base()), current(__u.base()) {} |
| 1049 | template <class _Up> |
| 1050 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1051 | reverse_iterator& operator=(const reverse_iterator<_Up>& __u) |
| 1052 | { __t = current = __u.base(); return *this; } |
| 1053 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1054 | _Iter base() const {return current;} |
| 1055 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1056 | reference operator*() const {_Iter __tmp = current; return *--__tmp;} |
| 1057 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1058 | pointer operator->() const {return _VSTD::addressof(operator*());} |
| 1059 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1060 | reverse_iterator& operator++() {--current; return *this;} |
| 1061 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1062 | reverse_iterator operator++(int) {reverse_iterator __tmp(*this); --current; return __tmp;} |
| 1063 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1064 | reverse_iterator& operator--() {++current; return *this;} |
| 1065 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1066 | reverse_iterator operator--(int) {reverse_iterator __tmp(*this); ++current; return __tmp;} |
| 1067 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1068 | reverse_iterator operator+ (difference_type __n) const {return reverse_iterator(current - __n);} |
| 1069 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1070 | reverse_iterator& operator+=(difference_type __n) {current -= __n; return *this;} |
| 1071 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1072 | reverse_iterator operator- (difference_type __n) const {return reverse_iterator(current + __n);} |
| 1073 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1074 | reverse_iterator& operator-=(difference_type __n) {current += __n; return *this;} |
| 1075 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1076 | reference operator[](difference_type __n) const {return *(*this + __n);} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1077 | }; |
| 1078 | |
| 1079 | template <class _Iter1, class _Iter2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1080 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1081 | bool |
| 1082 | operator==(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1083 | { |
| 1084 | return __x.base() == __y.base(); |
| 1085 | } |
| 1086 | |
| 1087 | template <class _Iter1, class _Iter2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1088 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1089 | bool |
| 1090 | operator<(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1091 | { |
| 1092 | return __x.base() > __y.base(); |
| 1093 | } |
| 1094 | |
| 1095 | template <class _Iter1, class _Iter2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1096 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1097 | bool |
| 1098 | operator!=(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1099 | { |
| 1100 | return __x.base() != __y.base(); |
| 1101 | } |
| 1102 | |
| 1103 | template <class _Iter1, class _Iter2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1104 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1105 | bool |
| 1106 | operator>(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1107 | { |
| 1108 | return __x.base() < __y.base(); |
| 1109 | } |
| 1110 | |
| 1111 | template <class _Iter1, class _Iter2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1112 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1113 | bool |
| 1114 | operator>=(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1115 | { |
| 1116 | return __x.base() <= __y.base(); |
| 1117 | } |
| 1118 | |
| 1119 | template <class _Iter1, class _Iter2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1120 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1121 | bool |
| 1122 | operator<=(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1123 | { |
| 1124 | return __x.base() >= __y.base(); |
| 1125 | } |
| 1126 | |
Marshall Clow | 476d3f4 | 2016-07-18 13:19:00 +0000 | [diff] [blame] | 1127 | #ifndef _LIBCPP_CXX03_LANG |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1128 | template <class _Iter1, class _Iter2> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1129 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1130 | auto |
| 1131 | operator-(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1132 | -> decltype(__y.base() - __x.base()) |
| 1133 | { |
| 1134 | return __y.base() - __x.base(); |
| 1135 | } |
| 1136 | #else |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1137 | template <class _Iter1, class _Iter2> |
| 1138 | inline _LIBCPP_INLINE_VISIBILITY |
| 1139 | typename reverse_iterator<_Iter1>::difference_type |
| 1140 | operator-(const reverse_iterator<_Iter1>& __x, const reverse_iterator<_Iter2>& __y) |
| 1141 | { |
| 1142 | return __y.base() - __x.base(); |
| 1143 | } |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1144 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1145 | |
| 1146 | template <class _Iter> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1147 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1148 | reverse_iterator<_Iter> |
| 1149 | operator+(typename reverse_iterator<_Iter>::difference_type __n, const reverse_iterator<_Iter>& __x) |
| 1150 | { |
| 1151 | return reverse_iterator<_Iter>(__x.base() - __n); |
| 1152 | } |
| 1153 | |
Marshall Clow | 6dbbdc9 | 2014-03-03 01:24:04 +0000 | [diff] [blame] | 1154 | #if _LIBCPP_STD_VER > 11 |
| 1155 | template <class _Iter> |
Marshall Clow | 5ace554 | 2016-10-19 15:12:50 +0000 | [diff] [blame] | 1156 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | 6dbbdc9 | 2014-03-03 01:24:04 +0000 | [diff] [blame] | 1157 | reverse_iterator<_Iter> make_reverse_iterator(_Iter __i) |
| 1158 | { |
| 1159 | return reverse_iterator<_Iter>(__i); |
| 1160 | } |
| 1161 | #endif |
| 1162 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1163 | template <class _Container> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1164 | class _LIBCPP_TEMPLATE_VIS back_insert_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1165 | : public iterator<output_iterator_tag, |
| 1166 | void, |
| 1167 | void, |
| 1168 | void, |
Eric Fiselier | 9aeea87 | 2016-06-30 04:40:50 +0000 | [diff] [blame] | 1169 | void> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1170 | { |
| 1171 | protected: |
| 1172 | _Container* container; |
| 1173 | public: |
| 1174 | typedef _Container container_type; |
| 1175 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1176 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 explicit back_insert_iterator(_Container& __x) : container(_VSTD::addressof(__x)) {} |
| 1177 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 back_insert_iterator& operator=(const typename _Container::value_type& __value_) |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1178 | {container->push_back(__value_); return *this;} |
Eric Fiselier | f07d88c | 2017-04-19 01:34:08 +0000 | [diff] [blame] | 1179 | #ifndef _LIBCPP_CXX03_LANG |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1180 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 back_insert_iterator& operator=(typename _Container::value_type&& __value_) |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1181 | {container->push_back(_VSTD::move(__value_)); return *this;} |
Eric Fiselier | f07d88c | 2017-04-19 01:34:08 +0000 | [diff] [blame] | 1182 | #endif // _LIBCPP_CXX03_LANG |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1183 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 back_insert_iterator& operator*() {return *this;} |
| 1184 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 back_insert_iterator& operator++() {return *this;} |
| 1185 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 back_insert_iterator operator++(int) {return *this;} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1186 | }; |
| 1187 | |
| 1188 | template <class _Container> |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1189 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1190 | back_insert_iterator<_Container> |
| 1191 | back_inserter(_Container& __x) |
| 1192 | { |
| 1193 | return back_insert_iterator<_Container>(__x); |
| 1194 | } |
| 1195 | |
| 1196 | template <class _Container> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1197 | class _LIBCPP_TEMPLATE_VIS front_insert_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1198 | : public iterator<output_iterator_tag, |
| 1199 | void, |
| 1200 | void, |
| 1201 | void, |
Eric Fiselier | 9aeea87 | 2016-06-30 04:40:50 +0000 | [diff] [blame] | 1202 | void> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1203 | { |
| 1204 | protected: |
| 1205 | _Container* container; |
| 1206 | public: |
| 1207 | typedef _Container container_type; |
| 1208 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1209 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 explicit front_insert_iterator(_Container& __x) : container(_VSTD::addressof(__x)) {} |
| 1210 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 front_insert_iterator& operator=(const typename _Container::value_type& __value_) |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1211 | {container->push_front(__value_); return *this;} |
Eric Fiselier | f07d88c | 2017-04-19 01:34:08 +0000 | [diff] [blame] | 1212 | #ifndef _LIBCPP_CXX03_LANG |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1213 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 front_insert_iterator& operator=(typename _Container::value_type&& __value_) |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1214 | {container->push_front(_VSTD::move(__value_)); return *this;} |
Eric Fiselier | f07d88c | 2017-04-19 01:34:08 +0000 | [diff] [blame] | 1215 | #endif // _LIBCPP_CXX03_LANG |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1216 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 front_insert_iterator& operator*() {return *this;} |
| 1217 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 front_insert_iterator& operator++() {return *this;} |
| 1218 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 front_insert_iterator operator++(int) {return *this;} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1219 | }; |
| 1220 | |
| 1221 | template <class _Container> |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1222 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1223 | front_insert_iterator<_Container> |
| 1224 | front_inserter(_Container& __x) |
| 1225 | { |
| 1226 | return front_insert_iterator<_Container>(__x); |
| 1227 | } |
| 1228 | |
| 1229 | template <class _Container> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1230 | class _LIBCPP_TEMPLATE_VIS insert_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1231 | : public iterator<output_iterator_tag, |
| 1232 | void, |
| 1233 | void, |
| 1234 | void, |
Eric Fiselier | 9aeea87 | 2016-06-30 04:40:50 +0000 | [diff] [blame] | 1235 | void> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1236 | { |
| 1237 | protected: |
| 1238 | _Container* container; |
| 1239 | typename _Container::iterator iter; |
| 1240 | public: |
| 1241 | typedef _Container container_type; |
| 1242 | |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1243 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 insert_iterator(_Container& __x, typename _Container::iterator __i) |
Marshall Clow | cef3168 | 2014-03-03 19:20:40 +0000 | [diff] [blame] | 1244 | : container(_VSTD::addressof(__x)), iter(__i) {} |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1245 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 insert_iterator& operator=(const typename _Container::value_type& __value_) |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1246 | {iter = container->insert(iter, __value_); ++iter; return *this;} |
Eric Fiselier | f07d88c | 2017-04-19 01:34:08 +0000 | [diff] [blame] | 1247 | #ifndef _LIBCPP_CXX03_LANG |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1248 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 insert_iterator& operator=(typename _Container::value_type&& __value_) |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1249 | {iter = container->insert(iter, _VSTD::move(__value_)); ++iter; return *this;} |
Eric Fiselier | f07d88c | 2017-04-19 01:34:08 +0000 | [diff] [blame] | 1250 | #endif // _LIBCPP_CXX03_LANG |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1251 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 insert_iterator& operator*() {return *this;} |
| 1252 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 insert_iterator& operator++() {return *this;} |
| 1253 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 insert_iterator& operator++(int) {return *this;} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1254 | }; |
| 1255 | |
| 1256 | template <class _Container> |
Arthur O'Dwyer | 20638cc | 2021-02-09 19:12:16 -0500 | [diff] [blame] | 1257 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1258 | insert_iterator<_Container> |
| 1259 | inserter(_Container& __x, typename _Container::iterator __i) |
| 1260 | { |
| 1261 | return insert_iterator<_Container>(__x, __i); |
| 1262 | } |
| 1263 | |
| 1264 | template <class _Tp, class _CharT = char, |
| 1265 | class _Traits = char_traits<_CharT>, class _Distance = ptrdiff_t> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1266 | class _LIBCPP_TEMPLATE_VIS istream_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1267 | : public iterator<input_iterator_tag, _Tp, _Distance, const _Tp*, const _Tp&> |
| 1268 | { |
| 1269 | public: |
| 1270 | typedef _CharT char_type; |
| 1271 | typedef _Traits traits_type; |
| 1272 | typedef basic_istream<_CharT,_Traits> istream_type; |
| 1273 | private: |
| 1274 | istream_type* __in_stream_; |
| 1275 | _Tp __value_; |
| 1276 | public: |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1277 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR istream_iterator() : __in_stream_(nullptr), __value_() {} |
Marshall Clow | b774270 | 2016-05-17 17:44:40 +0000 | [diff] [blame] | 1278 | _LIBCPP_INLINE_VISIBILITY istream_iterator(istream_type& __s) : __in_stream_(_VSTD::addressof(__s)) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1279 | { |
| 1280 | if (!(*__in_stream_ >> __value_)) |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1281 | __in_stream_ = nullptr; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1282 | } |
| 1283 | |
| 1284 | _LIBCPP_INLINE_VISIBILITY const _Tp& operator*() const {return __value_;} |
Marshall Clow | b774270 | 2016-05-17 17:44:40 +0000 | [diff] [blame] | 1285 | _LIBCPP_INLINE_VISIBILITY const _Tp* operator->() const {return _VSTD::addressof((operator*()));} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1286 | _LIBCPP_INLINE_VISIBILITY istream_iterator& operator++() |
| 1287 | { |
| 1288 | if (!(*__in_stream_ >> __value_)) |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1289 | __in_stream_ = nullptr; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1290 | return *this; |
| 1291 | } |
| 1292 | _LIBCPP_INLINE_VISIBILITY istream_iterator operator++(int) |
| 1293 | {istream_iterator __t(*this); ++(*this); return __t;} |
| 1294 | |
Roger Ferrer Ibanez | d16858b | 2017-12-11 13:54:58 +0000 | [diff] [blame] | 1295 | template <class _Up, class _CharU, class _TraitsU, class _DistanceU> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1296 | friend _LIBCPP_INLINE_VISIBILITY |
Roger Ferrer Ibanez | d16858b | 2017-12-11 13:54:58 +0000 | [diff] [blame] | 1297 | bool |
| 1298 | operator==(const istream_iterator<_Up, _CharU, _TraitsU, _DistanceU>& __x, |
| 1299 | const istream_iterator<_Up, _CharU, _TraitsU, _DistanceU>& __y); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1300 | |
Roger Ferrer Ibanez | d16858b | 2017-12-11 13:54:58 +0000 | [diff] [blame] | 1301 | template <class _Up, class _CharU, class _TraitsU, class _DistanceU> |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1302 | friend _LIBCPP_INLINE_VISIBILITY |
Roger Ferrer Ibanez | d16858b | 2017-12-11 13:54:58 +0000 | [diff] [blame] | 1303 | bool |
| 1304 | operator==(const istream_iterator<_Up, _CharU, _TraitsU, _DistanceU>& __x, |
| 1305 | const istream_iterator<_Up, _CharU, _TraitsU, _DistanceU>& __y); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1306 | }; |
| 1307 | |
Roger Ferrer Ibanez | d16858b | 2017-12-11 13:54:58 +0000 | [diff] [blame] | 1308 | template <class _Tp, class _CharT, class _Traits, class _Distance> |
| 1309 | inline _LIBCPP_INLINE_VISIBILITY |
| 1310 | bool |
| 1311 | operator==(const istream_iterator<_Tp, _CharT, _Traits, _Distance>& __x, |
| 1312 | const istream_iterator<_Tp, _CharT, _Traits, _Distance>& __y) |
| 1313 | { |
| 1314 | return __x.__in_stream_ == __y.__in_stream_; |
| 1315 | } |
| 1316 | |
| 1317 | template <class _Tp, class _CharT, class _Traits, class _Distance> |
| 1318 | inline _LIBCPP_INLINE_VISIBILITY |
| 1319 | bool |
| 1320 | operator!=(const istream_iterator<_Tp, _CharT, _Traits, _Distance>& __x, |
| 1321 | const istream_iterator<_Tp, _CharT, _Traits, _Distance>& __y) |
| 1322 | { |
| 1323 | return !(__x == __y); |
| 1324 | } |
| 1325 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1326 | template <class _Tp, class _CharT = char, class _Traits = char_traits<_CharT> > |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1327 | class _LIBCPP_TEMPLATE_VIS ostream_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1328 | : public iterator<output_iterator_tag, void, void, void, void> |
| 1329 | { |
| 1330 | public: |
Louis Dionne | a4d7952 | 2020-09-11 10:15:56 -0400 | [diff] [blame] | 1331 | typedef output_iterator_tag iterator_category; |
| 1332 | typedef void value_type; |
| 1333 | #if _LIBCPP_STD_VER > 17 |
| 1334 | typedef std::ptrdiff_t difference_type; |
| 1335 | #else |
| 1336 | typedef void difference_type; |
| 1337 | #endif |
| 1338 | typedef void pointer; |
| 1339 | typedef void reference; |
| 1340 | typedef _CharT char_type; |
| 1341 | typedef _Traits traits_type; |
| 1342 | typedef basic_ostream<_CharT, _Traits> ostream_type; |
| 1343 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1344 | private: |
| 1345 | ostream_type* __out_stream_; |
| 1346 | const char_type* __delim_; |
| 1347 | public: |
Marshall Clow | 27a8951 | 2016-10-12 16:13:48 +0000 | [diff] [blame] | 1348 | _LIBCPP_INLINE_VISIBILITY ostream_iterator(ostream_type& __s) _NOEXCEPT |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1349 | : __out_stream_(_VSTD::addressof(__s)), __delim_(nullptr) {} |
Marshall Clow | 27a8951 | 2016-10-12 16:13:48 +0000 | [diff] [blame] | 1350 | _LIBCPP_INLINE_VISIBILITY ostream_iterator(ostream_type& __s, const _CharT* __delimiter) _NOEXCEPT |
Marshall Clow | b774270 | 2016-05-17 17:44:40 +0000 | [diff] [blame] | 1351 | : __out_stream_(_VSTD::addressof(__s)), __delim_(__delimiter) {} |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1352 | _LIBCPP_INLINE_VISIBILITY ostream_iterator& operator=(const _Tp& __value_) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1353 | { |
Howard Hinnant | bf07402 | 2011-10-22 20:59:45 +0000 | [diff] [blame] | 1354 | *__out_stream_ << __value_; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1355 | if (__delim_) |
| 1356 | *__out_stream_ << __delim_; |
| 1357 | return *this; |
| 1358 | } |
| 1359 | |
| 1360 | _LIBCPP_INLINE_VISIBILITY ostream_iterator& operator*() {return *this;} |
| 1361 | _LIBCPP_INLINE_VISIBILITY ostream_iterator& operator++() {return *this;} |
| 1362 | _LIBCPP_INLINE_VISIBILITY ostream_iterator& operator++(int) {return *this;} |
| 1363 | }; |
| 1364 | |
| 1365 | template<class _CharT, class _Traits> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1366 | class _LIBCPP_TEMPLATE_VIS istreambuf_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1367 | : public iterator<input_iterator_tag, _CharT, |
| 1368 | typename _Traits::off_type, _CharT*, |
| 1369 | _CharT> |
| 1370 | { |
| 1371 | public: |
| 1372 | typedef _CharT char_type; |
| 1373 | typedef _Traits traits_type; |
| 1374 | typedef typename _Traits::int_type int_type; |
| 1375 | typedef basic_streambuf<_CharT,_Traits> streambuf_type; |
| 1376 | typedef basic_istream<_CharT,_Traits> istream_type; |
| 1377 | private: |
Howard Hinnant | 3e57b27 | 2012-11-16 22:17:23 +0000 | [diff] [blame] | 1378 | mutable streambuf_type* __sbuf_; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1379 | |
| 1380 | class __proxy |
| 1381 | { |
| 1382 | char_type __keep_; |
| 1383 | streambuf_type* __sbuf_; |
| 1384 | _LIBCPP_INLINE_VISIBILITY __proxy(char_type __c, streambuf_type* __s) |
| 1385 | : __keep_(__c), __sbuf_(__s) {} |
| 1386 | friend class istreambuf_iterator; |
| 1387 | public: |
| 1388 | _LIBCPP_INLINE_VISIBILITY char_type operator*() const {return __keep_;} |
| 1389 | }; |
| 1390 | |
Howard Hinnant | 756c69b | 2010-09-22 16:48:34 +0000 | [diff] [blame] | 1391 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 3e57b27 | 2012-11-16 22:17:23 +0000 | [diff] [blame] | 1392 | bool __test_for_eof() const |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1393 | { |
| 1394 | if (__sbuf_ && traits_type::eq_int_type(__sbuf_->sgetc(), traits_type::eof())) |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1395 | __sbuf_ = nullptr; |
| 1396 | return __sbuf_ == nullptr; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1397 | } |
| 1398 | public: |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1399 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR istreambuf_iterator() _NOEXCEPT : __sbuf_(nullptr) {} |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 1400 | _LIBCPP_INLINE_VISIBILITY istreambuf_iterator(istream_type& __s) _NOEXCEPT |
Howard Hinnant | b9af8d8 | 2012-12-29 17:45:42 +0000 | [diff] [blame] | 1401 | : __sbuf_(__s.rdbuf()) {} |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 1402 | _LIBCPP_INLINE_VISIBILITY istreambuf_iterator(streambuf_type* __s) _NOEXCEPT |
Howard Hinnant | b9af8d8 | 2012-12-29 17:45:42 +0000 | [diff] [blame] | 1403 | : __sbuf_(__s) {} |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 1404 | _LIBCPP_INLINE_VISIBILITY istreambuf_iterator(const __proxy& __p) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1405 | : __sbuf_(__p.__sbuf_) {} |
| 1406 | |
Howard Hinnant | 28b2488 | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 1407 | _LIBCPP_INLINE_VISIBILITY char_type operator*() const |
| 1408 | {return static_cast<char_type>(__sbuf_->sgetc());} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1409 | _LIBCPP_INLINE_VISIBILITY istreambuf_iterator& operator++() |
| 1410 | { |
Howard Hinnant | 3e57b27 | 2012-11-16 22:17:23 +0000 | [diff] [blame] | 1411 | __sbuf_->sbumpc(); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1412 | return *this; |
| 1413 | } |
| 1414 | _LIBCPP_INLINE_VISIBILITY __proxy operator++(int) |
| 1415 | { |
Howard Hinnant | 3e57b27 | 2012-11-16 22:17:23 +0000 | [diff] [blame] | 1416 | return __proxy(__sbuf_->sbumpc(), __sbuf_); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1417 | } |
| 1418 | |
| 1419 | _LIBCPP_INLINE_VISIBILITY bool equal(const istreambuf_iterator& __b) const |
Howard Hinnant | 3e57b27 | 2012-11-16 22:17:23 +0000 | [diff] [blame] | 1420 | {return __test_for_eof() == __b.__test_for_eof();} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1421 | }; |
| 1422 | |
| 1423 | template <class _CharT, class _Traits> |
| 1424 | inline _LIBCPP_INLINE_VISIBILITY |
| 1425 | bool operator==(const istreambuf_iterator<_CharT,_Traits>& __a, |
| 1426 | const istreambuf_iterator<_CharT,_Traits>& __b) |
| 1427 | {return __a.equal(__b);} |
| 1428 | |
| 1429 | template <class _CharT, class _Traits> |
| 1430 | inline _LIBCPP_INLINE_VISIBILITY |
| 1431 | bool operator!=(const istreambuf_iterator<_CharT,_Traits>& __a, |
| 1432 | const istreambuf_iterator<_CharT,_Traits>& __b) |
| 1433 | {return !__a.equal(__b);} |
| 1434 | |
| 1435 | template <class _CharT, class _Traits> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1436 | class _LIBCPP_TEMPLATE_VIS ostreambuf_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1437 | : public iterator<output_iterator_tag, void, void, void, void> |
| 1438 | { |
| 1439 | public: |
Louis Dionne | a4d7952 | 2020-09-11 10:15:56 -0400 | [diff] [blame] | 1440 | typedef output_iterator_tag iterator_category; |
| 1441 | typedef void value_type; |
| 1442 | #if _LIBCPP_STD_VER > 17 |
| 1443 | typedef std::ptrdiff_t difference_type; |
| 1444 | #else |
| 1445 | typedef void difference_type; |
| 1446 | #endif |
| 1447 | typedef void pointer; |
| 1448 | typedef void reference; |
| 1449 | typedef _CharT char_type; |
| 1450 | typedef _Traits traits_type; |
| 1451 | typedef basic_streambuf<_CharT, _Traits> streambuf_type; |
| 1452 | typedef basic_ostream<_CharT, _Traits> ostream_type; |
| 1453 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1454 | private: |
| 1455 | streambuf_type* __sbuf_; |
| 1456 | public: |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 1457 | _LIBCPP_INLINE_VISIBILITY ostreambuf_iterator(ostream_type& __s) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1458 | : __sbuf_(__s.rdbuf()) {} |
Howard Hinnant | 011138d | 2012-07-20 19:36:34 +0000 | [diff] [blame] | 1459 | _LIBCPP_INLINE_VISIBILITY ostreambuf_iterator(streambuf_type* __s) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1460 | : __sbuf_(__s) {} |
| 1461 | _LIBCPP_INLINE_VISIBILITY ostreambuf_iterator& operator=(_CharT __c) |
| 1462 | { |
| 1463 | if (__sbuf_ && traits_type::eq_int_type(__sbuf_->sputc(__c), traits_type::eof())) |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1464 | __sbuf_ = nullptr; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1465 | return *this; |
| 1466 | } |
| 1467 | _LIBCPP_INLINE_VISIBILITY ostreambuf_iterator& operator*() {return *this;} |
| 1468 | _LIBCPP_INLINE_VISIBILITY ostreambuf_iterator& operator++() {return *this;} |
| 1469 | _LIBCPP_INLINE_VISIBILITY ostreambuf_iterator& operator++(int) {return *this;} |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1470 | _LIBCPP_INLINE_VISIBILITY bool failed() const _NOEXCEPT {return __sbuf_ == nullptr;} |
Howard Hinnant | 9795517 | 2012-09-19 19:14:15 +0000 | [diff] [blame] | 1471 | |
| 1472 | template <class _Ch, class _Tr> |
| 1473 | friend |
| 1474 | _LIBCPP_HIDDEN |
| 1475 | ostreambuf_iterator<_Ch, _Tr> |
| 1476 | __pad_and_output(ostreambuf_iterator<_Ch, _Tr> __s, |
| 1477 | const _Ch* __ob, const _Ch* __op, const _Ch* __oe, |
| 1478 | ios_base& __iob, _Ch __fl); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1479 | }; |
| 1480 | |
| 1481 | template <class _Iter> |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1482 | class _LIBCPP_TEMPLATE_VIS move_iterator |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1483 | { |
| 1484 | private: |
| 1485 | _Iter __i; |
| 1486 | public: |
| 1487 | typedef _Iter iterator_type; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1488 | typedef typename iterator_traits<iterator_type>::value_type value_type; |
| 1489 | typedef typename iterator_traits<iterator_type>::difference_type difference_type; |
Marshall Clow | d85a056 | 2016-04-11 03:54:53 +0000 | [diff] [blame] | 1490 | typedef iterator_type pointer; |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 1491 | typedef _If<__is_cpp17_random_access_iterator<_Iter>::value, |
| 1492 | random_access_iterator_tag, |
| 1493 | typename iterator_traits<_Iter>::iterator_category> iterator_category; |
| 1494 | #if _LIBCPP_STD_VER > 17 |
| 1495 | typedef input_iterator_tag iterator_concept; |
| 1496 | #endif |
| 1497 | |
Eric Fiselier | f07d88c | 2017-04-19 01:34:08 +0000 | [diff] [blame] | 1498 | #ifndef _LIBCPP_CXX03_LANG |
Eric Fiselier | 57b8e0e | 2016-04-22 00:49:12 +0000 | [diff] [blame] | 1499 | typedef typename iterator_traits<iterator_type>::reference __reference; |
| 1500 | typedef typename conditional< |
| 1501 | is_reference<__reference>::value, |
| 1502 | typename remove_reference<__reference>::type&&, |
| 1503 | __reference |
| 1504 | >::type reference; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1505 | #else |
| 1506 | typedef typename iterator_traits<iterator_type>::reference reference; |
| 1507 | #endif |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1508 | |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1509 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1510 | move_iterator() : __i() {} |
| 1511 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1512 | explicit move_iterator(_Iter __x) : __i(__x) {} |
| 1513 | template <class _Up> |
| 1514 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1515 | move_iterator(const move_iterator<_Up>& __u) : __i(__u.base()) {} |
| 1516 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 _Iter base() const {return __i;} |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 1517 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1518 | reference operator*() const { return static_cast<reference>(*__i); } |
| 1519 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1520 | pointer operator->() const { return __i;} |
| 1521 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1522 | move_iterator& operator++() {++__i; return *this;} |
| 1523 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1524 | move_iterator operator++(int) {move_iterator __tmp(*this); ++__i; return __tmp;} |
| 1525 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1526 | move_iterator& operator--() {--__i; return *this;} |
| 1527 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1528 | move_iterator operator--(int) {move_iterator __tmp(*this); --__i; return __tmp;} |
| 1529 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1530 | move_iterator operator+ (difference_type __n) const {return move_iterator(__i + __n);} |
| 1531 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1532 | move_iterator& operator+=(difference_type __n) {__i += __n; return *this;} |
| 1533 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1534 | move_iterator operator- (difference_type __n) const {return move_iterator(__i - __n);} |
| 1535 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1536 | move_iterator& operator-=(difference_type __n) {__i -= __n; return *this;} |
| 1537 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
| 1538 | reference operator[](difference_type __n) const { return static_cast<reference>(__i[__n]); } |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1539 | }; |
| 1540 | |
| 1541 | template <class _Iter1, class _Iter2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1542 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1543 | bool |
| 1544 | operator==(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1545 | { |
| 1546 | return __x.base() == __y.base(); |
| 1547 | } |
| 1548 | |
| 1549 | template <class _Iter1, class _Iter2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1550 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1551 | bool |
| 1552 | operator<(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1553 | { |
| 1554 | return __x.base() < __y.base(); |
| 1555 | } |
| 1556 | |
| 1557 | template <class _Iter1, class _Iter2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1558 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1559 | bool |
| 1560 | operator!=(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1561 | { |
| 1562 | return __x.base() != __y.base(); |
| 1563 | } |
| 1564 | |
| 1565 | template <class _Iter1, class _Iter2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1566 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1567 | bool |
| 1568 | operator>(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1569 | { |
| 1570 | return __x.base() > __y.base(); |
| 1571 | } |
| 1572 | |
| 1573 | template <class _Iter1, class _Iter2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1574 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1575 | bool |
| 1576 | operator>=(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1577 | { |
| 1578 | return __x.base() >= __y.base(); |
| 1579 | } |
| 1580 | |
| 1581 | template <class _Iter1, class _Iter2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1582 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1583 | bool |
| 1584 | operator<=(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1585 | { |
| 1586 | return __x.base() <= __y.base(); |
| 1587 | } |
| 1588 | |
Marshall Clow | 476d3f4 | 2016-07-18 13:19:00 +0000 | [diff] [blame] | 1589 | #ifndef _LIBCPP_CXX03_LANG |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1590 | template <class _Iter1, class _Iter2> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1591 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1592 | auto |
| 1593 | operator-(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1594 | -> decltype(__x.base() - __y.base()) |
| 1595 | { |
| 1596 | return __x.base() - __y.base(); |
| 1597 | } |
| 1598 | #else |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1599 | template <class _Iter1, class _Iter2> |
| 1600 | inline _LIBCPP_INLINE_VISIBILITY |
| 1601 | typename move_iterator<_Iter1>::difference_type |
| 1602 | operator-(const move_iterator<_Iter1>& __x, const move_iterator<_Iter2>& __y) |
| 1603 | { |
| 1604 | return __x.base() - __y.base(); |
| 1605 | } |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1606 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1607 | |
| 1608 | template <class _Iter> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1609 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1610 | move_iterator<_Iter> |
| 1611 | operator+(typename move_iterator<_Iter>::difference_type __n, const move_iterator<_Iter>& __x) |
| 1612 | { |
| 1613 | return move_iterator<_Iter>(__x.base() + __n); |
| 1614 | } |
| 1615 | |
| 1616 | template <class _Iter> |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 1617 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1618 | move_iterator<_Iter> |
Marshall Clow | 84f90cf | 2013-08-27 13:03:03 +0000 | [diff] [blame] | 1619 | make_move_iterator(_Iter __i) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1620 | { |
| 1621 | return move_iterator<_Iter>(__i); |
| 1622 | } |
| 1623 | |
| 1624 | // __wrap_iter |
| 1625 | |
| 1626 | template <class _Iter> class __wrap_iter; |
| 1627 | |
| 1628 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1629 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1630 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1631 | operator==(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1632 | |
| 1633 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1634 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1635 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1636 | operator<(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1637 | |
| 1638 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1639 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1640 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1641 | operator!=(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1642 | |
| 1643 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1644 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1645 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1646 | operator>(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1647 | |
| 1648 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1649 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1650 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1651 | operator>=(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1652 | |
| 1653 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1654 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1655 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1656 | operator<=(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1657 | |
Marshall Clow | 476d3f4 | 2016-07-18 13:19:00 +0000 | [diff] [blame] | 1658 | #ifndef _LIBCPP_CXX03_LANG |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1659 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1660 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1661 | auto |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1662 | operator-(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1663 | -> decltype(__x.base() - __y.base()); |
| 1664 | #else |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1665 | template <class _Iter1, class _Iter2> |
Howard Hinnant | a54386e | 2012-09-14 00:39:16 +0000 | [diff] [blame] | 1666 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1667 | typename __wrap_iter<_Iter1>::difference_type |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1668 | operator-(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1669 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1670 | |
| 1671 | template <class _Iter> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1672 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1673 | __wrap_iter<_Iter> |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1674 | operator+(typename __wrap_iter<_Iter>::difference_type, __wrap_iter<_Iter>) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1675 | |
Louis Dionne | 65b433b | 2019-11-06 12:02:41 +0000 | [diff] [blame] | 1676 | template <class _Ip, class _Op> _Op _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 copy(_Ip, _Ip, _Op); |
| 1677 | template <class _B1, class _B2> _B2 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 copy_backward(_B1, _B1, _B2); |
zoecarver | d0279de | 2020-09-14 18:11:08 -0400 | [diff] [blame] | 1678 | template <class _Ip, class _Op> _Op _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 move(_Ip, _Ip, _Op); |
| 1679 | template <class _B1, class _B2> _B2 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17 move_backward(_B1, _B1, _B2); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1680 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1681 | template <class _Iter> |
| 1682 | class __wrap_iter |
| 1683 | { |
| 1684 | public: |
| 1685 | typedef _Iter iterator_type; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1686 | typedef typename iterator_traits<iterator_type>::value_type value_type; |
| 1687 | typedef typename iterator_traits<iterator_type>::difference_type difference_type; |
| 1688 | typedef typename iterator_traits<iterator_type>::pointer pointer; |
| 1689 | typedef typename iterator_traits<iterator_type>::reference reference; |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 1690 | typedef typename iterator_traits<iterator_type>::iterator_category iterator_category; |
| 1691 | #if _LIBCPP_STD_VER > 17 |
| 1692 | typedef _If<__is_cpp17_contiguous_iterator<_Iter>::value, |
| 1693 | contiguous_iterator_tag, iterator_category> iterator_concept; |
| 1694 | #endif |
| 1695 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1696 | private: |
| 1697 | iterator_type __i; |
| 1698 | public: |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1699 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter() _NOEXCEPT |
Marshall Clow | 4e7b35b | 2013-08-07 20:48:48 +0000 | [diff] [blame] | 1700 | #if _LIBCPP_STD_VER > 11 |
| 1701 | : __i{} |
| 1702 | #endif |
Howard Hinnant | c90aa63 | 2011-09-16 19:52:23 +0000 | [diff] [blame] | 1703 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1704 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | c90aa63 | 2011-09-16 19:52:23 +0000 | [diff] [blame] | 1705 | __get_db()->__insert_i(this); |
| 1706 | #endif |
| 1707 | } |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1708 | template <class _Up> _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
| 1709 | __wrap_iter(const __wrap_iter<_Up>& __u, |
Bruce Mitchener | 170d897 | 2020-11-24 12:53:53 -0500 | [diff] [blame] | 1710 | typename enable_if<is_convertible<_Up, iterator_type>::value>::type* = nullptr) _NOEXCEPT |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1711 | : __i(__u.base()) |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1712 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1713 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1714 | __get_db()->__iterator_copy(this, &__u); |
| 1715 | #endif |
| 1716 | } |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1717 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1718 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1719 | __wrap_iter(const __wrap_iter& __x) |
| 1720 | : __i(__x.base()) |
| 1721 | { |
| 1722 | __get_db()->__iterator_copy(this, &__x); |
| 1723 | } |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1724 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1725 | __wrap_iter& operator=(const __wrap_iter& __x) |
| 1726 | { |
| 1727 | if (this != &__x) |
| 1728 | { |
| 1729 | __get_db()->__iterator_copy(this, &__x); |
| 1730 | __i = __x.__i; |
| 1731 | } |
| 1732 | return *this; |
| 1733 | } |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1734 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1735 | ~__wrap_iter() |
| 1736 | { |
| 1737 | __get_db()->__erase_i(this); |
| 1738 | } |
| 1739 | #endif |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1740 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG reference operator*() const _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1741 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1742 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1743 | _LIBCPP_ASSERT(__get_const_db()->__dereferenceable(this), |
| 1744 | "Attempted to dereference a non-dereferenceable iterator"); |
Howard Hinnant | a47c6d5 | 2011-09-16 17:29:17 +0000 | [diff] [blame] | 1745 | #endif |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1746 | return *__i; |
| 1747 | } |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1748 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG pointer operator->() const _NOEXCEPT |
Howard Hinnant | 76053d7 | 2013-06-27 19:35:32 +0000 | [diff] [blame] | 1749 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1750 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | 76053d7 | 2013-06-27 19:35:32 +0000 | [diff] [blame] | 1751 | _LIBCPP_ASSERT(__get_const_db()->__dereferenceable(this), |
| 1752 | "Attempted to dereference a non-dereferenceable iterator"); |
| 1753 | #endif |
Marshall Clow | d85a056 | 2016-04-11 03:54:53 +0000 | [diff] [blame] | 1754 | return (pointer)_VSTD::addressof(*__i); |
Howard Hinnant | 76053d7 | 2013-06-27 19:35:32 +0000 | [diff] [blame] | 1755 | } |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1756 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter& operator++() _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1757 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1758 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1759 | _LIBCPP_ASSERT(__get_const_db()->__dereferenceable(this), |
| 1760 | "Attempted to increment non-incrementable iterator"); |
Howard Hinnant | a47c6d5 | 2011-09-16 17:29:17 +0000 | [diff] [blame] | 1761 | #endif |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1762 | ++__i; |
| 1763 | return *this; |
| 1764 | } |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1765 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter operator++(int) _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1766 | {__wrap_iter __tmp(*this); ++(*this); return __tmp;} |
Marshall Clow | 6d553a5 | 2018-07-14 03:06:11 +0000 | [diff] [blame] | 1767 | |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1768 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter& operator--() _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1769 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1770 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1771 | _LIBCPP_ASSERT(__get_const_db()->__decrementable(this), |
| 1772 | "Attempted to decrement non-decrementable iterator"); |
Howard Hinnant | a47c6d5 | 2011-09-16 17:29:17 +0000 | [diff] [blame] | 1773 | #endif |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1774 | --__i; |
| 1775 | return *this; |
| 1776 | } |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1777 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter operator--(int) _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1778 | {__wrap_iter __tmp(*this); --(*this); return __tmp;} |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1779 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter operator+ (difference_type __n) const _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1780 | {__wrap_iter __w(*this); __w += __n; return __w;} |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1781 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter& operator+=(difference_type __n) _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1782 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1783 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1784 | _LIBCPP_ASSERT(__get_const_db()->__addable(this, __n), |
| 1785 | "Attempted to add/subtract iterator outside of valid range"); |
Howard Hinnant | a47c6d5 | 2011-09-16 17:29:17 +0000 | [diff] [blame] | 1786 | #endif |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1787 | __i += __n; |
| 1788 | return *this; |
| 1789 | } |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1790 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter operator- (difference_type __n) const _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1791 | {return *this + (-__n);} |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1792 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter& operator-=(difference_type __n) _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1793 | {*this += -__n; return *this;} |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1794 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG reference operator[](difference_type __n) const _NOEXCEPT |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1795 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1796 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1797 | _LIBCPP_ASSERT(__get_const_db()->__subscriptable(this, __n), |
| 1798 | "Attempted to subscript iterator outside of valid range"); |
Howard Hinnant | a47c6d5 | 2011-09-16 17:29:17 +0000 | [diff] [blame] | 1799 | #endif |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1800 | return __i[__n]; |
| 1801 | } |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1802 | |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1803 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG iterator_type base() const _NOEXCEPT {return __i;} |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1804 | |
| 1805 | private: |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1806 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1807 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter(const void* __p, iterator_type __x) : __i(__x) |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1808 | { |
| 1809 | __get_db()->__insert_ic(this, __p); |
| 1810 | } |
Howard Hinnant | 8ea9824 | 2013-08-23 17:37:05 +0000 | [diff] [blame] | 1811 | #else |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1812 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG __wrap_iter(iterator_type __x) _NOEXCEPT : __i(__x) {} |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1813 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1814 | |
| 1815 | template <class _Up> friend class __wrap_iter; |
| 1816 | template <class _CharT, class _Traits, class _Alloc> friend class basic_string; |
Eric Fiselier | b5eb1bf | 2017-01-04 23:56:00 +0000 | [diff] [blame] | 1817 | template <class _Tp, class _Alloc> friend class _LIBCPP_TEMPLATE_VIS vector; |
Marshall Clow | cd6d880 | 2019-02-27 00:32:16 +0000 | [diff] [blame] | 1818 | template <class _Tp, size_t> friend class _LIBCPP_TEMPLATE_VIS span; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1819 | |
| 1820 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1821 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1822 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1823 | operator==(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1824 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1825 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1826 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1827 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1828 | operator<(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1829 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1830 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1831 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1832 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1833 | operator!=(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1834 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1835 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1836 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1837 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1838 | operator>(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1839 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1840 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1841 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1842 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1843 | operator>=(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1844 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1845 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1846 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1847 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1848 | operator<=(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1849 | |
Marshall Clow | 476d3f4 | 2016-07-18 13:19:00 +0000 | [diff] [blame] | 1850 | #ifndef _LIBCPP_CXX03_LANG |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1851 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1852 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1853 | auto |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1854 | operator-(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1855 | -> decltype(__x.base() - __y.base()); |
| 1856 | #else |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1857 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1858 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1859 | typename __wrap_iter<_Iter1>::difference_type |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1860 | operator-(const __wrap_iter<_Iter1>&, const __wrap_iter<_Iter2>&) _NOEXCEPT; |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1861 | #endif |
Howard Hinnant | 3b6579a | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1862 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1863 | template <class _Iter1> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1864 | _LIBCPP_CONSTEXPR_IF_NODEBUG friend |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1865 | __wrap_iter<_Iter1> |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1866 | operator+(typename __wrap_iter<_Iter1>::difference_type, __wrap_iter<_Iter1>) _NOEXCEPT; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1867 | |
Louis Dionne | 65b433b | 2019-11-06 12:02:41 +0000 | [diff] [blame] | 1868 | template <class _Ip, class _Op> friend _LIBCPP_CONSTEXPR_AFTER_CXX17 _Op copy(_Ip, _Ip, _Op); |
| 1869 | template <class _B1, class _B2> friend _LIBCPP_CONSTEXPR_AFTER_CXX17 _B2 copy_backward(_B1, _B1, _B2); |
zoecarver | d0279de | 2020-09-14 18:11:08 -0400 | [diff] [blame] | 1870 | template <class _Ip, class _Op> friend _LIBCPP_CONSTEXPR_AFTER_CXX17 _Op move(_Ip, _Ip, _Op); |
| 1871 | template <class _B1, class _B2> friend _LIBCPP_CONSTEXPR_AFTER_CXX17 _B2 move_backward(_B1, _B1, _B2); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1872 | }; |
| 1873 | |
Arthur O'Dwyer | 1ac9f09 | 2021-01-15 12:59:56 -0500 | [diff] [blame] | 1874 | #if _LIBCPP_STD_VER <= 17 |
| 1875 | template <class _It> |
| 1876 | struct __is_cpp17_contiguous_iterator<__wrap_iter<_It> > : __is_cpp17_contiguous_iterator<_It> {}; |
| 1877 | #endif |
| 1878 | |
| 1879 | template <class _Iter> |
| 1880 | _LIBCPP_CONSTEXPR |
| 1881 | _EnableIf<__is_cpp17_contiguous_iterator<_Iter>::value, decltype(_VSTD::__to_address(declval<_Iter>()))> |
| 1882 | __to_address(__wrap_iter<_Iter> __w) _NOEXCEPT { |
| 1883 | return _VSTD::__to_address(__w.base()); |
| 1884 | } |
| 1885 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1886 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1887 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1888 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1889 | operator==(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1890 | { |
| 1891 | return __x.base() == __y.base(); |
| 1892 | } |
| 1893 | |
| 1894 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1895 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1896 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1897 | operator<(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1898 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1899 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | e6ff0b6 | 2013-08-02 00:26:35 +0000 | [diff] [blame] | 1900 | _LIBCPP_ASSERT(__get_const_db()->__less_than_comparable(&__x, &__y), |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1901 | "Attempted to compare incomparable iterators"); |
Howard Hinnant | a47c6d5 | 2011-09-16 17:29:17 +0000 | [diff] [blame] | 1902 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1903 | return __x.base() < __y.base(); |
| 1904 | } |
| 1905 | |
| 1906 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1907 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1908 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1909 | operator!=(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1910 | { |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1911 | return !(__x == __y); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1912 | } |
| 1913 | |
| 1914 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1915 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1916 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1917 | operator>(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1918 | { |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1919 | return __y < __x; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1920 | } |
| 1921 | |
| 1922 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1923 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1924 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1925 | operator>=(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1926 | { |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1927 | return !(__x < __y); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1928 | } |
| 1929 | |
| 1930 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1931 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1932 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1933 | operator<=(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1934 | { |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1935 | return !(__y < __x); |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1936 | } |
| 1937 | |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1938 | template <class _Iter1> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1939 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1940 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1941 | operator!=(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter1>& __y) _NOEXCEPT |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1942 | { |
| 1943 | return !(__x == __y); |
| 1944 | } |
| 1945 | |
| 1946 | template <class _Iter1> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1947 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1948 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1949 | operator>(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter1>& __y) _NOEXCEPT |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1950 | { |
| 1951 | return __y < __x; |
| 1952 | } |
| 1953 | |
| 1954 | template <class _Iter1> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1955 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1956 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1957 | operator>=(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter1>& __y) _NOEXCEPT |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1958 | { |
| 1959 | return !(__x < __y); |
| 1960 | } |
| 1961 | |
| 1962 | template <class _Iter1> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1963 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1964 | bool |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1965 | operator<=(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter1>& __y) _NOEXCEPT |
Howard Hinnant | f78e32c | 2012-10-02 19:45:42 +0000 | [diff] [blame] | 1966 | { |
| 1967 | return !(__y < __x); |
| 1968 | } |
| 1969 | |
Marshall Clow | 476d3f4 | 2016-07-18 13:19:00 +0000 | [diff] [blame] | 1970 | #ifndef _LIBCPP_CXX03_LANG |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1971 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1972 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1973 | auto |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1974 | operator-(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1975 | -> decltype(__x.base() - __y.base()) |
| 1976 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1977 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1978 | _LIBCPP_ASSERT(__get_const_db()->__less_than_comparable(&__x, &__y), |
| 1979 | "Attempted to subtract incompatible iterators"); |
| 1980 | #endif |
| 1981 | return __x.base() - __y.base(); |
| 1982 | } |
| 1983 | #else |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1984 | template <class _Iter1, class _Iter2> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1985 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1986 | typename __wrap_iter<_Iter1>::difference_type |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 1987 | operator-(const __wrap_iter<_Iter1>& __x, const __wrap_iter<_Iter2>& __y) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1988 | { |
Louis Dionne | ba40078 | 2020-10-02 15:02:52 -0400 | [diff] [blame] | 1989 | #if _LIBCPP_DEBUG_LEVEL == 2 |
Howard Hinnant | e6ff0b6 | 2013-08-02 00:26:35 +0000 | [diff] [blame] | 1990 | _LIBCPP_ASSERT(__get_const_db()->__less_than_comparable(&__x, &__y), |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 1991 | "Attempted to subtract incompatible iterators"); |
Howard Hinnant | a47c6d5 | 2011-09-16 17:29:17 +0000 | [diff] [blame] | 1992 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1993 | return __x.base() - __y.base(); |
| 1994 | } |
Marshall Clow | f8fec4e | 2016-07-08 16:54:47 +0000 | [diff] [blame] | 1995 | #endif |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1996 | |
| 1997 | template <class _Iter> |
Marshall Clow | ae4f831 | 2018-07-13 16:35:26 +0000 | [diff] [blame] | 1998 | inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_IF_NODEBUG |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1999 | __wrap_iter<_Iter> |
| 2000 | operator+(typename __wrap_iter<_Iter>::difference_type __n, |
Eric Fiselier | 873b8d3 | 2019-03-18 21:50:12 +0000 | [diff] [blame] | 2001 | __wrap_iter<_Iter> __x) _NOEXCEPT |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2002 | { |
Howard Hinnant | 27e0e77 | 2011-09-14 18:33:51 +0000 | [diff] [blame] | 2003 | __x += __n; |
| 2004 | return __x; |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2005 | } |
| 2006 | |
Marshall Clow | 039b2f0 | 2016-01-13 21:54:34 +0000 | [diff] [blame] | 2007 | template <class _Iter> |
| 2008 | struct __libcpp_is_trivial_iterator |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 2009 | : public _LIBCPP_BOOL_CONSTANT(is_pointer<_Iter>::value) {}; |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 2010 | |
Marshall Clow | 039b2f0 | 2016-01-13 21:54:34 +0000 | [diff] [blame] | 2011 | template <class _Iter> |
| 2012 | struct __libcpp_is_trivial_iterator<move_iterator<_Iter> > |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 2013 | : public _LIBCPP_BOOL_CONSTANT(__libcpp_is_trivial_iterator<_Iter>::value) {}; |
Marshall Clow | 039b2f0 | 2016-01-13 21:54:34 +0000 | [diff] [blame] | 2014 | |
| 2015 | template <class _Iter> |
| 2016 | struct __libcpp_is_trivial_iterator<reverse_iterator<_Iter> > |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 2017 | : public _LIBCPP_BOOL_CONSTANT(__libcpp_is_trivial_iterator<_Iter>::value) {}; |
Marshall Clow | 039b2f0 | 2016-01-13 21:54:34 +0000 | [diff] [blame] | 2018 | |
| 2019 | template <class _Iter> |
| 2020 | struct __libcpp_is_trivial_iterator<__wrap_iter<_Iter> > |
Marshall Clow | b5f9912 | 2016-11-02 15:30:26 +0000 | [diff] [blame] | 2021 | : public _LIBCPP_BOOL_CONSTANT(__libcpp_is_trivial_iterator<_Iter>::value) {}; |
Marshall Clow | 039b2f0 | 2016-01-13 21:54:34 +0000 | [diff] [blame] | 2022 | |
| 2023 | |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2024 | template <class _Tp, size_t _Np> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2025 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2026 | _Tp* |
| 2027 | begin(_Tp (&__array)[_Np]) |
| 2028 | { |
| 2029 | return __array; |
| 2030 | } |
| 2031 | |
| 2032 | template <class _Tp, size_t _Np> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2033 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2034 | _Tp* |
| 2035 | end(_Tp (&__array)[_Np]) |
| 2036 | { |
| 2037 | return __array + _Np; |
| 2038 | } |
| 2039 | |
Eric Fiselier | c6f17cc | 2016-09-25 03:34:28 +0000 | [diff] [blame] | 2040 | #if !defined(_LIBCPP_CXX03_LANG) |
Marshall Clow | 037fcb7 | 2013-12-11 19:32:32 +0000 | [diff] [blame] | 2041 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2042 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2043 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2044 | auto |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2045 | begin(_Cp& __c) -> decltype(__c.begin()) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2046 | { |
| 2047 | return __c.begin(); |
| 2048 | } |
| 2049 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2050 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2051 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2052 | auto |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2053 | begin(const _Cp& __c) -> decltype(__c.begin()) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2054 | { |
| 2055 | return __c.begin(); |
| 2056 | } |
| 2057 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2058 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2059 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2060 | auto |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2061 | end(_Cp& __c) -> decltype(__c.end()) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2062 | { |
| 2063 | return __c.end(); |
| 2064 | } |
| 2065 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2066 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2067 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2068 | auto |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2069 | end(const _Cp& __c) -> decltype(__c.end()) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2070 | { |
| 2071 | return __c.end(); |
| 2072 | } |
| 2073 | |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2074 | #if _LIBCPP_STD_VER > 11 |
| 2075 | |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2076 | template <class _Tp, size_t _Np> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2077 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2078 | reverse_iterator<_Tp*> rbegin(_Tp (&__array)[_Np]) |
| 2079 | { |
| 2080 | return reverse_iterator<_Tp*>(__array + _Np); |
| 2081 | } |
| 2082 | |
| 2083 | template <class _Tp, size_t _Np> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2084 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2085 | reverse_iterator<_Tp*> rend(_Tp (&__array)[_Np]) |
| 2086 | { |
| 2087 | return reverse_iterator<_Tp*>(__array); |
| 2088 | } |
| 2089 | |
| 2090 | template <class _Ep> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2091 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2092 | reverse_iterator<const _Ep*> rbegin(initializer_list<_Ep> __il) |
| 2093 | { |
| 2094 | return reverse_iterator<const _Ep*>(__il.end()); |
| 2095 | } |
| 2096 | |
| 2097 | template <class _Ep> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2098 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | 8411ebf | 2013-12-02 03:24:33 +0000 | [diff] [blame] | 2099 | reverse_iterator<const _Ep*> rend(initializer_list<_Ep> __il) |
| 2100 | { |
| 2101 | return reverse_iterator<const _Ep*>(__il.begin()); |
| 2102 | } |
| 2103 | |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2104 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2105 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2106 | auto cbegin(const _Cp& __c) -> decltype(_VSTD::begin(__c)) |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2107 | { |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2108 | return _VSTD::begin(__c); |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2109 | } |
| 2110 | |
| 2111 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2112 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11 |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2113 | auto cend(const _Cp& __c) -> decltype(_VSTD::end(__c)) |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2114 | { |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2115 | return _VSTD::end(__c); |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2116 | } |
| 2117 | |
| 2118 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2119 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2120 | auto rbegin(_Cp& __c) -> decltype(__c.rbegin()) |
| 2121 | { |
| 2122 | return __c.rbegin(); |
| 2123 | } |
| 2124 | |
| 2125 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2126 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2127 | auto rbegin(const _Cp& __c) -> decltype(__c.rbegin()) |
| 2128 | { |
| 2129 | return __c.rbegin(); |
| 2130 | } |
| 2131 | |
| 2132 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2133 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2134 | auto rend(_Cp& __c) -> decltype(__c.rend()) |
| 2135 | { |
| 2136 | return __c.rend(); |
| 2137 | } |
| 2138 | |
| 2139 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2140 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2141 | auto rend(const _Cp& __c) -> decltype(__c.rend()) |
| 2142 | { |
| 2143 | return __c.rend(); |
| 2144 | } |
| 2145 | |
| 2146 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2147 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2148 | auto crbegin(const _Cp& __c) -> decltype(_VSTD::rbegin(__c)) |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2149 | { |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2150 | return _VSTD::rbegin(__c); |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2151 | } |
| 2152 | |
| 2153 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2154 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX14 |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2155 | auto crend(const _Cp& __c) -> decltype(_VSTD::rend(__c)) |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2156 | { |
Marshall Clow | 3862f53 | 2016-08-10 20:04:46 +0000 | [diff] [blame] | 2157 | return _VSTD::rend(__c); |
Marshall Clow | b278e9c | 2013-08-30 01:17:07 +0000 | [diff] [blame] | 2158 | } |
| 2159 | |
| 2160 | #endif |
| 2161 | |
| 2162 | |
Eric Fiselier | c6f17cc | 2016-09-25 03:34:28 +0000 | [diff] [blame] | 2163 | #else // defined(_LIBCPP_CXX03_LANG) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2164 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2165 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2166 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2167 | typename _Cp::iterator |
| 2168 | begin(_Cp& __c) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2169 | { |
| 2170 | return __c.begin(); |
| 2171 | } |
| 2172 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2173 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2174 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2175 | typename _Cp::const_iterator |
| 2176 | begin(const _Cp& __c) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2177 | { |
| 2178 | return __c.begin(); |
| 2179 | } |
| 2180 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2181 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2182 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2183 | typename _Cp::iterator |
| 2184 | end(_Cp& __c) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2185 | { |
| 2186 | return __c.end(); |
| 2187 | } |
| 2188 | |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2189 | template <class _Cp> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2190 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | c834c51 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 2191 | typename _Cp::const_iterator |
| 2192 | end(const _Cp& __c) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2193 | { |
| 2194 | return __c.end(); |
| 2195 | } |
| 2196 | |
Eric Fiselier | c6f17cc | 2016-09-25 03:34:28 +0000 | [diff] [blame] | 2197 | #endif // !defined(_LIBCPP_CXX03_LANG) |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2198 | |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2199 | #if _LIBCPP_STD_VER > 14 |
Marshall Clow | 344c41d | 2017-11-16 17:55:41 +0000 | [diff] [blame] | 2200 | |
| 2201 | // #if _LIBCPP_STD_VER > 11 |
| 2202 | // template <> |
| 2203 | // struct _LIBCPP_TEMPLATE_VIS plus<void> |
| 2204 | // { |
| 2205 | // template <class _T1, class _T2> |
| 2206 | // _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY |
| 2207 | // auto operator()(_T1&& __t, _T2&& __u) const |
| 2208 | // _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) + _VSTD::forward<_T2>(__u))) |
| 2209 | // -> decltype (_VSTD::forward<_T1>(__t) + _VSTD::forward<_T2>(__u)) |
| 2210 | // { return _VSTD::forward<_T1>(__t) + _VSTD::forward<_T2>(__u); } |
| 2211 | // typedef void is_transparent; |
| 2212 | // }; |
| 2213 | // #endif |
| 2214 | |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2215 | template <class _Cont> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2216 | _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | 344c41d | 2017-11-16 17:55:41 +0000 | [diff] [blame] | 2217 | constexpr auto size(const _Cont& __c) |
| 2218 | _NOEXCEPT_(noexcept(__c.size())) |
| 2219 | -> decltype (__c.size()) |
| 2220 | { return __c.size(); } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2221 | |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2222 | template <class _Tp, size_t _Sz> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2223 | _LIBCPP_INLINE_VISIBILITY |
Eric Fiselier | 6003c77 | 2016-12-23 23:37:52 +0000 | [diff] [blame] | 2224 | constexpr size_t size(const _Tp (&)[_Sz]) noexcept { return _Sz; } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2225 | |
Marshall Clow | 3c5363e | 2019-02-27 02:58:56 +0000 | [diff] [blame] | 2226 | #if _LIBCPP_STD_VER > 17 |
| 2227 | template <class _Cont> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2228 | _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | 3c5363e | 2019-02-27 02:58:56 +0000 | [diff] [blame] | 2229 | constexpr auto ssize(const _Cont& __c) |
| 2230 | _NOEXCEPT_(noexcept(static_cast<common_type_t<ptrdiff_t, make_signed_t<decltype(__c.size())>>>(__c.size()))) |
| 2231 | -> common_type_t<ptrdiff_t, make_signed_t<decltype(__c.size())>> |
| 2232 | { return static_cast<common_type_t<ptrdiff_t, make_signed_t<decltype(__c.size())>>>(__c.size()); } |
| 2233 | |
| 2234 | template <class _Tp, ptrdiff_t _Sz> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2235 | _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | 3c5363e | 2019-02-27 02:58:56 +0000 | [diff] [blame] | 2236 | constexpr ptrdiff_t ssize(const _Tp (&)[_Sz]) noexcept { return _Sz; } |
| 2237 | #endif |
| 2238 | |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2239 | template <class _Cont> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2240 | _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | 344c41d | 2017-11-16 17:55:41 +0000 | [diff] [blame] | 2241 | constexpr auto empty(const _Cont& __c) |
| 2242 | _NOEXCEPT_(noexcept(__c.empty())) |
| 2243 | -> decltype (__c.empty()) |
| 2244 | { return __c.empty(); } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2245 | |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2246 | template <class _Tp, size_t _Sz> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2247 | _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_INLINE_VISIBILITY |
Eric Fiselier | 6003c77 | 2016-12-23 23:37:52 +0000 | [diff] [blame] | 2248 | constexpr bool empty(const _Tp (&)[_Sz]) noexcept { return false; } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2249 | |
| 2250 | template <class _Ep> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2251 | _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2252 | constexpr bool empty(initializer_list<_Ep> __il) noexcept { return __il.size() == 0; } |
| 2253 | |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2254 | template <class _Cont> constexpr |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2255 | _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | 344c41d | 2017-11-16 17:55:41 +0000 | [diff] [blame] | 2256 | auto data(_Cont& __c) |
| 2257 | _NOEXCEPT_(noexcept(__c.data())) |
| 2258 | -> decltype (__c.data()) |
| 2259 | { return __c.data(); } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2260 | |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2261 | template <class _Cont> constexpr |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2262 | _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | 344c41d | 2017-11-16 17:55:41 +0000 | [diff] [blame] | 2263 | auto data(const _Cont& __c) |
| 2264 | _NOEXCEPT_(noexcept(__c.data())) |
Louis Dionne | 173f29e | 2019-05-29 16:01:36 +0000 | [diff] [blame] | 2265 | -> decltype (__c.data()) |
Marshall Clow | 344c41d | 2017-11-16 17:55:41 +0000 | [diff] [blame] | 2266 | { return __c.data(); } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2267 | |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2268 | template <class _Tp, size_t _Sz> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2269 | _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | c4b4a34 | 2015-02-11 16:14:01 +0000 | [diff] [blame] | 2270 | constexpr _Tp* data(_Tp (&__array)[_Sz]) noexcept { return __array; } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2271 | |
| 2272 | template <class _Ep> |
Marshall Clow | 0bd662d | 2019-02-27 03:25:43 +0000 | [diff] [blame] | 2273 | _LIBCPP_INLINE_VISIBILITY |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2274 | constexpr const _Ep* data(initializer_list<_Ep> __il) noexcept { return __il.begin(); } |
| 2275 | #endif |
| 2276 | |
Arthur O'Dwyer | b6738bd | 2021-03-21 16:53:09 -0400 | [diff] [blame] | 2277 | template <class _Container, class _Predicate> |
| 2278 | typename _Container::size_type |
| 2279 | __libcpp_erase_if_container(_Container& __c, _Predicate& __pred) { |
| 2280 | typename _Container::size_type __old_size = __c.size(); |
| 2281 | |
| 2282 | const typename _Container::iterator __last = __c.end(); |
| 2283 | for (typename _Container::iterator __iter = __c.begin(); __iter != __last;) { |
| 2284 | if (__pred(*__iter)) |
| 2285 | __iter = __c.erase(__iter); |
| 2286 | else |
| 2287 | ++__iter; |
| 2288 | } |
| 2289 | |
| 2290 | return __old_size - __c.size(); |
| 2291 | } |
Marshall Clow | ef35727 | 2014-11-19 19:43:23 +0000 | [diff] [blame] | 2292 | |
Howard Hinnant | c51e102 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 2293 | _LIBCPP_END_NAMESPACE_STD |
| 2294 | |
| 2295 | #endif // _LIBCPP_ITERATOR |