60 #ifndef _STL_ITERATOR_H 61 #define _STL_ITERATOR_H 1 68 namespace std _GLIBCXX_VISIBILITY(default)
70 _GLIBCXX_BEGIN_NAMESPACE_VERSION
96 template<
typename _Iterator>
98 :
public iterator<typename iterator_traits<_Iterator>::iterator_category,
99 typename iterator_traits<_Iterator>::value_type,
100 typename iterator_traits<_Iterator>::difference_type,
101 typename iterator_traits<_Iterator>::pointer,
102 typename iterator_traits<_Iterator>::reference>
107 typedef iterator_traits<_Iterator> __traits_type;
110 typedef _Iterator iterator_type;
111 typedef typename __traits_type::difference_type difference_type;
112 typedef typename __traits_type::pointer pointer;
113 typedef typename __traits_type::reference reference;
133 : current(__x.current) { }
139 template<
typename _Iter>
141 : current(__x.
base()) { }
163 _Iterator __tmp = current;
277 {
return *(*
this + __n); }
290 template<
typename _Iterator>
294 {
return __x.
base() == __y.
base(); }
296 template<
typename _Iterator>
298 operator<(const reverse_iterator<_Iterator>& __x,
300 {
return __y.
base() < __x.base(); }
302 template<
typename _Iterator>
306 {
return !(__x == __y); }
308 template<
typename _Iterator>
312 {
return __y < __x; }
314 template<
typename _Iterator>
316 operator<=(const reverse_iterator<_Iterator>& __x,
318 {
return !(__y < __x); }
320 template<
typename _Iterator>
324 {
return !(__x < __y); }
326 template<
typename _Iterator>
327 inline typename reverse_iterator<_Iterator>::difference_type
332 template<
typename _Iterator>
334 operator+(
typename reverse_iterator<_Iterator>::difference_type __n,
340 template<
typename _IteratorL,
typename _IteratorR>
344 {
return __x.
base() == __y.
base(); }
346 template<
typename _IteratorL,
typename _IteratorR>
348 operator<(const reverse_iterator<_IteratorL>& __x,
350 {
return __y.
base() < __x.base(); }
352 template<
typename _IteratorL,
typename _IteratorR>
356 {
return !(__x == __y); }
358 template<
typename _IteratorL,
typename _IteratorR>
362 {
return __y < __x; }
364 template<
typename _IteratorL,
typename _IteratorR>
366 operator<=(const reverse_iterator<_IteratorL>& __x,
368 {
return !(__y < __x); }
370 template<
typename _IteratorL,
typename _IteratorR>
374 {
return !(__x < __y); }
376 template<
typename _IteratorL,
typename _IteratorR>
377 #if __cplusplus >= 201103L 382 -> decltype(__y.
base() - __x.
base())
384 inline typename reverse_iterator<_IteratorL>::difference_type
391 #if __cplusplus >= 201103L 393 template<
typename _Iterator>
395 __make_reverse_iterator(_Iterator __i)
398 # if __cplusplus > 201103L 399 # define __cpp_lib_make_reverse_iterator 201402 404 template<
typename _Iterator>
411 #if __cplusplus >= 201103L 412 template<
typename _Iterator>
415 -> decltype(__make_reverse_iterator(__niter_base(__it.
base())))
416 {
return __make_reverse_iterator(__niter_base(__it.
base())); }
418 template<
typename _Iterator>
419 struct __is_move_iterator<reverse_iterator<_Iterator> >
420 : __is_move_iterator<_Iterator>
423 template<
typename _Iterator>
426 -> decltype(__make_reverse_iterator(__miter_base(__it.
base())))
427 {
return __make_reverse_iterator(__miter_base(__it.
base())); }
441 template<
typename _Container>
443 :
public iterator<output_iterator_tag, void, void, void, void>
446 _Container* container;
468 #if __cplusplus < 201103L 470 operator=(
typename _Container::const_reference __value)
472 container->push_back(__value);
477 operator=(
const typename _Container::value_type& __value)
479 container->push_back(__value);
484 operator=(
typename _Container::value_type&& __value)
486 container->push_back(std::move(__value));
518 template<
typename _Container>
533 template<
typename _Container>
535 :
public iterator<output_iterator_tag, void, void, void, void>
538 _Container* container;
559 #if __cplusplus < 201103L 561 operator=(
typename _Container::const_reference __value)
563 container->push_front(__value);
568 operator=(
const typename _Container::value_type& __value)
570 container->push_front(__value);
575 operator=(
typename _Container::value_type&& __value)
577 container->push_front(std::move(__value));
609 template<
typename _Container>
628 template<
typename _Container>
630 :
public iterator<output_iterator_tag, void, void, void, void>
633 _Container* container;
634 typename _Container::iterator iter;
670 #if __cplusplus < 201103L 672 operator=(
typename _Container::const_reference __value)
674 iter = container->insert(iter, __value);
680 operator=(
const typename _Container::value_type& __value)
682 iter = container->insert(iter, __value);
688 operator=(
typename _Container::value_type&& __value)
690 iter = container->insert(iter, std::move(__value));
723 template<
typename _Container,
typename _Iterator>
728 typename _Container::iterator(__i));
733 _GLIBCXX_END_NAMESPACE_VERSION
736 namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
738 _GLIBCXX_BEGIN_NAMESPACE_VERSION
747 using std::iterator_traits;
749 template<
typename _Iterator,
typename _Container>
750 class __normal_iterator
753 _Iterator _M_current;
755 typedef iterator_traits<_Iterator> __traits_type;
758 typedef _Iterator iterator_type;
760 typedef typename __traits_type::value_type
value_type;
761 typedef typename __traits_type::difference_type difference_type;
762 typedef typename __traits_type::reference reference;
763 typedef typename __traits_type::pointer pointer;
765 _GLIBCXX_CONSTEXPR __normal_iterator() _GLIBCXX_NOEXCEPT
766 : _M_current(_Iterator()) { }
769 __normal_iterator(
const _Iterator& __i) _GLIBCXX_NOEXCEPT
770 : _M_current(__i) { }
773 template<
typename _Iter>
774 __normal_iterator(
const __normal_iterator<_Iter,
775 typename __enable_if<
776 (std::__are_same<_Iter, typename _Container::pointer>::__value),
777 _Container>::__type>& __i) _GLIBCXX_NOEXCEPT
778 : _M_current(__i.base()) { }
783 {
return *_M_current; }
787 {
return _M_current; }
798 {
return __normal_iterator(_M_current++); }
810 {
return __normal_iterator(_M_current--); }
814 operator[](difference_type __n)
const _GLIBCXX_NOEXCEPT
815 {
return _M_current[__n]; }
818 operator+=(difference_type __n) _GLIBCXX_NOEXCEPT
819 { _M_current += __n;
return *
this; }
822 operator+(difference_type __n)
const _GLIBCXX_NOEXCEPT
823 {
return __normal_iterator(_M_current + __n); }
826 operator-=(difference_type __n) _GLIBCXX_NOEXCEPT
827 { _M_current -= __n;
return *
this; }
830 operator-(difference_type __n)
const _GLIBCXX_NOEXCEPT
831 {
return __normal_iterator(_M_current - __n); }
834 base()
const _GLIBCXX_NOEXCEPT
835 {
return _M_current; }
847 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
849 operator==(
const __normal_iterator<_IteratorL, _Container>& __lhs,
850 const __normal_iterator<_IteratorR, _Container>& __rhs)
852 {
return __lhs.base() == __rhs.base(); }
854 template<
typename _Iterator,
typename _Container>
856 operator==(
const __normal_iterator<_Iterator, _Container>& __lhs,
857 const __normal_iterator<_Iterator, _Container>& __rhs)
859 {
return __lhs.base() == __rhs.base(); }
861 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
863 operator!=(
const __normal_iterator<_IteratorL, _Container>& __lhs,
864 const __normal_iterator<_IteratorR, _Container>& __rhs)
866 {
return __lhs.base() != __rhs.base(); }
868 template<
typename _Iterator,
typename _Container>
870 operator!=(
const __normal_iterator<_Iterator, _Container>& __lhs,
871 const __normal_iterator<_Iterator, _Container>& __rhs)
873 {
return __lhs.base() != __rhs.base(); }
876 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
878 operator<(const __normal_iterator<_IteratorL, _Container>& __lhs,
879 const __normal_iterator<_IteratorR, _Container>& __rhs)
881 {
return __lhs.base() < __rhs.base(); }
883 template<
typename _Iterator,
typename _Container>
885 operator<(const __normal_iterator<_Iterator, _Container>& __lhs,
886 const __normal_iterator<_Iterator, _Container>& __rhs)
888 {
return __lhs.base() < __rhs.base(); }
890 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
892 operator>(
const __normal_iterator<_IteratorL, _Container>& __lhs,
893 const __normal_iterator<_IteratorR, _Container>& __rhs)
895 {
return __lhs.base() > __rhs.base(); }
897 template<
typename _Iterator,
typename _Container>
899 operator>(
const __normal_iterator<_Iterator, _Container>& __lhs,
900 const __normal_iterator<_Iterator, _Container>& __rhs)
902 {
return __lhs.base() > __rhs.base(); }
904 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
906 operator<=(const __normal_iterator<_IteratorL, _Container>& __lhs,
907 const __normal_iterator<_IteratorR, _Container>& __rhs)
909 {
return __lhs.base() <= __rhs.base(); }
911 template<
typename _Iterator,
typename _Container>
913 operator<=(const __normal_iterator<_Iterator, _Container>& __lhs,
914 const __normal_iterator<_Iterator, _Container>& __rhs)
916 {
return __lhs.base() <= __rhs.base(); }
918 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
920 operator>=(
const __normal_iterator<_IteratorL, _Container>& __lhs,
921 const __normal_iterator<_IteratorR, _Container>& __rhs)
923 {
return __lhs.base() >= __rhs.base(); }
925 template<
typename _Iterator,
typename _Container>
927 operator>=(
const __normal_iterator<_Iterator, _Container>& __lhs,
928 const __normal_iterator<_Iterator, _Container>& __rhs)
930 {
return __lhs.base() >= __rhs.base(); }
936 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
937 #if __cplusplus >= 201103L 940 operator-(
const __normal_iterator<_IteratorL, _Container>& __lhs,
941 const __normal_iterator<_IteratorR, _Container>& __rhs) noexcept
942 -> decltype(__lhs.base() - __rhs.base())
944 inline typename __normal_iterator<_IteratorL, _Container>::difference_type
945 operator-(
const __normal_iterator<_IteratorL, _Container>& __lhs,
946 const __normal_iterator<_IteratorR, _Container>& __rhs)
948 {
return __lhs.base() - __rhs.base(); }
950 template<
typename _Iterator,
typename _Container>
951 inline typename __normal_iterator<_Iterator, _Container>::difference_type
952 operator-(
const __normal_iterator<_Iterator, _Container>& __lhs,
953 const __normal_iterator<_Iterator, _Container>& __rhs)
955 {
return __lhs.base() - __rhs.base(); }
957 template<
typename _Iterator,
typename _Container>
958 inline __normal_iterator<_Iterator, _Container>
959 operator+(
typename __normal_iterator<_Iterator, _Container>::difference_type
960 __n,
const __normal_iterator<_Iterator, _Container>& __i)
962 {
return __normal_iterator<_Iterator, _Container>(__i.base() + __n); }
964 _GLIBCXX_END_NAMESPACE_VERSION
967 namespace std _GLIBCXX_VISIBILITY(default)
969 _GLIBCXX_BEGIN_NAMESPACE_VERSION
971 template<
typename _Iterator,
typename _Container>
973 __niter_base(__gnu_cxx::__normal_iterator<_Iterator, _Container> __it)
974 {
return __it.base(); }
976 _GLIBCXX_END_NAMESPACE_VERSION
979 #if __cplusplus >= 201103L 981 namespace std _GLIBCXX_VISIBILITY(default)
983 _GLIBCXX_BEGIN_NAMESPACE_VERSION
999 template<
typename _Iterator>
1003 _Iterator _M_current;
1005 typedef iterator_traits<_Iterator> __traits_type;
1006 typedef typename __traits_type::reference __base_ref;
1009 typedef _Iterator iterator_type;
1011 typedef typename __traits_type::value_type
value_type;
1012 typedef typename __traits_type::difference_type difference_type;
1014 typedef _Iterator pointer;
1017 typedef typename conditional<is_reference<__base_ref>::value,
1018 typename remove_reference<__base_ref>::type&&,
1019 __base_ref>::type reference;
1026 : _M_current(__i) { }
1028 template<
typename _Iter>
1030 : _M_current(__i.base()) { }
1034 {
return _M_current; }
1038 {
return static_cast<reference
>(*_M_current); }
1042 {
return _M_current; }
1098 {
return std::move(_M_current[__n]); }
1104 template<
typename _IteratorL,
typename _IteratorR>
1108 {
return __x.base() == __y.base(); }
1110 template<
typename _Iterator>
1114 {
return __x.base() == __y.base(); }
1116 template<
typename _IteratorL,
typename _IteratorR>
1120 {
return !(__x == __y); }
1122 template<
typename _Iterator>
1126 {
return !(__x == __y); }
1128 template<
typename _IteratorL,
typename _IteratorR>
1130 operator<(const move_iterator<_IteratorL>& __x,
1132 {
return __x.base() < __y.base(); }
1134 template<
typename _Iterator>
1136 operator<(const move_iterator<_Iterator>& __x,
1138 {
return __x.base() < __y.base(); }
1140 template<
typename _IteratorL,
typename _IteratorR>
1142 operator<=(const move_iterator<_IteratorL>& __x,
1144 {
return !(__y < __x); }
1146 template<
typename _Iterator>
1148 operator<=(const move_iterator<_Iterator>& __x,
1150 {
return !(__y < __x); }
1152 template<
typename _IteratorL,
typename _IteratorR>
1156 {
return __y < __x; }
1158 template<
typename _Iterator>
1162 {
return __y < __x; }
1164 template<
typename _IteratorL,
typename _IteratorR>
1168 {
return !(__x < __y); }
1170 template<
typename _Iterator>
1174 {
return !(__x < __y); }
1177 template<
typename _IteratorL,
typename _IteratorR>
1181 -> decltype(__x.base() - __y.base())
1182 {
return __x.base() - __y.base(); }
1184 template<
typename _Iterator>
1188 -> decltype(__x.base() - __y.base())
1189 {
return __x.base() - __y.base(); }
1191 template<
typename _Iterator>
1193 operator+(
typename move_iterator<_Iterator>::difference_type __n,
1195 {
return __x + __n; }
1197 template<
typename _Iterator>
1199 make_move_iterator(_Iterator __i)
1202 template<
typename _Iterator,
typename _ReturnType
1203 =
typename conditional<__move_if_noexcept_cond
1204 <
typename iterator_traits<_Iterator>::value_type>::value,
1207 __make_move_if_noexcept_iterator(_Iterator __i)
1208 {
return _ReturnType(__i); }
1212 template<
typename _Tp,
typename _ReturnType
1213 =
typename conditional<__move_if_noexcept_cond<_Tp>::value,
1216 __make_move_if_noexcept_iterator(_Tp* __i)
1217 {
return _ReturnType(__i); }
1221 template<
typename _Iterator>
1224 -> decltype(make_move_iterator(__niter_base(__it.base())))
1225 {
return make_move_iterator(__niter_base(__it.base())); }
1227 template<
typename _Iterator>
1228 struct __is_move_iterator<move_iterator<_Iterator> >
1230 enum { __value = 1 };
1231 typedef __true_type __type;
1234 template<
typename _Iterator>
1237 -> decltype(__miter_base(__it.base()))
1238 {
return __miter_base(__it.base()); }
1240 _GLIBCXX_END_NAMESPACE_VERSION
1243 #define _GLIBCXX_MAKE_MOVE_ITERATOR(_Iter) std::make_move_iterator(_Iter) 1244 #define _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR(_Iter) \ 1245 std::__make_move_if_noexcept_iterator(_Iter) 1247 #define _GLIBCXX_MAKE_MOVE_ITERATOR(_Iter) (_Iter) 1248 #define _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR(_Iter) (_Iter) 1251 #ifdef _GLIBCXX_DEBUG GNU extensions for public use.
reverse_iterator & operator--()
insert_iterator(_Container &__x, typename _Container::iterator __i)
reverse_iterator operator++(int)
iterator_traits< _Iterator >::value_type value_type
The type "pointed to" by the iterator.
back_insert_iterator(_Container &__x)
The only way to create this iterator is with a container.
Turns assignment into insertion.
back_insert_iterator operator++(int)
Simply returns *this. (This iterator does not move.)
iterator_type base() const
Turns assignment into insertion.
reverse_iterator< _Iterator > make_reverse_iterator(_Iterator __i)
Generator function for reverse_iterator.
back_insert_iterator & operator*()
Simply returns *this.
insert_iterator & operator*()
Simply returns *this.
_Tp * __addressof(_Tp &__r) noexcept
Same as C++11 std::addressof.
reverse_iterator operator--(int)
pointer operator->() const
front_insert_iterator operator++(int)
Simply returns *this. (This iterator does not move.)
front_insert_iterator & operator=(const typename _Container::value_type &__value)
_Container container_type
A nested typedef for the type of whatever container you used.
_Container container_type
A nested typedef for the type of whatever container you used.
reverse_iterator & operator+=(difference_type __n)
ISO C++ entities toplevel namespace is std.
front_insert_iterator & operator*()
Simply returns *this.
reverse_iterator(const reverse_iterator &__x)
insert_iterator & operator++()
Simply returns *this. (This iterator does not move.)
reverse_iterator(iterator_type __x)
insert_iterator & operator=(const typename _Container::value_type &__value)
reverse_iterator operator-(difference_type __n) const
back_insert_iterator & operator=(const typename _Container::value_type &__value)
reverse_iterator & operator++()
reference operator[](difference_type __n) const
reverse_iterator operator+(difference_type __n) const
back_insert_iterator & operator++()
Simply returns *this. (This iterator does not move.)
back_insert_iterator< _Container > back_inserter(_Container &__x)
insert_iterator< _Container > inserter(_Container &__x, _Iterator __i)
insert_iterator & operator++(int)
Simply returns *this. (This iterator does not move.)
front_insert_iterator(_Container &__x)
The only way to create this iterator is with a container.
front_insert_iterator< _Container > front_inserter(_Container &__x)
front_insert_iterator & operator++()
Simply returns *this. (This iterator does not move.)
reverse_iterator & operator-=(difference_type __n)
reference operator*() const
iterator_traits< _Iterator >::iterator_category iterator_category
One of the tag types.
_Container container_type
A nested typedef for the type of whatever container you used.
Turns assignment into insertion.
reverse_iterator(const reverse_iterator< _Iter > &__x)