stl中vector删除方法erase的原理

vc stl:

iterator erase(const_iterator _Where)
        {    // erase element at where
        _STDEXT unchecked_copy(_VEC_ITER_BASE(_Where) + 1, _Mylast,
            _VEC_ITER_BASE(_Where));
        _Destroy(_Mylast - 1, _Mylast);
        --_Mylast;
        return (_Make_iter(_Where));
        } 

stl: 

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

stl是通过把vector中要删除位置后面的所有数据移动到要删除的位置,然后删除最后一个位置的数据来实现的

数据的移动最终是使用memmove_s来实现的

原文地址:https://www.cnblogs.com/XiaoG/p/1823585.html