Lines Matching refs:__f
178 copy(_RAIter __f,
186 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
193 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
200 copy_backward(_RAIter __f,
208 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
215 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
222 move(_RAIter __f,
230 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
237 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
244 move_backward(_RAIter __f,
252 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
259 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
421 copy(_RAIter __f,
430 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
438 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
446 copy_backward(_RAIter __f,
455 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
463 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
471 move(_RAIter __f,
480 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
488 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
496 move_backward(_RAIter __f,
505 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
513 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
523 copy(_RAIter __f,
530 while (__f != __l)
535 difference_type __n = __l - __f;
540 __m = __f + __n;
542 _VSTD::copy(__f, __m, __rb);
543 __f = __m;
552 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
558 difference_type __n = __l - __f;
561 pointer __fb = __f.__ptr_;
562 pointer __fe = *__f.__m_iter_ + _B1;
571 __f += __bs;
579 copy(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
585 difference_type __n = __l - __f;
588 pointer __fb = __f.__ptr_;
589 pointer __fe = *__f.__m_iter_ + _B1;
598 __f += __bs;
608 copy_backward(_RAIter __f,
615 while (__f != __l)
621 difference_type __n = __l - __f;
622 _RAIter __m = __f;
638 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
644 difference_type __n = __l - __f;
666 copy_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
672 difference_type __n = __l - __f;
696 move(_RAIter __f,
703 while (__f != __l)
708 difference_type __n = __l - __f;
713 __m = __f + __n;
715 _VSTD::move(__f, __m, __rb);
716 __f = __m;
725 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
731 difference_type __n = __l - __f;
734 pointer __fb = __f.__ptr_;
735 pointer __fe = *__f.__m_iter_ + _B1;
744 __f += __bs;
752 move(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
758 difference_type __n = __l - __f;
761 pointer __fb = __f.__ptr_;
762 pointer __fe = *__f.__m_iter_ + _B1;
771 __f += __bs;
781 move_backward(_RAIter __f,
788 while (__f != __l)
794 difference_type __n = __l - __f;
795 _RAIter __m = __f;
811 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
817 difference_type __n = __l - __f;
839 move_backward(__deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1> __f,
845 difference_type __n = __l - __f;
1204 deque(_InputIter __f, _InputIter __l,
1207 deque(_InputIter __f, _InputIter __l, const allocator_type& __a,
1231 void assign(_InputIter __f, _InputIter __l,
1235 void assign(_RAIter __f, _RAIter __l,
1320 iterator insert (const_iterator __p, _InputIter __f, _InputIter __l,
1324 iterator insert (const_iterator __p, _BiIter __f, _BiIter __l,
1334 iterator erase(const_iterator __f, const_iterator __l);
1366 void __append(_InpIter __f, _InpIter __l,
1370 void __append(_ForIter __f, _ForIter __l,
1374 void __erase_to_end(const_iterator __f);
1379 iterator __move_and_check(iterator __f, iterator __l, iterator __r,
1381 iterator __move_backward_and_check(iterator __f, iterator __l, iterator __r,
1383 void __move_construct_and_check(iterator __f, iterator __l,
1385 void __move_construct_backward_and_check(iterator __f, iterator __l,
1438 deque<_Tp, _Allocator>::deque(_InputIter __f, _InputIter __l,
1441 __append(__f, __l);
1446 deque<_Tp, _Allocator>::deque(_InputIter __f, _InputIter __l, const allocator_type& __a,
1450 __append(__f, __l);
1558 deque<_Tp, _Allocator>::assign(_InputIter __f, _InputIter __l,
1564 for (; __f != __l && __i != __e; ++__f, ++__i)
1565 *__i = *__f;
1566 if (__f != __l)
1567 __append(__f, __l);
1575 deque<_Tp, _Allocator>::assign(_RAIter __f, _RAIter __l,
1578 if (static_cast<size_type>(__l - __f) > __base::size())
1580 _RAIter __m = __f + __base::size();
1581 _VSTD::copy(__f, __m, __base::begin());
1585 __erase_to_end(_VSTD::copy(__f, __l, __base::begin()));
2072 deque<_Tp, _Allocator>::insert(const_iterator __p, _InputIter __f, _InputIter __l,
2077 __buf.__construct_at_end(__f, __l);
2085 deque<_Tp, _Allocator>::insert(const_iterator __p, _BiIter __f, _BiIter __l,
2088 size_type __n = _VSTD::distance(__f, __l);
2100 _BiIter __m = __f;
2103 __m = __pos < __n / 2 ? _VSTD::prev(__l, __pos) : _VSTD::next(__f, __n - __pos);
2104 for (_BiIter __j = __m; __j != __f; --__base::__start_, ++__base::size())
2135 __m = __de < __n / 2 ? _VSTD::next(__f, __de) : _VSTD::prev(__l, __n - __de);
2147 _VSTD::copy_backward(__f, __m, __old_end);
2156 deque<_Tp, _Allocator>::__append(_InpIter __f, _InpIter __l,
2160 for (; __f != __l; ++__f)
2161 push_back(*__f);
2167 deque<_Tp, _Allocator>::__append(_ForIter __f, _ForIter __l,
2170 size_type __n = _VSTD::distance(__f, __l);
2176 for (iterator __i = __base::end(); __f != __l; ++__i, ++__f, ++__base::size())
2177 __alloc_traits::construct(__a, _VSTD::addressof(*__i), *__f);
2537 // move assign [__f, __l) to [__r, __r + (__l-__f)).
2538 // If __vt points into [__f, __l), then subtract (__f - __r) from __vt.
2541 deque<_Tp, _Allocator>::__move_and_check(iterator __f, iterator __l, iterator __r,
2545 // for (; __f != __l; ++__f, ++__r)
2546 // *__r = _VSTD::move(*__f);
2547 difference_type __n = __l - __f;
2550 pointer __fb = __f.__ptr_;
2551 pointer __fe = *__f.__m_iter_ + __base::__block_size;
2559 __vt = (const_iterator(__f.__m_iter_, __vt) -= __f - __r).__ptr_;
2562 __f += __bs;
2567 // move assign [__f, __l) to [__r - (__l-__f), __r) backwards.
2568 // If __vt points into [__f, __l), then add (__r - __l) to __vt.
2571 deque<_Tp, _Allocator>::__move_backward_and_check(iterator __f, iterator __l, iterator __r,
2575 // while (__f != __l)
2577 difference_type __n = __l - __f;
2598 // move construct [__f, __l) to [__r, __r + (__l-__f)).
2599 // If __vt points into [__f, __l), then add (__r - __f) to __vt.
2602 deque<_Tp, _Allocator>::__move_construct_and_check(iterator __f, iterator __l,
2607 // for (; __f != __l; ++__r, ++__f, ++__base::size())
2608 // __alloc_traits::construct(__a, _VSTD::addressof(*__r), _VSTD::move(*__f));
2609 difference_type __n = __l - __f;
2612 pointer __fb = __f.__ptr_;
2613 pointer __fe = *__f.__m_iter_ + __base::__block_size;
2621 __vt = (const_iterator(__f.__m_iter_, __vt) += __r - __f).__ptr_;
2625 __f += __bs;
2629 // move construct [__f, __l) to [__r - (__l-__f), __r) backwards.
2630 // If __vt points into [__f, __l), then subtract (__l - __r) from __vt.
2633 deque<_Tp, _Allocator>::__move_construct_backward_and_check(iterator __f, iterator __l,
2638 // for (iterator __j = __l; __j != __f;)
2644 difference_type __n = __l - __f;
2671 deque<_Tp, _Allocator>::erase(const_iterator __f)
2675 difference_type __pos = __f - __b;
2707 deque<_Tp, _Allocator>::erase(const_iterator __f, const_iterator __l)
2709 difference_type __n = __l - __f;
2711 difference_type __pos = __f - __b;
2748 deque<_Tp, _Allocator>::__erase_to_end(const_iterator __f)
2751 difference_type __n = __e - __f;
2756 difference_type __pos = __f - __b;