c++ - 通过用最后一个元素替换它然后删除它来从向量中删除一个元素是否会使过程更快?
问题描述
我有一个整数向量,我想从中删除一个元素。我读到“擦除除向量末端以外的位置的元素会导致容器在擦除段后将所有元素重新定位到它们的新位置。”,我不关心整数的位置。如果我用我想擦除的元素替换最后一个元素然后擦除最后一个元素会更快吗?
解决方案
是的。如果您不关心元素顺序,那就应该这样做。
推荐阅读
- php - Laravel Echo join() 和 leave() 方法不会被触发
- java - 不返回预期的连接字符串
- html - 无法在 svg 中设置 foreignObject 的大小
- sql - SAS SQL Left join 基于条件而不删除表 A 中的行
- scala - 使用 spark scala 从 bigquery 读取数据
- computation-theory - 我如何证明语言 {w|M_w 接受 0x 如果它接受 1x} 不是递归的?
- angular - 如何从解析函数返回两个不同的 Observable 并将其订阅到组件中
- python - Python Selenium:修复特定按钮的 NoSuchElementException 时遇到问题
- angular - 同一张桌子上有多个分页器
- c# - 在 switch 语句中输入其他选项时值不变