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,
299 const reverse_iterator<_Iterator>& __y)
300 {
return __y.base() < __x.base(); }
302 template<
typename _Iterator>
304 operator!=(
const reverse_iterator<_Iterator>& __x,
305 const reverse_iterator<_Iterator>& __y)
306 {
return !(__x == __y); }
308 template<
typename _Iterator>
310 operator>(
const reverse_iterator<_Iterator>& __x,
311 const reverse_iterator<_Iterator>& __y)
312 {
return __y < __x; }
314 template<
typename _Iterator>
316 operator<=(const reverse_iterator<_Iterator>& __x,
317 const reverse_iterator<_Iterator>& __y)
318 {
return !(__y < __x); }
320 template<
typename _Iterator>
322 operator>=(
const reverse_iterator<_Iterator>& __x,
323 const reverse_iterator<_Iterator>& __y)
324 {
return !(__x < __y); }
326 template<
typename _Iterator>
327 inline typename reverse_iterator<_Iterator>::difference_type
328 operator-(
const reverse_iterator<_Iterator>& __x,
329 const reverse_iterator<_Iterator>& __y)
330 {
return __y.base() - __x.base(); }
332 template<
typename _Iterator>
333 inline reverse_iterator<_Iterator>
334 operator+(
typename reverse_iterator<_Iterator>::difference_type __n,
335 const reverse_iterator<_Iterator>& __x)
336 {
return reverse_iterator<_Iterator>(__x.base() - __n); }
340 template<
typename _IteratorL,
typename _IteratorR>
342 operator==(
const reverse_iterator<_IteratorL>& __x,
343 const reverse_iterator<_IteratorR>& __y)
344 {
return __x.base() == __y.base(); }
346 template<
typename _IteratorL,
typename _IteratorR>
348 operator<(const reverse_iterator<_IteratorL>& __x,
349 const reverse_iterator<_IteratorR>& __y)
350 {
return __y.base() < __x.base(); }
352 template<
typename _IteratorL,
typename _IteratorR>
354 operator!=(
const reverse_iterator<_IteratorL>& __x,
355 const reverse_iterator<_IteratorR>& __y)
356 {
return !(__x == __y); }
358 template<
typename _IteratorL,
typename _IteratorR>
360 operator>(
const reverse_iterator<_IteratorL>& __x,
361 const reverse_iterator<_IteratorR>& __y)
362 {
return __y < __x; }
364 template<
typename _IteratorL,
typename _IteratorR>
366 operator<=(const reverse_iterator<_IteratorL>& __x,
367 const reverse_iterator<_IteratorR>& __y)
368 {
return !(__y < __x); }
370 template<
typename _IteratorL,
typename _IteratorR>
372 operator>=(
const reverse_iterator<_IteratorL>& __x,
373 const reverse_iterator<_IteratorR>& __y)
374 {
return !(__x < __y); }
376 template<
typename _IteratorL,
typename _IteratorR>
377 #if __cplusplus >= 201103L
380 operator-(
const reverse_iterator<_IteratorL>& __x,
381 const reverse_iterator<_IteratorR>& __y)
382 -> decltype(__y.base() - __x.base())
384 inline typename reverse_iterator<_IteratorL>::difference_type
385 operator-(
const reverse_iterator<_IteratorL>& __x,
386 const reverse_iterator<_IteratorR>& __y)
388 {
return __y.base() - __x.base(); }
402 template<
typename _Container>
404 :
public iterator<output_iterator_tag, void, void, void, void>
407 _Container* container;
428 #if __cplusplus < 201103L
430 operator=(
typename _Container::const_reference __value)
432 container->push_back(__value);
437 operator=(
const typename _Container::value_type& __value)
439 container->push_back(__value);
444 operator=(
typename _Container::value_type&& __value)
446 container->push_back(std::move(__value));
478 template<
typename _Container>
479 inline back_insert_iterator<_Container>
493 template<
typename _Container>
495 :
public iterator<output_iterator_tag, void, void, void, void>
498 _Container* container;
518 #if __cplusplus < 201103L
520 operator=(
typename _Container::const_reference __value)
522 container->push_front(__value);
527 operator=(
const typename _Container::value_type& __value)
529 container->push_front(__value);
534 operator=(
typename _Container::value_type&& __value)
536 container->push_front(std::move(__value));
568 template<
typename _Container>
569 inline front_insert_iterator<_Container>
587 template<
typename _Container>
589 :
public iterator<output_iterator_tag, void, void, void, void>
592 _Container* container;
593 typename _Container::iterator iter;
604 : container(&__x), iter(__i) {}
629 #if __cplusplus < 201103L
631 operator=(
typename _Container::const_reference __value)
633 iter = container->insert(iter, __value);
639 operator=(
const typename _Container::value_type& __value)
641 iter = container->insert(iter, __value);
647 operator=(
typename _Container::value_type&& __value)
649 iter = container->insert(iter, std::move(__value));
682 template<
typename _Container,
typename _Iterator>
683 inline insert_iterator<_Container>
687 typename _Container::iterator(__i));
692 _GLIBCXX_END_NAMESPACE_VERSION
695 namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
697 _GLIBCXX_BEGIN_NAMESPACE_VERSION
706 using std::iterator_traits;
708 template<
typename _Iterator,
typename _Container>
709 class __normal_iterator
712 _Iterator _M_current;
714 typedef iterator_traits<_Iterator> __traits_type;
717 typedef _Iterator iterator_type;
718 typedef typename __traits_type::iterator_category iterator_category;
719 typedef typename __traits_type::value_type value_type;
720 typedef typename __traits_type::difference_type difference_type;
721 typedef typename __traits_type::reference reference;
722 typedef typename __traits_type::pointer pointer;
724 _GLIBCXX_CONSTEXPR __normal_iterator() : _M_current(_Iterator()) { }
727 __normal_iterator(
const _Iterator& __i) : _M_current(__i) { }
730 template<
typename _Iter>
731 __normal_iterator(
const __normal_iterator<_Iter,
732 typename __enable_if<
733 (std::__are_same<_Iter, typename _Container::pointer>::__value),
734 _Container>::__type>& __i)
735 : _M_current(__i.base()) { }
737 #if __cplusplus >= 201103L
738 __normal_iterator<typename _Container::pointer, _Container>
739 _M_const_cast()
const
742 return __normal_iterator<typename _Container::pointer, _Container>
743 (_PTraits::pointer_to(const_cast<typename _PTraits::element_type&>
748 _M_const_cast()
const
755 {
return *_M_current; }
759 {
return _M_current; }
770 {
return __normal_iterator(_M_current++); }
782 {
return __normal_iterator(_M_current--); }
787 {
return _M_current[__n]; }
790 operator+=(
const difference_type& __n)
791 { _M_current += __n;
return *
this; }
794 operator+(
const difference_type& __n)
const
795 {
return __normal_iterator(_M_current + __n); }
798 operator-=(
const difference_type& __n)
799 { _M_current -= __n;
return *
this; }
802 operator-(
const difference_type& __n)
const
803 {
return __normal_iterator(_M_current - __n); }
807 {
return _M_current; }
819 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
821 operator==(
const __normal_iterator<_IteratorL, _Container>& __lhs,
822 const __normal_iterator<_IteratorR, _Container>& __rhs)
823 {
return __lhs.base() == __rhs.base(); }
825 template<
typename _Iterator,
typename _Container>
827 operator==(
const __normal_iterator<_Iterator, _Container>& __lhs,
828 const __normal_iterator<_Iterator, _Container>& __rhs)
829 {
return __lhs.base() == __rhs.base(); }
831 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
833 operator!=(
const __normal_iterator<_IteratorL, _Container>& __lhs,
834 const __normal_iterator<_IteratorR, _Container>& __rhs)
835 {
return __lhs.base() != __rhs.base(); }
837 template<
typename _Iterator,
typename _Container>
839 operator!=(
const __normal_iterator<_Iterator, _Container>& __lhs,
840 const __normal_iterator<_Iterator, _Container>& __rhs)
841 {
return __lhs.base() != __rhs.base(); }
844 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
846 operator<(const __normal_iterator<_IteratorL, _Container>& __lhs,
847 const __normal_iterator<_IteratorR, _Container>& __rhs)
848 {
return __lhs.base() < __rhs.base(); }
850 template<
typename _Iterator,
typename _Container>
852 operator<(const __normal_iterator<_Iterator, _Container>& __lhs,
853 const __normal_iterator<_Iterator, _Container>& __rhs)
854 {
return __lhs.base() < __rhs.base(); }
856 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
858 operator>(
const __normal_iterator<_IteratorL, _Container>& __lhs,
859 const __normal_iterator<_IteratorR, _Container>& __rhs)
860 {
return __lhs.base() > __rhs.base(); }
862 template<
typename _Iterator,
typename _Container>
864 operator>(
const __normal_iterator<_Iterator, _Container>& __lhs,
865 const __normal_iterator<_Iterator, _Container>& __rhs)
866 {
return __lhs.base() > __rhs.base(); }
868 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
870 operator<=(const __normal_iterator<_IteratorL, _Container>& __lhs,
871 const __normal_iterator<_IteratorR, _Container>& __rhs)
872 {
return __lhs.base() <= __rhs.base(); }
874 template<
typename _Iterator,
typename _Container>
876 operator<=(const __normal_iterator<_Iterator, _Container>& __lhs,
877 const __normal_iterator<_Iterator, _Container>& __rhs)
878 {
return __lhs.base() <= __rhs.base(); }
880 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
882 operator>=(
const __normal_iterator<_IteratorL, _Container>& __lhs,
883 const __normal_iterator<_IteratorR, _Container>& __rhs)
884 {
return __lhs.base() >= __rhs.base(); }
886 template<
typename _Iterator,
typename _Container>
888 operator>=(
const __normal_iterator<_Iterator, _Container>& __lhs,
889 const __normal_iterator<_Iterator, _Container>& __rhs)
890 {
return __lhs.base() >= __rhs.base(); }
896 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
897 #if __cplusplus >= 201103L
900 operator-(
const __normal_iterator<_IteratorL, _Container>& __lhs,
901 const __normal_iterator<_IteratorR, _Container>& __rhs)
902 -> decltype(__lhs.base() - __rhs.base())
904 inline typename __normal_iterator<_IteratorL, _Container>::difference_type
905 operator-(
const __normal_iterator<_IteratorL, _Container>& __lhs,
906 const __normal_iterator<_IteratorR, _Container>& __rhs)
908 {
return __lhs.base() - __rhs.base(); }
910 template<
typename _Iterator,
typename _Container>
911 inline typename __normal_iterator<_Iterator, _Container>::difference_type
912 operator-(
const __normal_iterator<_Iterator, _Container>& __lhs,
913 const __normal_iterator<_Iterator, _Container>& __rhs)
914 {
return __lhs.base() - __rhs.base(); }
916 template<
typename _Iterator,
typename _Container>
917 inline __normal_iterator<_Iterator, _Container>
918 operator+(
typename __normal_iterator<_Iterator, _Container>::difference_type
919 __n,
const __normal_iterator<_Iterator, _Container>& __i)
920 {
return __normal_iterator<_Iterator, _Container>(__i.base() + __n); }
922 _GLIBCXX_END_NAMESPACE_VERSION
925 #if __cplusplus >= 201103L
927 namespace std _GLIBCXX_VISIBILITY(default)
929 _GLIBCXX_BEGIN_NAMESPACE_VERSION
945 template<
typename _Iterator>
949 _Iterator _M_current;
951 typedef iterator_traits<_Iterator> __traits_type;
954 typedef _Iterator iterator_type;
955 typedef typename __traits_type::iterator_category iterator_category;
956 typedef typename __traits_type::value_type value_type;
957 typedef typename __traits_type::difference_type difference_type;
959 typedef _Iterator pointer;
960 typedef value_type&& reference;
966 move_iterator(iterator_type __i)
967 : _M_current(__i) { }
969 template<
typename _Iter>
970 move_iterator(
const move_iterator<_Iter>& __i)
971 : _M_current(__i.base()) { }
975 {
return _M_current; }
979 {
return std::move(*_M_current); }
983 {
return _M_current; }
995 move_iterator __tmp = *
this;
1010 move_iterator __tmp = *
this;
1016 operator+(difference_type __n)
const
1017 {
return move_iterator(_M_current + __n); }
1020 operator+=(difference_type __n)
1027 operator-(difference_type __n)
const
1028 {
return move_iterator(_M_current - __n); }
1031 operator-=(difference_type __n)
1038 operator[](difference_type __n)
const
1039 {
return std::move(_M_current[__n]); }
1045 template<
typename _IteratorL,
typename _IteratorR>
1047 operator==(
const move_iterator<_IteratorL>& __x,
1048 const move_iterator<_IteratorR>& __y)
1049 {
return __x.base() == __y.base(); }
1051 template<
typename _Iterator>
1053 operator==(
const move_iterator<_Iterator>& __x,
1054 const move_iterator<_Iterator>& __y)
1055 {
return __x.base() == __y.base(); }
1057 template<
typename _IteratorL,
typename _IteratorR>
1059 operator!=(
const move_iterator<_IteratorL>& __x,
1060 const move_iterator<_IteratorR>& __y)
1061 {
return !(__x == __y); }
1063 template<
typename _Iterator>
1065 operator!=(
const move_iterator<_Iterator>& __x,
1066 const move_iterator<_Iterator>& __y)
1067 {
return !(__x == __y); }
1069 template<
typename _IteratorL,
typename _IteratorR>
1071 operator<(const move_iterator<_IteratorL>& __x,
1072 const move_iterator<_IteratorR>& __y)
1073 {
return __x.base() < __y.base(); }
1075 template<
typename _Iterator>
1077 operator<(const move_iterator<_Iterator>& __x,
1078 const move_iterator<_Iterator>& __y)
1079 {
return __x.base() < __y.base(); }
1081 template<
typename _IteratorL,
typename _IteratorR>
1083 operator<=(const move_iterator<_IteratorL>& __x,
1084 const move_iterator<_IteratorR>& __y)
1085 {
return !(__y < __x); }
1087 template<
typename _Iterator>
1089 operator<=(const move_iterator<_Iterator>& __x,
1090 const move_iterator<_Iterator>& __y)
1091 {
return !(__y < __x); }
1093 template<
typename _IteratorL,
typename _IteratorR>
1095 operator>(
const move_iterator<_IteratorL>& __x,
1096 const move_iterator<_IteratorR>& __y)
1097 {
return __y < __x; }
1099 template<
typename _Iterator>
1101 operator>(
const move_iterator<_Iterator>& __x,
1102 const move_iterator<_Iterator>& __y)
1103 {
return __y < __x; }
1105 template<
typename _IteratorL,
typename _IteratorR>
1107 operator>=(
const move_iterator<_IteratorL>& __x,
1108 const move_iterator<_IteratorR>& __y)
1109 {
return !(__x < __y); }
1111 template<
typename _Iterator>
1113 operator>=(
const move_iterator<_Iterator>& __x,
1114 const move_iterator<_Iterator>& __y)
1115 {
return !(__x < __y); }
1118 template<
typename _IteratorL,
typename _IteratorR>
1120 operator-(
const move_iterator<_IteratorL>& __x,
1121 const move_iterator<_IteratorR>& __y)
1122 -> decltype(__x.base() - __y.base())
1123 {
return __x.base() - __y.base(); }
1125 template<
typename _Iterator>
1127 operator-(
const move_iterator<_Iterator>& __x,
1128 const move_iterator<_Iterator>& __y)
1129 -> decltype(__x.base() - __y.base())
1130 {
return __x.base() - __y.base(); }
1132 template<
typename _Iterator>
1133 inline move_iterator<_Iterator>
1134 operator+(
typename move_iterator<_Iterator>::difference_type __n,
1135 const move_iterator<_Iterator>& __x)
1136 {
return __x + __n; }
1138 template<
typename _Iterator>
1139 inline move_iterator<_Iterator>
1140 make_move_iterator(_Iterator __i)
1141 {
return move_iterator<_Iterator>(__i); }
1143 template<
typename _Iterator,
typename _ReturnType
1144 =
typename conditional<__move_if_noexcept_cond
1145 <
typename iterator_traits<_Iterator>::value_type>::value,
1146 _Iterator, move_iterator<_Iterator>>::type>
1148 __make_move_if_noexcept_iterator(_Iterator __i)
1149 {
return _ReturnType(__i); }
1153 _GLIBCXX_END_NAMESPACE_VERSION
1156 #define _GLIBCXX_MAKE_MOVE_ITERATOR(_Iter) std::make_move_iterator(_Iter)
1157 #define _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR(_Iter) \
1158 std::__make_move_if_noexcept_iterator(_Iter)
1160 #define _GLIBCXX_MAKE_MOVE_ITERATOR(_Iter) (_Iter)
1161 #define _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR(_Iter) (_Iter)