_M_erase() [1/2]

template<typename _Tp, typename _Alloc>

deque< _Tp, _Alloc >::iterator deque::_M_erase ( iterator __first, iterator __last )

protected

Definition at line 258 of file deque.tcc.

    {
      if (__first == __last)
      return __first;
      else if (__first == begin() && __last == end())
      {
        clear();
        return end();
      }
      else
      {
        const difference_type __n = __last - __first;
        const difference_type __elems_before = __first - begin();
        if (static_cast<size_type>(__elems_before) <= (size() - __n) / 2)
          {
            if (__first != begin())
            _GLIBCXX_MOVE_BACKWARD3(begin(), __first, __last);
            _M_erase_at_begin(begin() + __n);
          }
        else
          {
            if (__last != end())
            _GLIBCXX_MOVE3(__last, end(), __first);
            _M_erase_at_end(end() - __n);
          }
        return begin() + __elems_before;
      }
    }

References deque(), _GLIBCXX_MOVE3, _GLIBCXX_MOVE_BACKWARD3, _M_erase_at_begin(), _M_erase_at_end(), begin(), clear(), end(), and size().

Here is the call graph for this function: