60 #ifndef _STL_ITERATOR_H 61 #define _STL_ITERATOR_H 1 67 namespace std _GLIBCXX_VISIBILITY(default)
69 _GLIBCXX_BEGIN_NAMESPACE_VERSION
95 template<
typename _Iterator>
97 :
public iterator<typename iterator_traits<_Iterator>::iterator_category,
98 typename iterator_traits<_Iterator>::value_type,
99 typename iterator_traits<_Iterator>::difference_type,
100 typename iterator_traits<_Iterator>::pointer,
101 typename iterator_traits<_Iterator>::reference>
106 typedef iterator_traits<_Iterator> __traits_type;
109 typedef _Iterator iterator_type;
110 typedef typename __traits_type::difference_type difference_type;
111 typedef typename __traits_type::pointer pointer;
112 typedef typename __traits_type::reference reference;
132 : current(__x.current) { }
138 template<
typename _Iter>
140 : current(__x.
base()) { }
162 _Iterator __tmp = current;
276 {
return *(*
this + __n); }
289 template<
typename _Iterator>
293 {
return __x.
base() == __y.
base(); }
295 template<
typename _Iterator>
297 operator<(const reverse_iterator<_Iterator>& __x,
299 {
return __y.
base() < __x.base(); }
301 template<
typename _Iterator>
305 {
return !(__x == __y); }
307 template<
typename _Iterator>
311 {
return __y < __x; }
313 template<
typename _Iterator>
315 operator<=(const reverse_iterator<_Iterator>& __x,
317 {
return !(__y < __x); }
319 template<
typename _Iterator>
323 {
return !(__x < __y); }
325 template<
typename _Iterator>
326 inline typename reverse_iterator<_Iterator>::difference_type
331 template<
typename _Iterator>
333 operator+(
typename reverse_iterator<_Iterator>::difference_type __n,
339 template<
typename _IteratorL,
typename _IteratorR>
343 {
return __x.
base() == __y.
base(); }
345 template<
typename _IteratorL,
typename _IteratorR>
347 operator<(const reverse_iterator<_IteratorL>& __x,
349 {
return __y.
base() < __x.base(); }
351 template<
typename _IteratorL,
typename _IteratorR>
355 {
return !(__x == __y); }
357 template<
typename _IteratorL,
typename _IteratorR>
361 {
return __y < __x; }
363 template<
typename _IteratorL,
typename _IteratorR>
365 operator<=(const reverse_iterator<_IteratorL>& __x,
367 {
return !(__y < __x); }
369 template<
typename _IteratorL,
typename _IteratorR>
373 {
return !(__x < __y); }
375 template<
typename _IteratorL,
typename _IteratorR>
376 #if __cplusplus >= 201103L 381 -> decltype(__y.
base() - __x.
base())
383 inline typename reverse_iterator<_IteratorL>::difference_type
401 template<
typename _Container>
403 :
public iterator<output_iterator_tag, void, void, void, void>
406 _Container* container;
427 #if __cplusplus < 201103L 429 operator=(
typename _Container::const_reference __value)
431 container->push_back(__value);
436 operator=(
const typename _Container::value_type& __value)
438 container->push_back(__value);
443 operator=(
typename _Container::value_type&& __value)
445 container->push_back(
std::move(__value));
477 template<
typename _Container>
492 template<
typename _Container>
494 :
public iterator<output_iterator_tag, void, void, void, void>
497 _Container* container;
517 #if __cplusplus < 201103L 519 operator=(
typename _Container::const_reference __value)
521 container->push_front(__value);
526 operator=(
const typename _Container::value_type& __value)
528 container->push_front(__value);
533 operator=(
typename _Container::value_type&& __value)
535 container->push_front(
std::move(__value));
567 template<
typename _Container>
586 template<
typename _Container>
588 :
public iterator<output_iterator_tag, void, void, void, void>
591 _Container* container;
592 typename _Container::iterator iter;
603 : container(&__x), iter(__i) {}
628 #if __cplusplus < 201103L 630 operator=(
typename _Container::const_reference __value)
632 iter = container->insert(iter, __value);
638 operator=(
const typename _Container::value_type& __value)
640 iter = container->insert(iter, __value);
646 operator=(
typename _Container::value_type&& __value)
648 iter = container->insert(iter,
std::move(__value));
681 template<
typename _Container,
typename _Iterator>
686 typename _Container::iterator(__i));
691 _GLIBCXX_END_NAMESPACE_VERSION
694 namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
696 _GLIBCXX_BEGIN_NAMESPACE_VERSION
705 using std::iterator_traits;
707 template<
typename _Iterator,
typename _Container>
708 class __normal_iterator
711 _Iterator _M_current;
713 typedef iterator_traits<_Iterator> __traits_type;
716 typedef _Iterator iterator_type;
718 typedef typename __traits_type::value_type
value_type;
719 typedef typename __traits_type::difference_type difference_type;
720 typedef typename __traits_type::reference reference;
721 typedef typename __traits_type::pointer pointer;
723 _GLIBCXX_CONSTEXPR __normal_iterator() : _M_current(_Iterator()) { }
726 __normal_iterator(
const _Iterator& __i) : _M_current(__i) { }
729 template<
typename _Iter>
730 __normal_iterator(
const __normal_iterator<_Iter,
731 typename __enable_if<
732 (std::__are_same<_Iter, typename _Container::pointer>::__value),
733 _Container>::__type>& __i)
734 : _M_current(__i.base()) { }
739 {
return *_M_current; }
743 {
return _M_current; }
754 {
return __normal_iterator(_M_current++); }
766 {
return __normal_iterator(_M_current--); }
771 {
return _M_current[__n]; }
775 { _M_current += __n;
return *
this; }
778 operator+(
const difference_type& __n)
const 779 {
return __normal_iterator(_M_current + __n); }
783 { _M_current -= __n;
return *
this; }
786 operator-(
const difference_type& __n)
const 787 {
return __normal_iterator(_M_current - __n); }
791 {
return _M_current; }
803 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
805 operator==(
const __normal_iterator<_IteratorL, _Container>& __lhs,
806 const __normal_iterator<_IteratorR, _Container>& __rhs)
807 {
return __lhs.base() == __rhs.base(); }
809 template<
typename _Iterator,
typename _Container>
811 operator==(
const __normal_iterator<_Iterator, _Container>& __lhs,
812 const __normal_iterator<_Iterator, _Container>& __rhs)
813 {
return __lhs.base() == __rhs.base(); }
815 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
817 operator!=(
const __normal_iterator<_IteratorL, _Container>& __lhs,
818 const __normal_iterator<_IteratorR, _Container>& __rhs)
819 {
return __lhs.base() != __rhs.base(); }
821 template<
typename _Iterator,
typename _Container>
823 operator!=(
const __normal_iterator<_Iterator, _Container>& __lhs,
824 const __normal_iterator<_Iterator, _Container>& __rhs)
825 {
return __lhs.base() != __rhs.base(); }
828 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
830 operator<(const __normal_iterator<_IteratorL, _Container>& __lhs,
831 const __normal_iterator<_IteratorR, _Container>& __rhs)
832 {
return __lhs.base() < __rhs.base(); }
834 template<
typename _Iterator,
typename _Container>
836 operator<(const __normal_iterator<_Iterator, _Container>& __lhs,
837 const __normal_iterator<_Iterator, _Container>& __rhs)
838 {
return __lhs.base() < __rhs.base(); }
840 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
842 operator>(
const __normal_iterator<_IteratorL, _Container>& __lhs,
843 const __normal_iterator<_IteratorR, _Container>& __rhs)
844 {
return __lhs.base() > __rhs.base(); }
846 template<
typename _Iterator,
typename _Container>
848 operator>(
const __normal_iterator<_Iterator, _Container>& __lhs,
849 const __normal_iterator<_Iterator, _Container>& __rhs)
850 {
return __lhs.base() > __rhs.base(); }
852 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
854 operator<=(const __normal_iterator<_IteratorL, _Container>& __lhs,
855 const __normal_iterator<_IteratorR, _Container>& __rhs)
856 {
return __lhs.base() <= __rhs.base(); }
858 template<
typename _Iterator,
typename _Container>
860 operator<=(const __normal_iterator<_Iterator, _Container>& __lhs,
861 const __normal_iterator<_Iterator, _Container>& __rhs)
862 {
return __lhs.base() <= __rhs.base(); }
864 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
866 operator>=(
const __normal_iterator<_IteratorL, _Container>& __lhs,
867 const __normal_iterator<_IteratorR, _Container>& __rhs)
868 {
return __lhs.base() >= __rhs.base(); }
870 template<
typename _Iterator,
typename _Container>
872 operator>=(
const __normal_iterator<_Iterator, _Container>& __lhs,
873 const __normal_iterator<_Iterator, _Container>& __rhs)
874 {
return __lhs.base() >= __rhs.base(); }
880 template<
typename _IteratorL,
typename _IteratorR,
typename _Container>
881 #if __cplusplus >= 201103L 884 operator-(
const __normal_iterator<_IteratorL, _Container>& __lhs,
885 const __normal_iterator<_IteratorR, _Container>& __rhs)
886 -> decltype(__lhs.base() - __rhs.base())
888 inline typename __normal_iterator<_IteratorL, _Container>::difference_type
889 operator-(
const __normal_iterator<_IteratorL, _Container>& __lhs,
890 const __normal_iterator<_IteratorR, _Container>& __rhs)
892 {
return __lhs.base() - __rhs.base(); }
894 template<
typename _Iterator,
typename _Container>
895 inline typename __normal_iterator<_Iterator, _Container>::difference_type
896 operator-(
const __normal_iterator<_Iterator, _Container>& __lhs,
897 const __normal_iterator<_Iterator, _Container>& __rhs)
898 {
return __lhs.base() - __rhs.base(); }
900 template<
typename _Iterator,
typename _Container>
901 inline __normal_iterator<_Iterator, _Container>
902 operator+(
typename __normal_iterator<_Iterator, _Container>::difference_type
903 __n,
const __normal_iterator<_Iterator, _Container>& __i)
904 {
return __normal_iterator<_Iterator, _Container>(__i.base() + __n); }
906 _GLIBCXX_END_NAMESPACE_VERSION
909 #if __cplusplus >= 201103L 911 namespace std _GLIBCXX_VISIBILITY(default)
913 _GLIBCXX_BEGIN_NAMESPACE_VERSION
929 template<
typename _Iterator>
933 _Iterator _M_current;
935 typedef iterator_traits<_Iterator> __traits_type;
938 typedef _Iterator iterator_type;
940 typedef typename __traits_type::value_type
value_type;
941 typedef typename __traits_type::difference_type difference_type;
943 typedef _Iterator pointer;
944 typedef value_type&& reference;
951 : _M_current(__i) { }
953 template<
typename _Iter>
955 : _M_current(__i.base()) { }
959 {
return _M_current; }
967 {
return _M_current; }
1029 template<
typename _IteratorL,
typename _IteratorR>
1033 {
return __x.base() == __y.base(); }
1035 template<
typename _Iterator>
1039 {
return __x.base() == __y.base(); }
1041 template<
typename _IteratorL,
typename _IteratorR>
1045 {
return !(__x == __y); }
1047 template<
typename _Iterator>
1051 {
return !(__x == __y); }
1053 template<
typename _IteratorL,
typename _IteratorR>
1055 operator<(const move_iterator<_IteratorL>& __x,
1057 {
return __x.base() < __y.base(); }
1059 template<
typename _Iterator>
1061 operator<(const move_iterator<_Iterator>& __x,
1063 {
return __x.base() < __y.base(); }
1065 template<
typename _IteratorL,
typename _IteratorR>
1067 operator<=(const move_iterator<_IteratorL>& __x,
1069 {
return !(__y < __x); }
1071 template<
typename _Iterator>
1073 operator<=(const move_iterator<_Iterator>& __x,
1075 {
return !(__y < __x); }
1077 template<
typename _IteratorL,
typename _IteratorR>
1081 {
return __y < __x; }
1083 template<
typename _Iterator>
1087 {
return __y < __x; }
1089 template<
typename _IteratorL,
typename _IteratorR>
1093 {
return !(__x < __y); }
1095 template<
typename _Iterator>
1099 {
return !(__x < __y); }
1102 template<
typename _IteratorL,
typename _IteratorR>
1106 -> decltype(__x.base() - __y.base())
1107 {
return __x.base() - __y.base(); }
1109 template<
typename _Iterator>
1113 -> decltype(__x.base() - __y.base())
1114 {
return __x.base() - __y.base(); }
1116 template<
typename _Iterator>
1118 operator+(
typename move_iterator<_Iterator>::difference_type __n,
1120 {
return __x + __n; }
1122 template<
typename _Iterator>
1124 make_move_iterator(_Iterator __i)
1127 template<
typename _Iterator,
typename _ReturnType
1128 =
typename conditional<__move_if_noexcept_cond
1129 <
typename iterator_traits<_Iterator>::value_type>::value,
1132 __make_move_if_noexcept_iterator(_Iterator __i)
1133 {
return _ReturnType(__i); }
1137 _GLIBCXX_END_NAMESPACE_VERSION
1140 #define _GLIBCXX_MAKE_MOVE_ITERATOR(_Iter) std::make_move_iterator(_Iter) 1141 #define _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR(_Iter) \ 1142 std::__make_move_if_noexcept_iterator(_Iter) 1144 #define _GLIBCXX_MAKE_MOVE_ITERATOR(_Iter) (_Iter) 1145 #define _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR(_Iter) (_Iter) back_insert_iterator(_Container &__x)
The only way to create this iterator is with a container.
reverse_iterator(iterator_type __x)
Turns assignment into insertion.
reverse_iterator operator++(int)
bool operator>=(const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
Test if string doesn't precede string.
front_insert_iterator< _Container > front_inserter(_Container &__x)
front_insert_iterator & operator=(const typename _Container::value_type &__value)
_Container container_type
A nested typedef for the type of whatever container you used.
ISO C++ entities toplevel namespace is std.
front_insert_iterator & operator*()
Simply returns *this.
insert_iterator & operator=(const typename _Container::value_type &__value)
insert_iterator< _Container > inserter(_Container &__x, _Iterator __i)
iterator_type base() const
front_insert_iterator operator++(int)
Simply returns *this. (This iterator does not move.)
reverse_iterator & operator+=(difference_type __n)
Turns assignment into insertion.
back_insert_iterator operator++(int)
Simply returns *this. (This iterator does not move.)
reverse_iterator(const reverse_iterator< _Iter > &__x)
insert_iterator(_Container &__x, typename _Container::iterator __i)
reference operator[](difference_type __n) const
reverse_iterator operator-(difference_type __n) const
reverse_iterator operator+(difference_type __n) const
reverse_iterator & operator++()
GNU extensions for public use.
reverse_iterator(const reverse_iterator &__x)
Turns assignment into insertion.
reverse_iterator & operator--()
_Container container_type
A nested typedef for the type of whatever container you used.
bool operator>(const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
Test if string follows string.
reverse_iterator operator--(int)
constexpr std::remove_reference< _Tp >::type && move(_Tp &&__t) noexcept
Convert a value to an rvalue.
front_insert_iterator & operator++()
Simply returns *this. (This iterator does not move.)
iterator_traits< _Iterator >::value_type value_type
The type "pointed to" by the iterator.
insert_iterator & operator*()
Simply returns *this.
back_insert_iterator & operator++()
Simply returns *this. (This iterator does not move.)
back_insert_iterator & operator=(const typename _Container::value_type &__value)
insert_iterator & operator++(int)
Simply returns *this. (This iterator does not move.)
_Container container_type
A nested typedef for the type of whatever container you used.
front_insert_iterator(_Container &__x)
The only way to create this iterator is with a container.
back_insert_iterator & operator*()
Simply returns *this.
reference operator*() const
pointer operator->() const
insert_iterator & operator++()
Simply returns *this. (This iterator does not move.)
reverse_iterator & operator-=(difference_type __n)
back_insert_iterator< _Container > back_inserter(_Container &__x)
iterator_traits< _Iterator >::iterator_category iterator_category
One of the tag types.