stlport/stl/_deque.h

524   void _M_initialize_dispatch(_InputIter __first, _InputIter __last,
526     _M_range_initialize(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIter));
532   deque(_InputIterator __first, _InputIterator __last,
536     _M_initialize_dispatch(__first, __last, _Integral());
541   deque(_InputIterator __first, _InputIterator __last)
544     _M_initialize_dispatch(__first, __last, _Integral());
549   deque(const value_type* __first, const value_type* __last,
551     : _STLP_PRIV _Deque_base<_Tp, _Alloc>(__a, __last - __first)
552   { _STLP_PRIV __ucopy(__first, __last, this->_M_start); }
554   deque(const_iterator __first, const_iterator __last,
556     : _STLP_PRIV _Deque_base<_Tp, _Alloc>(__a, __last - __first)
557   { _STLP_PRIV __ucopy(__first, __last, this->_M_start); }
604   void assign(_InputIterator __first, _InputIterator __last) {
606     _M_assign_dispatch(__first, __last, _Integral());
617   void _M_assign_dispatch(_InputIterator __first, _InputIterator __last,
619     _M_assign_aux(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIterator));
623   void _M_assign_aux(_InputIter __first, _InputIter __last, const input_iterator_tag &) {
625     for ( ; __first != __last && __cur != end(); ++__cur, ++__first)
627     if (__first == __last)
630       insert(end(), __first, __last);
634   void _M_assign_aux(_ForwardIterator __first, _ForwardIterator __last,
637   void assign(const value_type *__first, const value_type *__last) {
639     size_type __len = __last - __first;
643       insert(end(), __mid, __last);
646       erase(_STLP_STD::copy(__first, __last, begin()), end());
649   void assign(const_iterator __first, const_iterator __last) {
652     size_type __len = _STLP_STD::distance(__first, __last);
657       insert(end(), __mid, __last);
660       erase(_STLP_STD::copy(__first, __last, begin()), end());
775                           _InputIterator __first, _InputIterator __last,
777     _M_insert(__pos, __first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIterator));
783   void insert(iterator __pos, _InputIterator __first, _InputIterator __last) {
785     _M_insert_dispatch(__pos, __first, __last, _Integral());
790                            const value_type* __first, const value_type* __last,
793                            const value_type* __first, const value_type* __last,
796                            const_iterator __first, const_iterator __last,
799                            const_iterator __first, const_iterator __last,
803               const value_type* __first, const value_type* __last);
805               const_iterator __first, const_iterator __last);
832   iterator _M_erase(iterator __first, iterator __last, const __true_type& /*_Movable*/);
833   iterator _M_erase(iterator __first, iterator __last, const __false_type& /*_Movable*/);
841   iterator erase(iterator __first, iterator __last) {
845     if (__first == this->_M_start && __last == this->_M_finish) {
850       if (__first == __last)
852       return _M_erase(__first, __last, _Movable());
865   void _M_range_initialize(_InputIterator __first, _InputIterator __last,
869       for ( ; __first != __last; ++__first)
875   void  _M_range_initialize(_ForwardIterator __first, _ForwardIterator __last,
877    size_type __n = _STLP_STD::distance(__first, __last);
887     _STLP_STD::uninitialized_copy(__first, __last, this->_M_finish._M_first);
911                 _InputIterator __last,
913     _STLP_STD::copy(__first, __last, inserter(*this, __pos));
918                   _ForwardIterator __first, _ForwardIterator __last,
923     size_type __n = _STLP_STD::distance(__first, __last);
927         uninitialized_copy(__first, __last, __new_start);
935         uninitialized_copy(__first, __last, this->_M_finish);
941       _M_insert_range_aux(__pos, __first, __last, __n, _Movable());
946                            _ForwardIterator __first, _ForwardIterator __last,
961         uninitialized_copy(__first, __last, __dst);
977         uninitialized_copy(__first, __last, __pos);
985                            _ForwardIterator __first, _ForwardIterator __last,
999           _STLP_STD::copy(__first, __last, __pos - difference_type(__n));
1006           _STLP_STD::copy(__mid, __last, __old_start);
1022           _STLP_STD::copy(__first, __last, __pos);
1027 …      _STLP_PRIV __uninitialized_copy_copy(__mid, __last, __pos, this->_M_finish, this->_M_finish);