Lines Matching refs:__f
227 copy(_RAIter __f,
235 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
242 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
249 copy_backward(_RAIter __f,
257 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
264 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
271 move(_RAIter __f,
279 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
286 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
293 move_backward(_RAIter __f,
301 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
308 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
487 copy(_RAIter __f,
496 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
504 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
512 copy_backward(_RAIter __f,
521 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
529 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
537 move(_RAIter __f,
546 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
554 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
562 move_backward(_RAIter __f,
571 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
579 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
595 copy(_RAIter __f,
603 while (__f != __l)
608 difference_type __n = __l - __f;
613 __m = __f + __n;
615 _VSTD::copy(__f, __m, __rb);
616 __f = __m;
625 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
632 difference_type __n = __l - __f;
635 pointer __fb = __f.__ptr_;
636 pointer __fe = *__f.__m_iter_ + __block_size;
645 __f += __bs;
653 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
660 difference_type __n = __l - __f;
663 pointer __fb = __f.__ptr_;
664 pointer __fe = *__f.__m_iter_ + __block_size;
673 __f += __bs;
683 copy_backward(_RAIter __f,
690 while (__f != __l)
696 difference_type __n = __l - __f;
697 _RAIter __m = __f;
713 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
719 difference_type __n = __l - __f;
741 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
747 difference_type __n = __l - __f;
771 move(_RAIter __f,
779 while (__f != __l)
784 difference_type __n = __l - __f;
789 __m = __f + __n;
791 _VSTD::move(__f, __m, __rb);
792 __f = __m;
801 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
808 difference_type __n = __l - __f;
811 pointer __fb = __f.__ptr_;
812 pointer __fe = *__f.__m_iter_ + __block_size;
821 __f += __bs;
829 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
836 difference_type __n = __l - __f;
839 pointer __fb = __f.__ptr_;
840 pointer __fe = *__f.__m_iter_ + __block_size;
849 __f += __bs;
859 move_backward(_RAIter __f,
866 while (__f != __l)
872 difference_type __n = __l - __f;
873 _RAIter __m = __f;
889 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
895 difference_type __n = __l - __f;
917 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
923 difference_type __n = __l - __f;
1331 deque(_InputIter __f, _InputIter __l,
1334 deque(_InputIter __f, _InputIter __l, const allocator_type& __a,
1362 void assign(_InputIter __f, _InputIter __l,
1366 void assign(_RAIter __f, _RAIter __l,
1466 iterator insert(const_iterator __p, _InputIter __f, _InputIter __l,
1469 iterator insert(const_iterator __p, _ForwardIterator __f, _ForwardIterator __l,
1472 iterator insert(const_iterator __p, _BiIter __f, _BiIter __l,
1478 iterator erase(const_iterator __f, const_iterator __l);
1556 void __append(_InpIter __f, _InpIter __l,
1559 void __append(_ForIter __f, _ForIter __l,
1563 void __erase_to_end(const_iterator __f);
1568 iterator __move_and_check(iterator __f, iterator __l, iterator __r,
1570 iterator __move_backward_and_check(iterator __f, iterator __l, iterator __r,
1572 void __move_construct_and_check(iterator __f, iterator __l,
1574 void __move_construct_backward_and_check(iterator __f, iterator __l,
1647 deque<_Tp, _Allocator>::deque(_InputIter __f, _InputIter __l,
1650 __append(__f, __l);
1655 deque<_Tp, _Allocator>::deque(_InputIter __f, _InputIter __l, const allocator_type& __a,
1659 __append(__f, __l);
1763 deque<_Tp, _Allocator>::assign(_InputIter __f, _InputIter __l,
1769 for (; __f != __l && __i != __e; ++__f, (void) ++__i)
1770 *__i = *__f;
1771 if (__f != __l)
1772 __append(__f, __l);
1780 deque<_Tp, _Allocator>::assign(_RAIter __f, _RAIter __l,
1783 if (static_cast<size_type>(__l - __f) > __base::size())
1785 _RAIter __m = __f + __base::size();
1786 _VSTD::copy(__f, __m, __base::begin());
1790 __erase_to_end(_VSTD::copy(__f, __l, __base::begin()));
2265 deque<_Tp, _Allocator>::insert(const_iterator __p, _InputIter __f, _InputIter __l,
2269 __buf.__construct_at_end(__f, __l);
2277 deque<_Tp, _Allocator>::insert(const_iterator __p, _ForwardIterator __f, _ForwardIterator __l,
2280 size_type __n = _VSTD::distance(__f, __l);
2282 __buf.__construct_at_end(__f, __l);
2290 deque<_Tp, _Allocator>::insert(const_iterator __p, _BiIter __f, _BiIter __l,
2293 size_type __n = _VSTD::distance(__f, __l);
2304 _BiIter __m = __f;
2307 __m = __pos < __n / 2 ? _VSTD::prev(__l, __pos) : _VSTD::next(__f, __n - __pos);
2308 for (_BiIter __j = __m; __j != __f; --__base::__start_, ++__base::size())
2338 __m = __de < __n / 2 ? _VSTD::next(__f, __de) : _VSTD::prev(__l, __n - __de);
2350 _VSTD::copy_backward(__f, __m, __old_end);
2359 deque<_Tp, _Allocator>::__append(_InpIter __f, _InpIter __l,
2362 for (; __f != __l; ++__f)
2364 push_back(*__f);
2366 emplace_back(*__f);
2373 deque<_Tp, _Allocator>::__append(_ForIter __f, _ForIter __l,
2376 size_type __n = _VSTD::distance(__f, __l);
2384 for (; __tx.__pos_ != __tx.__end_; ++__tx.__pos_, (void)++__f) {
2385 __alloc_traits::construct(__a, _VSTD::__to_address(__tx.__pos_), *__f);
2739 // move assign [__f, __l) to [__r, __r + (__l-__f)).
2740 // If __vt points into [__f, __l), then subtract (__f - __r) from __vt.
2743 deque<_Tp, _Allocator>::__move_and_check(iterator __f, iterator __l, iterator __r,
2747 // for (; __f != __l; ++__f, ++__r)
2748 // *__r = _VSTD::move(*__f);
2749 difference_type __n = __l - __f;
2752 pointer __fb = __f.__ptr_;
2753 pointer __fe = *__f.__m_iter_ + __base::__block_size;
2761 …__vt = (const_iterator(static_cast<__map_const_pointer>(__f.__m_iter_), __vt) -= __f - __r).__ptr_;
2764 __f += __bs;
2769 // move assign [__f, __l) to [__r - (__l-__f), __r) backwards.
2770 // If __vt points into [__f, __l), then add (__r - __l) to __vt.
2773 deque<_Tp, _Allocator>::__move_backward_and_check(iterator __f, iterator __l, iterator __r,
2777 // while (__f != __l)
2779 difference_type __n = __l - __f;
2800 // move construct [__f, __l) to [__r, __r + (__l-__f)).
2801 // If __vt points into [__f, __l), then add (__r - __f) to __vt.
2804 deque<_Tp, _Allocator>::__move_construct_and_check(iterator __f, iterator __l,
2809 // for (; __f != __l; ++__r, ++__f, ++__base::size())
2810 // __alloc_traits::construct(__a, _VSTD::addressof(*__r), _VSTD::move(*__f));
2811 difference_type __n = __l - __f;
2814 pointer __fb = __f.__ptr_;
2815 pointer __fe = *__f.__m_iter_ + __base::__block_size;
2823 …__vt = (const_iterator(static_cast<__map_const_pointer>(__f.__m_iter_), __vt) += __r - __f).__ptr_;
2827 __f += __bs;
2831 // move construct [__f, __l) to [__r - (__l-__f), __r) backwards.
2832 // If __vt points into [__f, __l), then subtract (__l - __r) from __vt.
2835 deque<_Tp, _Allocator>::__move_construct_backward_and_check(iterator __f, iterator __l,
2840 // for (iterator __j = __l; __j != __f;)
2846 difference_type __n = __l - __f;
2873 deque<_Tp, _Allocator>::erase(const_iterator __f)
2876 difference_type __pos = __f - __b;
2899 deque<_Tp, _Allocator>::erase(const_iterator __f, const_iterator __l)
2901 difference_type __n = __l - __f;
2903 difference_type __pos = __f - __b;
2933 deque<_Tp, _Allocator>::__erase_to_end(const_iterator __f)
2936 difference_type __n = __e - __f;
2941 difference_type __pos = __f - __b;