您的位置:首页 > 其它

stl中vector删除方法erase的原理

2010-06-05 18:17 316 查看
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来实现的
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: