stl中vector删除方法erase的原理

最新推荐文章于 2024-11-13 20:18:53 发布

weixin_30265103

最新推荐文章于 2024-11-13 20:18:53 发布

阅读量864

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/XiaoG/archive/2010/06/05/1823585.html

本文详细解析了STL中Vector容器的erase()方法的工作原理。该方法通过将待删元素之后的所有元素前移覆盖待删元素，并利用memmove_s进行数据移动，最后删除末尾元素来实现元素的删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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来实现的