微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

c – std :: vector :: erase vs“swap and pop”

从向量中删除元素的“正常”方式如下:
vec.erase(vec.begin() + index);

但从理论上说,这样做更快:

if (vec.size() > 1)
{
    std::iter_swap(vec.begin() + index,vec.end() - 1);
    vec.pop_back();
}
else
{
    vec.clear();
}

有没有理由不使用后者?

解决方法

第二种情况不保留向量中元素的顺序.如果这是一个有序的向量或者顺序很重要那么你刚刚在第二种情况下破坏了第一种情况会使订单保持原样.

原文地址:https://www.jb51.cc/c/114865.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐