operator--() [1/2]

template<bool _Const, typename _ValPtr>

_Iterator & std::__rb_tree::_Iterator< _Const, _ValPtr >::operator-- ( )

inlineconstexprnoexcept

Definition at line 619 of file stl_tree.h.

      {
      if (_M_node->_M_color == _S_red
          && _M_node->_M_parent->_M_parent == _M_node)
        _M_node = _M_node->_M_right;
      else if (_M_node->_M_left)
        {
          _Base_ptr __y = _M_node->_M_left;
          while (__y->_M_right)
            __y = __y->_M_right;
          _M_node = __y;
        }
      else
        {
          _Base_ptr __y = _M_node->_M_parent;
          while (_M_node == __y->_M_left)
            {
            _M_node = __y;
            __y = __y->_M_parent;
            }
          _M_node = __y;
        }
      return *this;
      }