首页 > 代码库 > erase

erase

2024-08-01 21:22:32   217人阅读

vector(deque)是一个顺序容器，erase后，后面的元素自动前移，后面所有迭代器失效(地址前移)

对顺序容器的erase正确操作方法是使用erase的返回值，erase返回被删元素的下一个元素地址。

  iterator erase(iterator __position) {    if (__position + 1 != end())      copy(__position + 1, _M_finish, __position);    --_M_finish;    destroy(_M_finish);    return __position;  }

 

for(; iter != vec.end(); ) // iter: 0x0a3642d8    end(): 0x0a3642dc     {     if(//条件为真)       {         iter = vec.erase(iter); // iter: 0x0a3642d8  end():0x0a3642d8       }      else      {         ++iter;      }  }

对关系容器的erase可以使用使用后置++的方法进行。因为此类采用红黑树实现，插入删除一个节点不会对其它节点产生影响。

传给erase的是iter的一个副本，void erase(iterator __pos)，iter++会指向下一个元素

  void erase(iterator __position) { _M_t.erase(__position); }

 

for(; iter != _map.end(); )  {   if(//条件为真)            {                 _map.erase(iter++);           }           else           {                ++iter;           }  }

 对于list来说，它使用了不连续分配的内存，并且它的erase方法也会返回下一个有效的迭代器，因此，以上两种方法都可以使用。

  iterator erase(iterator __position) {    _List_node_base* __next_node = __position._M_node->_M_next;    _List_node_base* __prev_node = __position._M_node->_M_prev;    _Node* __n = (_Node*) __position._M_node;    __prev_node->_M_next = __next_node;    __next_node->_M_prev = __prev_node;    _Destroy(&__n->_M_data);    _M_put_node(__n);    return iterator((_Node*) __next_node);  }

 

erase


联系
我们