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

你可能感兴趣的:(vector)