首页 >后端开发 >C++ >如何从 STL 向量中按值高效删除元素?

如何从 STL 向量中按值高效删除元素?

Patricia Arquette
Patricia Arquette原创
2024-11-22 12:44:15335浏览

How Do I Efficiently Remove Elements by Value from an STL Vector?

按值从 STL 向量中删除元素

使用 STL 向量时,按值删除元素可能看起来是一个基本操作操作,但向量类本身似乎没有简单的方法。

std::remove 函数提供了一个解决方案这项共同任务。但是,需要注意的是 std::remove 并不直接从容器中删除元素。相反,它将满足给定条件的元素重新定位到容器的开头。要完成删除过程,必须将此修改后的容器传递给container_type::erase以删除现在位于末尾的冗余元素。

考虑以下示例:

std::vector<int> vec;
// .. populate vec ..
int int_to_remove = n;
vec.erase(std::remove(vec.begin(), vec.end(), int_to_remove), vec.end());

在此例如, std::remove 将所有不等于 int_to_remove 的元素重新定位到向量的开头,并返回一个指向这些元素之后的第一个元素的迭代器。然后将该迭代器用作 std::erase() 的参数,有效地删除向量末尾的剩余元素。

以上是如何从 STL 向量中按值高效删除元素?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn